{"id":"https://openalex.org/W4386767222","doi":"https://doi.org/10.34768/amcs-2022-0004","title":"Exact and approximation algorithms for sensor placement against DDoS attacks","display_name":"Exact and approximation algorithms for sensor placement against DDoS attacks","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4386767222","doi":"https://doi.org/10.34768/amcs-2022-0004"},"language":"en","primary_location":{"id":"doi:10.34768/amcs-2022-0004","is_oa":true,"landing_page_url":"http://dx.doi.org/10.34768/amcs-2022-0004","pdf_url":"https://reference-global.com/2/v2/download/article/10.34768/amcs-2022-0004.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://reference-global.com/2/v2/download/article/10.34768/amcs-2022-0004.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075356637","display_name":"Konstanty Junosza-Szaniawski","orcid":"https://orcid.org/0000-0003-0352-8583"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Konstanty Junosza-Szaniawski","raw_affiliation_strings":["Faculty of Mathematics and Information Science, Warsaw University of Technology","Faculty of Mathematics and Information Science Warsaw University of Technology ul. Koszykowa 75, 00-662 Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Information Science, Warsaw University of Technology","institution_ids":["https://openalex.org/I108403487"]},{"raw_affiliation_string":"Faculty of Mathematics and Information Science Warsaw University of Technology ul. Koszykowa 75, 00-662 Warsaw, Poland","institution_ids":["https://openalex.org/I108403487"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005434213","display_name":"Dariusz Nogalski","orcid":"https://orcid.org/0000-0002-3921-3199"},"institutions":[{"id":"https://openalex.org/I4210124436","display_name":"Military Communication Institute","ror":"https://ror.org/02vwh7h84","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210124436"]},{"id":"https://openalex.org/I4210155294","display_name":"Military Technical Institute","ror":"https://ror.org/0596rmt30","country_code":"RS","type":"government","lineage":["https://openalex.org/I4210155294"]}],"countries":["PL","RS"],"is_corresponding":false,"raw_author_name":"Dariusz Nogalski","raw_affiliation_strings":["Military Communication Institute ul","Military Communication Institute ul. Warszawska 22A, 05-130 Zegrze, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Military Communication Institute ul","institution_ids":["https://openalex.org/I4210155294"]},{"raw_affiliation_string":"Military Communication Institute ul. Warszawska 22A, 05-130 Zegrze, Poland","institution_ids":["https://openalex.org/I4210124436"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047941027","display_name":"Pawe\u0142 Rz\u0105\u017cewski","orcid":"https://orcid.org/0000-0001-7696-3848"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Pawe\u0142 Rz\u0105\u017cewski","raw_affiliation_strings":["Faculty of Mathematics and Information Science, Warsaw University of Technology","Faculty of Mathematics, Informatics and Mechanics, University of Warsaw"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Information Science, Warsaw University of Technology","institution_ids":["https://openalex.org/I108403487"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4080,"currency":"PLN","value_usd":1100},"apc_paid":{"value":4080,"currency":"PLN","value_usd":1100},"fwci":0.3395,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.59851843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"32","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.958299994468689,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9322999715805054,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/denial-of-service-attack","display_name":"Denial-of-service attack","score":0.758661150932312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5685154795646667},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.526354193687439},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06831157207489014},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.05065673589706421}],"concepts":[{"id":"https://openalex.org/C38822068","wikidata":"https://www.wikidata.org/wiki/Q131406","display_name":"Denial-of-service attack","level":3,"score":0.758661150932312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5685154795646667},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.526354193687439},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06831157207489014},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.05065673589706421}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.34768/amcs-2022-0004","is_oa":true,"landing_page_url":"http://dx.doi.org/10.34768/amcs-2022-0004","pdf_url":"https://reference-global.com/2/v2/download/article/10.34768/amcs-2022-0004.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4ef595c752f5496f930460aa1018d7bc","is_oa":true,"landing_page_url":"https://doaj.org/article/4ef595c752f5496f930460aa1018d7bc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Applied Mathematics and Computer Science, Vol 32, Iss 1, Pp 35-49 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.34768/amcs-2022-0004","is_oa":true,"landing_page_url":"http://dx.doi.org/10.34768/amcs-2022-0004","pdf_url":"https://reference-global.com/2/v2/download/article/10.34768/amcs-2022-0004.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5244030528","display_name":null,"funder_award_id":"714704","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386767222.pdf","grobid_xml":"https://content.openalex.org/works/W4386767222.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1500318328","https://openalex.org/W1523006294","https://openalex.org/W1869854851","https://openalex.org/W2018992824","https://openalex.org/W2026736040","https://openalex.org/W2045443989","https://openalex.org/W2048539797","https://openalex.org/W2091390366","https://openalex.org/W2092890945","https://openalex.org/W2104692292","https://openalex.org/W2117562937","https://openalex.org/W2133494553","https://openalex.org/W2134598092","https://openalex.org/W2147133278","https://openalex.org/W2155883880","https://openalex.org/W2162969618","https://openalex.org/W2346075874","https://openalex.org/W2589002696","https://openalex.org/W2613740561","https://openalex.org/W2743068933","https://openalex.org/W2754249048","https://openalex.org/W2777748020","https://openalex.org/W2785495041","https://openalex.org/W2789694608","https://openalex.org/W2795744870","https://openalex.org/W2804655966","https://openalex.org/W2884799761","https://openalex.org/W2902983161","https://openalex.org/W2909903663","https://openalex.org/W2914414140","https://openalex.org/W2916555858","https://openalex.org/W2937711216","https://openalex.org/W2942802123","https://openalex.org/W2958138529","https://openalex.org/W2962590879","https://openalex.org/W2963549220","https://openalex.org/W2966246225","https://openalex.org/W3005641848","https://openalex.org/W3011571374","https://openalex.org/W3087753814","https://openalex.org/W3087958975","https://openalex.org/W3091758304","https://openalex.org/W3091940378","https://openalex.org/W3094435799","https://openalex.org/W3095315490","https://openalex.org/W3116152095","https://openalex.org/W4213060883"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4386482731","https://openalex.org/W2765763546","https://openalex.org/W4385302085","https://openalex.org/W2360429410","https://openalex.org/W4256682929","https://openalex.org/W335511927","https://openalex.org/W2471811227","https://openalex.org/W2217591390"],"abstract_inverted_index":{"<abstract":[0],"xmlns=\"http://www.w3.org/1999/xhtml\">":[1],"In":[2],"a":[3,19,29,64,80,86,126],"distributed":[4,46],"denial":[5],"of":[6,14,44,57,82,94,106,131,137],"service":[7],"(DDoS)":[8],"attack,":[9],"the":[10,22,91,103,129,135,141],"attacker":[11],"gains":[12],"control":[13],"many":[15,26],"network":[16,65],"users":[17,24],"through":[18],"virus.":[20],"Then":[21],"controlled":[23],"send":[25],"requests":[27],"to":[28,32,41,60,90,101,125],"victim,":[30],"leading":[31],"its":[33],"resources":[34],"being":[35],"depleted.":[36],"DDoS":[37,120],"attacks":[38],"are":[39,77,110,145,150],"hard":[40],"defend":[42],"because":[43],"their":[45,97],"nature,":[47],"large":[48],"scale":[49],"and":[50,69,96,134,153],"various":[51],"attack":[52],"techniques.":[53],"One":[54],"possible":[55],"mode":[56],"defense":[58],"is":[59,85],"place":[61],"sensors":[62,76,95,133],"in":[63],"that":[66],"can":[67],"detect":[68],"stop":[70],"an":[71],"unwanted":[72],"request.":[73],"However,":[74],"such":[75],"expensive,":[78],"as":[79,89],"result":[81],"which":[83],"there":[84],"natural":[87],"question":[88],"minimum":[92],"number":[93,130],"optimal":[98,116],"placement":[99,118,143],"required":[100],"get":[102],"necessary":[104],"level":[105],"safety.":[107],"Presented":[108],"below":[109],"two":[111,147],"mixed":[112,158],"integer":[113,159],"models":[114,123],"for":[115],"sensor":[117],"against":[119],"attacks.":[121],"Both":[122],"lead":[124],"trade-off":[127],"between":[128],"deployed":[132],"volume":[136],"uncontrolled":[138],"flow.":[139],"Since":[140],"above":[142],"problems":[144],"NP-hard,":[146],"efficient":[148],"heuristics":[149],"designed,":[151],"implemented":[152],"compared":[154],"experimentally":[155],"with":[156],"exact":[157],"linear":[160],"programming":[161],"solvers.":[162],"</abstract>":[163]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-20T07:56:41.581041","created_date":"2025-10-10T00:00:00"}