Camden College of Arts and Sciences

Research Output 1972 2019

Filter
Conference contribution
2019
1 Citation (Scopus)

Dissipation of Emergent Traffic Waves in Stop-and-Go Traffic Using a Supervisory Controller

Bhadani, R. K., Piccoli, B., Seibold, B., Sprinkle, J. & Work, D., Jan 18 2019, 2018 IEEE Conference on Decision and Control, CDC 2018. Institute of Electrical and Electronics Engineers Inc., p. 3628-3633 6 p. 8619700. (Proceedings of the IEEE Conference on Decision and Control; vol. 2018-December).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dissipation
Traffic
Controller
Controllers
Parameter Design

Energy consumption of group search on a line

Czyzowicz, J., Georgiou, K., Killick, R., Kranakis, E., Krizanc, D., Lafond, M., Narayanan, L., Opatrny, J. & Shende, S., Jul 1 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Chatzigiannakis, I., Baier, C., Leonardi, S. & Flocchini, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 137. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 132).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Energy utilization
Robots
Data storage equipment
Energy dissipation
Physics

Measure differential inclusions

Piccoli, B., Jan 18 2019, 2018 IEEE Conference on Decision and Control, CDC 2018. Institute of Electrical and Electronics Engineers Inc., p. 1323-1328 6 p. 8618884. (Proceedings of the IEEE Conference on Decision and Control; vol. 2018-December).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Differential Inclusions
Brownian movement
Ordinary differential equations
Dynamical systems
Differential equations

Real-time distance estimation and filtering of vehicle headways for smoothing of traffic waves

Bhadani, R., Bunting, M., Seibold, B., Stern, R., Cui, S., Sprinkle, J., Piccoli, B. & Work, D. B., Apr 16 2019, ICCPS 2019 - Proceedings of the 2019 ACM/IEEE International Conference on Cyber-Physical Systems. Ramachandran, G. S. & Ortiz, J. (eds.). Association for Computing Machinery, Inc, p. 280-290 11 p. (ICCPS 2019 - Proceedings of the 2019 ACM/IEEE International Conference on Cyber-Physical Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Robotics
Railroad cars
Experiments
Hardware
Controllers

Statistical Modeling of Short-Tandem Repeat Capillary Electrophoresis Profiles

Karkar, S., Alfonse, L. E., Grgicak, C. & Lun, D., Jan 21 2019, Proceedings - 2018 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2018. Schmidt, H., Griol, D., Wang, H., Baumbach, J., Zheng, H., Callejas, Z., Hu, X., Dickerson, J. & Zhang, L. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 869-876 8 p. 8621135. (Proceedings - 2018 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Capillary electrophoresis
Capillary Electrophoresis
Microsatellite Repeats
DNA
Artifacts

WIP abstract: String stability of commercial adaptive cruise control vehicles

Gunter, G., Wang, Y., Gloudemans, D., Stern, R., Work, D., Delle Monache, M. L., Bhadani, R., Bunting, M., Lysecky, R., Sprinkle, J., Seibold, B. & Piccoli, B., Apr 16 2019, ICCPS 2019 - Proceedings of the 2019 ACM/IEEE International Conference on Cyber-Physical Systems. Ramachandran, G. S. & Ortiz, J. (eds.). Association for Computing Machinery, Inc, p. 328-329 2 p. (ICCPS 2019 - Proceedings of the 2019 ACM/IEEE International Conference on Cyber-Physical Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Adaptive cruise control
Automation
Intelligent vehicle highway systems
Highway systems
2018
1 Citation (Scopus)

Equilibria for Large Metabolic Systems and the LIFE Approach

McQuade, S. T., An, Z., Merrill, N. J., Abrams, R. E., Azer, K. & Piccoli, B., Aug 9 2018, 2018 Annual American Control Conference, ACC 2018. Institute of Electrical and Electronics Engineers Inc., Vol. 2018-June. p. 2005-2010 6 p. 8431443

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Metabolites
Fluxes
2 Citations (Scopus)

God save the queen

Czyzowicz, J., Georgiou, K., Killick, R., Kranakis, E., Krizanc, D., Narayanan, L., Opatrny, J. & Shende, S., Jun 1 2018, 9th International Conference on Fun with Algorithms, FUN 2018. Prencipe, G., Ito, H., Leonardi, S. & Pagli, L. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 161-1620 1460 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 100).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fires
Towers

Improved approximation algorithms for minimum power covering problems

Calinescu, G., Kortsarz, G. & Nutov, Z., Jan 1 2018, Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Revised Selected Papers. Epstein, L. & Erlebach, T. (eds.). Springer Verlag, p. 134-148 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11312 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Covering Problem
Approximation algorithms
Approximation Algorithms
Costs
Computational complexity
3 Citations (Scopus)

Priority evacuation from a disk using mobile robots

Czyzowicz, J., Georgiou, K., Killick, R., Kranakis, E., Krizanc, D., Narayanan, L., Opatrny, J. & Shende, S., Jan 1 2018, 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. Lotker, Z. & Patt-Shamir, B. (eds.). Springer Verlag, p. 392-407 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11085).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Evacuation
Mobile Robot
Mobile robots
Robot
Robots
1 Citation (Scopus)

Satisfying neighbor preferences on a circle

Krizanc, D., Lafond, M., Narayanan, L., Opatrny, J. & Shende, S., Jan 1 2018, LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Proceedings. Mosteiro, M. A., Bender, M. A. & Farach-Colton, M. (eds.). Springer Verlag, p. 727-740 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10807 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Circle
Color
Clockwise
Express

Spanning trees with edge conflicts and wireless connectivity

Halldórsson, M. M., Kortsarz, G., Mitra, P. & Tonoyan, T., Jul 1 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 158. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Multicasting
Coloring
Geometry
Communication

Sparse control to prevent Black Swan clustering in collective dynamics

Piccoli, B., Duteil, N. P. & Trélat, E., Aug 9 2018, 2018 Annual American Control Conference, ACC 2018. Institute of Electrical and Electronics Engineers Inc., Vol. 2018-June. p. 955-960 6 p. 8430970

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Multi agent systems
Entropy
1 Citation (Scopus)

Superposition principle for differential inclusions

Cavagnari, G., Marigonda, A. & Piccoli, B., Jan 1 2018, Large-Scale Scientific Computing - 11th International Conference, LSSC 2017, Revised Selected Papers. Lirkov, I. & Margenov, S. (eds.). Springer Verlag, p. 201-209 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10665 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Differential Inclusions
Probability Measure
Superposition
Continuity Equation
Compactness
2017
7 Citations (Scopus)

Approximating spanners and directed steiner forest: Upper and lower bounds

Chlamtáč, E., Dinitz, M., Kortsarz, G. & Laekhanukitx, B., Jan 1 2017, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Klein, P. N. (ed.). Association for Computing Machinery, p. 534-553 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Spanners
Labels
Upper and Lower Bounds
Stretch
Preserver

Controlling for unsafe events in dense traffic through autonomous vehicles

Work, D. B., Stern, R., Wu, F., Churchill, M., Cui, S., Pohlmann, H., Seibold, B., Piccoli, B., Bhadani, R., Bunting, M., Sprinkle, J., Delle Monache, M. L., Hamilton, N. & Haulcy, R., Apr 18 2017, Proceedings - 2017 1st International Workshop on Safe Control of Connected and Autonomous Vehicles, SCAV 2017 (part of CPS Week). Association for Computing Machinery, Inc, 1 p. (Proceedings - 2017 1st International Workshop on Safe Control of Connected and Autonomous Vehicles, SCAV 2017 (part of CPS Week)).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

From Gap-ETH to FPT-inapproximability: Clique, dominating set, and more

Chalermsook, P., Cygan, M., Kortsarz, G., Laekhanukit, B., Manurangsi, P., Nanongkai, D. & Trevisan, L., Nov 10 2017, Proceedings - 58th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2017. IEEE Computer Society, p. 743-754 12 p. 8104106. (Annual Symposium on Foundations of Computer Science - Proceedings; vol. 2017-October).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms
5 Citations (Scopus)

Linear search with terrain-dependent speeds

Czyzowicz, J., Kranakis, E., Krizanc, D., Narayanan, L., Opatrny, J. & Shende, S., Jan 1 2017, Algorithms and Complexity - 10th International Conference, CIAC 2017, Proceedings. Fotakis, D., Pagourtzis, A. & Paschos, V. T. (eds.). Springer Verlag, p. 430-441 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10236 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Linear search
Robot
Robots
Dependent
Line
5 Citations (Scopus)

Weak coverage of a rectangular barrier

Dobrev, S., Kranakis, E., Krizanc, D., Lafond, M., Maňnuch, J., Narayanan, L., Opatrny, J., Shende, S. & Stacho, L., Jan 1 2017, Algorithms and Complexity - 10th International Conference, CIAC 2017, Proceedings. Fotakis, D., Pagourtzis, A. & Paschos, V. T. (eds.). Springer Verlag, p. 196-208 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10236 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Coverage
Sensor
Sensors
NP-complete problem
Computational complexity
2016
1 Citation (Scopus)

A bounded-risk mechanism for the kidney exchange game

Esfandiari, H. & Kortsarz, G., Jan 1 2016, LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Proceedings. Navarro, G., Kranakis, E. & Chávez, E. (eds.). Springer Verlag, p. 416-428 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9644).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kidney
Game
Pairwise
Approximation
Resolve
1 Citation (Scopus)

Approximating source location and star survivable network problems

Kortsarz, G. & Nutov, Z., Jan 1 2016, Graph-Theoretic Concepts in Computer Science - 41st International Workshop, WG 2015, Revised Papers. Mayr, E. W. (ed.). Springer Verlag, p. 203-218 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9224 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Stars
Star
Location Problem
Costs
Vertex of a graph

Bicovering: Covering edges with two small subsets of vertices

Bhangale, A., Gandhi, R., Hajiaghayi, M. T., Khandekar, R. & Kortsarz, G., Aug 1 2016, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016. Rabani, Y., Chatzigiannakis, I., Sangiorgi, D. & Mitzenmacher, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 55).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hardness
1 Citation (Scopus)

Control of reaction-diffusion equations on time-evolving manifolds

Rossi, F., Duteil, N. P., Yakoby, N. & Piccoli, B., Dec 27 2016, 2016 IEEE 55th Conference on Decision and Control, CDC 2016. Institute of Electrical and Electronics Engineers Inc., p. 1614-1619 6 p. 7798496. (2016 IEEE 55th Conference on Decision and Control, CDC 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Reaction-diffusion Equations
Lie Brackets
Noncommutativity
Transport Equation
Diffusion equation
5 Citations (Scopus)

LP-relaxations for tree augmentation

Kortsarz, G. & Nutov, Z., Sep 1 2016, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 19th International Workshop, APPROX 2016 and 20th International Workshop, RANDOM 2016. Jansen, K., Mathieu, C., Rolim, J. D. P. & Umans, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 60).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms

Outflow tracking with variable speed limit

Monache, M. L. D., Piccoli, B. & Rossi, F., Jul 28 2016, 2016 American Control Conference, ACC 2016. Institute of Electrical and Electronics Engineers Inc., p. 2560-2565 6 p. 7525302. (Proceedings of the American Control Conference; vol. 2016-July).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Costs
Fluxes
7 Citations (Scopus)

Search on a line by byzantine robots

Czyzowicz, J., Georgiou, K., Kranakis, E., Krizanc, D., Narayanan, L., Opatrny, J. & Shende, S., Dec 1 2016, 27th International Symposium on Algorithms and Computation, ISAAC 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 64. p. 27.1-27.12

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Robots
4 Citations (Scopus)

Sparse feedback stabilization of multi-agent dynamics

Caponigro, M., Piccoli, B., Rossi, F. & Trelat, E., Dec 27 2016, 2016 IEEE 55th Conference on Decision and Control, CDC 2016. Institute of Electrical and Electronics Engineers Inc., p. 4278-4283 6 p. 7798917. (2016 IEEE 55th Conference on Decision and Control, CDC 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Feedback Stabilization
Dissipative Systems
Multi agent systems
Multi-agent Systems
Control Strategy

Sparse kinetic Jurdjevic-Quinn control for mean-field equations

Piccoli, B., Rossi, F. & Trelat, E., Dec 27 2016, 2016 IEEE 55th Conference on Decision and Control, CDC 2016. Institute of Electrical and Electronics Engineers Inc., p. 3960-3965 6 p. 7798868. (2016 IEEE 55th Conference on Decision and Control, CDC 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mean Field Equation
Alignment
Kinetics
Configuration Space
Partial differential equations
4 Citations (Scopus)

The densest κ-subhypergraph problem

Chlamtác, E., Dinitz, M., Konrad, C., Kortsarz, G. & Rabanca, G., Sep 1 2016, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 19th International Workshop, APPROX 2016 and 20th International Workshop, RANDOM 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 60.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms
Hardness
Polynomials
2015
4 Citations (Scopus)

Approximation algorithms for connected maximum cut and related problems

Hajiaghayi, M. T., Kortsarz, G., Macdavid, R., Purohit, M. & Sarpatwar, K., Jan 1 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. Bansal, N. & Finocchi, I. (eds.). Springer Verlag, p. 693-704 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9294).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms
Approximation Algorithms
Computational complexity
Planar graph
Polynomials
1 Citation (Scopus)

A signal model for forensic DNA mixtures

Mönich, U. J., Grgicak, C., Cadambe, V., Wu, J. Y., Wellner, G., Duffy, K. & Medard, M., Apr 24 2015, Conference Record of the 48th Asilomar Conference on Signals, Systems and Computers. Matthews, M. B. (ed.). IEEE Computer Society, p. 429-433 5 p. 7094478. (Conference Record - Asilomar Conference on Signals, Systems and Computers; vol. 2015-April).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

DNA
Additive noise
Deconvolution
Normal distribution

Brief announcement: New mechanisms for pairwise kidney exchange

Efsandiari, H. & Kortsarz, G., Jan 1 2015, Algorithmic Game Theory - 8th International Symposium, SAGT 2015. Hoefer, M. & Hoefer, M. (eds.). Springer Verlag, p. 303-304 2 p. A25. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9347).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kidney
Pairwise
Approximation
Resolve
Game

Control of the 1D continuous version of the Cucker-Smale model

Piccoli, B., Rossi, F. & Trélat, E., Jul 28 2015, ACC 2015 - 2015 American Control Conference. Institute of Electrical and Electronics Engineers Inc., p. 1264-1269 6 p. 7170907. (Proceedings of the American Control Conference; vol. 2015-July).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Autonomous agents
Partial differential equations
1 Citation (Scopus)

Developmental Partial Differential Equations

Duteil, N. P., Rossi, F., Boscain, U. & Piccoli, B., Feb 8 2015, 54rd IEEE Conference on Decision and Control,CDC 2015. Institute of Electrical and Electronics Engineers Inc., p. 3181-3186 6 p. 7402696. (Proceedings of the IEEE Conference on Decision and Control; vol. 54rd IEEE Conference on Decision and Control,CDC 2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Partial differential equations
Partial differential equation
Surface Growth
Controllability
Approximate Controllability
4 Citations (Scopus)

Minimizing average completion of dedicated tasks and interval graphs

Halldórsson, M. M., Kortsarz, G. & Shachnai, H., Jan 1 2015, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 4th International Workshop on Approximation, Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2001, Proceedings. Trevisan, L., Jansen, K., Goemans, M. & Rolim, J. D. P. (eds.). Springer Verlag, p. 114-126 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2129).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Task Graph
Interval Graphs
Coloring
Colouring
Completion
3 Citations (Scopus)

Radio aggregation scheduling

Gandhi, R., Halldórsson, M. M., Konrad, C., Kortsarz, G. & Oh, H., Jan 1 2015, Algorithms for Sensor Systems - 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2015, Revised Selected Papers. Römer, K., Wattenhofer, R., Gąsieniec, L. A. & Bose, P. (eds.). Springer Verlag, p. 169-182 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9536).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms
Aggregation
Agglomeration
Scheduling
Polynomials
1 Citation (Scopus)

Randomized rendezvous algorithms for agents on a ring with different speeds

Kranakis, E., Krizanc, D., MacQuarrie, F. & Shende, S., Jan 4 2015, ICDCN 2015 - Proceedings of the 16th International Conference on Distributed Computing and Networking. Association for Computing Machinery, Vol. 04-07-January-2015.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Robots
Chronometers
14 Citations (Scopus)

Wireless autonomous robot evacuation from equilateral triangles and squares

Czyzowicz, J., Kranakis, E., Krizanc, D., Narayanan, L., Opatrny, J. & Shende, S., Jan 1 2015, Ad-hoc, Mobile, and Wireless Networks - 14th International Conference, ADHOC-NOW 2015, Proceedings. Papavassiliou, S. & Ruehrup, S. (eds.). Springer Verlag, p. 181-194 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9143).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Equilateral triangle
Autonomous Robots
Evacuation
Robot
Robots
2014
4 Citations (Scopus)

A tight algorithm for strongly connected steiner subgraph on two terminals with demands (extended abstract)

Chitnis, R. H., Esfandiari, H., Hajiaghayi, M. T., Khandekar, R., Kortsarz, G. & Seddighin, S., Jan 1 2014, Parameterized and Exact Computation - 9th International Symposium, IPEC 2014, Revised Selected Papers. Cygan, M. & Heggernes, P. (eds.). Springer Verlag, p. 159-171 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8894).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Subgraph
Directed graphs
Computational complexity
Path
Weighted Graph

Control of multiscale model for social dynamics

Piccoli, B. & Rossi, F., Jan 1 2014, 2014 American Control Conference, ACC 2014. Institute of Electrical and Electronics Engineers Inc., p. 2202-2207 6 p. 6859038

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Radon
Controllers
3 Citations (Scopus)

Improved approximation algorithm for steiner κ-Forest with nearly uniform weights

Dinitz, M., Kortsarz, G. & Nutov, Z., Jan 1 2014, Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 28. p. 115-127 13 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms
Profitability
Costs
Polynomials

On fixed cost k-flow problems

Hajiaghayi, M., Khandekar, R., Kortsarz, G. & Nutov, Z., Jan 1 2014, Approximation and Online Algorithms - 11th International Workshop, WAOA 2013, Revised Selected Papers. Springer Verlag, p. 49-60 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8447 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Costs
Multicommodity Flow
Integer
Steiner network
Charge
1 Citation (Scopus)

On set expansion problems and the small set expansion conjecture

Gandhi, R. & Kortsarz, G., Jan 1 2014, Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014, Revised Selected Papers. Kratsch, D. & Todinca, I. (eds.). Springer Verlag, p. 189-200 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8747).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Edge Cover
Approximation algorithms
Costs
Computational complexity
Approximation
2013

Approximation algorithms for movement repairmen

Hajiaghayi, M., Khandekar, R., Khani, M. R. & Kortsarz, G., Oct 15 2013, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 16th International Workshop, APPROX 2013 and 17th International Workshop, RANDOM 2013, Proceedings. p. 218-232 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8096 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms
Approximation Algorithms
Steiner Tree Problem
Latency
Profitability
10 Citations (Scopus)

Complexity of barrier coverage with relocatable sensors in the plane

Dobrev, S., Durocher, S., Eftekhari, M., Georgiou, K., Kranakis, E., Krizanc, D., Narayanan, L., Opatrny, J., Shende, S. & Urrutia, J., Sep 9 2013, Algorithms and Complexity - 8th International Conference, CIAC 2013, Proceedings. p. 170-182 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7878 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Coverage
Sensor
Sensors
Relocation
Min-max
1 Citation (Scopus)

Estimating fuel consumption and emissions via traffic data from mobile sensors

Piccoli, B., Han, K., Friesz, T. L. & Yao, T., Jan 1 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013. IEEE Computer Society, p. 472-477 6 p. 6736562. (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fuel consumption
Sampling
Sensors
Deceleration
Mobile devices
12 Citations (Scopus)

Expected sum and maximum of displacement of random sensors for coverage of a domain

Kranakis, E., Krizanc, D., Morales-Ponce, O., Narayanan, L., Opatrny, J. & Shende, S., Sep 11 2013, SPAA 2013 - Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures. p. 73-82 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Coverage
Sensor
Sensors
Perimeter
Unit
14 Citations (Scopus)

Fixed-parameter and approximation algorithms: A new look

Chitnis, R., Hajiaghayi, M. & Kortsarz, G., Dec 1 2013, Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Revised Selected Papers. p. 110-122 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8246 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fixed-parameter Algorithms
Approximation algorithms
Approximation Algorithms
Polynomials
Set Cover
5 Citations (Scopus)

Matroid secretary for regular and decomposable matroids

Dinitz, M. & Kortsarz, G., Apr 16 2013, Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013. p. 108-117 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Decomposable
Matroid
Choose
Decomposition
Graph in graph theory
8 Citations (Scopus)

Reducing actuator switchings for motion control of autonomous underwater vehicles

Chyba, M., Grammatico, S., Huynh, V. T., Marriott, J., Piccoli, B. & Smith, R. N., Sep 11 2013, 2013 American Control Conference, ACC 2013. p. 1406-1411 6 p. 6580033. (Proceedings of the American Control Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Autonomous underwater vehicles
Motion control
Actuators
Trajectories
Costs