{"entities":{"Q301046":{"pageid":302813,"ns":120,"title":"Item:Q301046","lastrevid":60768819,"modified":"2026-04-10T19:01:26Z","type":"item","id":"Q301046","labels":{"en":{"language":"en","value":"A linear time algorithm for inverse obnoxious center location problems on networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599429"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$0CBB7260-6662-4D15-8B8C-46D130479239","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8817d4a2807651c41a32b096a656c6e4bdf0884d","datavalue":{"value":{"text":"A linear time algorithm for inverse obnoxious center location problems on networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q301046$ACB566E6-D3C4-4679-93C5-5FA6EDEEE4CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"055b40600cf34e28ee0115a4521909619d6f48f6","datavalue":{"value":"1339.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301046$14A9DE0F-9147-488E-8AF1-585581808121","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2115f21a98da5662bfad3f79af78365346a7538","datavalue":{"value":{"entity-type":"item","numeric-id":301045,"id":"Q301045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$B76965AE-9862-4D64-807B-5AFE6CA2B7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$5D52757B-72F0-4640-A1A6-7396326CEA57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$102DB70F-33A3-4C76-AEB0-9A3E6795D39B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"492573379f17e368a3e39c3bbce22d6701aff4d4","datavalue":{"value":{"time":"+2016-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q301046$01A3F9E6-780B-4B58-8A42-7B224CFD0355","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301046$C9D3BA9F-45AC-4B2B-8E9F-50867F0140E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301046$F0D7878C-591D-43C1-A254-0E2DD7E3C537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301046$E0D7B600-C32E-40A0-B6D5-FFC0387D804E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f98b4b5629678bbdb20ec3ecd6d89ec06384c00","datavalue":{"value":"6599429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301046$F009813A-9B10-46C2-9593-72DB79322CB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d969405157527c7ef25eec7582ba277366281a46","datavalue":{"value":"obnoxious center location","type":"string"},"datatype":"string"},"type":"statement","id":"Q301046$3A5484D3-6C13-4DF5-A4D9-496E5E47F487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q301046$BEEA0808-247A-4EA6-BE2C-871F10A720AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8481d73eea3391bca5809d1fadf393bd3978e84a","datavalue":{"value":"inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q301046$87336371-6B53-4D4D-A077-04492971862A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q301046$3F345178-E865-4B23-A1DE-C8B187099773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q301046$1D61E076-16F7-49DB-A094-4D55C69D70F3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$3C92B9F8-8C98-43F1-A337-A0FFB709A7BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c13ca0d95bcc12a8c097550952bfb511df2dc54","datavalue":{"value":"https://doi.org/10.1007/s10100-012-0248-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q301046$394160A4-B4A6-4E7B-A8D9-B376541FDA6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e35d74851deafd3ca3ef61b009513b5cbcf644bf","datavalue":{"value":"W2000740510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301046$5155B849-4735-48FB-911D-46FA62150405","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac311c573de7826ebe4f04cbe392a867f9741131","datavalue":{"value":{"entity-type":"item","numeric-id":3100698,"id":"Q3100698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$BCE02CC8-ED56-4E90-B750-024F699EB0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341279fba2ac7ce9b1948c454ec58344087b16c0","datavalue":{"value":{"entity-type":"item","numeric-id":534329,"id":"Q534329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$F6A3D0FF-FC01-4C2E-8A55-963B3E1A4B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db997f6517287aaddef479e6e91bd085666fcb79","datavalue":{"value":{"entity-type":"item","numeric-id":1044223,"id":"Q1044223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$1DAE5F0D-4011-4C7B-8751-FCC7B9E264C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92eeb981ed6237cce3954b019165c0b992b3b021","datavalue":{"value":{"entity-type":"item","numeric-id":623783,"id":"Q623783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$A0A59DA0-AFD5-4CD1-A02D-4D0746657A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7230153249a6e0f3ea62f3300f6bc26ec5a0457c","datavalue":{"value":{"entity-type":"item","numeric-id":532535,"id":"Q532535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$B59F954B-5B32-401C-B40F-F26E3833DB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d01b537439cd75d06d48e27fff137cdd554fc88","datavalue":{"value":{"entity-type":"item","numeric-id":976390,"id":"Q976390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$E04EEB75-8D34-42E4-9579-6970BC1BF343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4571dedcae385bd9f8e94b3efdff2306891d5c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2386211,"id":"Q2386211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$80198A60-63EC-47C2-BF5A-D6D33914C534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027cbd02f6d499f43cef98ffd12ea88840d3fa55","datavalue":{"value":{"entity-type":"item","numeric-id":951097,"id":"Q951097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$60177815-407E-485F-83E1-EB9499F675F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb846d2589944d999dce7d9f5bd27cd01e479773","datavalue":{"value":{"entity-type":"item","numeric-id":1819202,"id":"Q1819202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$24942A99-CCB1-42F1-8F16-0B847A26BCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5879f928a0d6217166402f1505a14e964a54f58b","datavalue":{"value":{"entity-type":"item","numeric-id":1417557,"id":"Q1417557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$A2D14486-BDF8-4D7B-9D99-E49768909645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf6895eae22cbe7385aa4d56993c3189c7c497d","datavalue":{"value":{"entity-type":"item","numeric-id":4265879,"id":"Q4265879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$259CC5F1-8B80-4ED8-814D-B0036A803730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$B7A53A19-B0DE-4439-AE51-F34535C07B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c75eb95e51061bb2551b4c274199288408efb972","datavalue":{"value":{"entity-type":"item","numeric-id":2861561,"id":"Q2861561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$C7F0FDAE-789A-42CF-9C95-D0C7CA8E64F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce5efd0c1c8c0c836e941d8519bf65b77af0cc7","datavalue":{"value":{"entity-type":"item","numeric-id":941835,"id":"Q941835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$0A9AE3D2-A0FC-48F8-B07D-6E265BA39503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d020a09413809ed13f7bff3f8fc8ca9cdb9ca5","datavalue":{"value":{"entity-type":"item","numeric-id":421273,"id":"Q421273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$D76F30EE-D854-4A8A-96BC-BC60262071AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1b858606d0c49046a3c022a42cb6f52a2a5246","datavalue":{"value":{"entity-type":"item","numeric-id":4367080,"id":"Q4367080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$8B55637F-4827-4CD2-827B-8E72A30F25C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd2ea66484e701b86d7f42a263426457ddb9e8e","datavalue":{"value":{"entity-type":"item","numeric-id":732826,"id":"Q732826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301046$D0B702D8-CB59-45C3-8786-212657DD6824","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e0dc1e3338dd993a6919536703234a8cc58bd94","datavalue":{"value":"10.1007/S10100-012-0248-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301046$D90DA8FE-A339-4C79-A223-AB010142622F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e98bade34facb42bd258e36c0df354fa97762a","datavalue":{"value":{"entity-type":"item","numeric-id":2836087,"id":"Q2836087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e22362c857b33f275859d61f0944dab2163dae4","datavalue":{"value":{"amount":"+0.8906972408294678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301046$F1F2A0A4-9D13-4697-BDAB-B0D51DEC6F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f097dfa6938dff58b3908d13f74e7af052055b","datavalue":{"value":{"entity-type":"item","numeric-id":1685960,"id":"Q1685960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8262365971a9dd938487884c8324161eea31751","datavalue":{"value":{"amount":"+0.8863190412521362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301046$14441925-E5A3-458F-ABFE-78B80F404602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de39582aa6508d52175a7a4fbf1b25c38aca74d8","datavalue":{"value":{"entity-type":"item","numeric-id":1730835,"id":"Q1730835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac6910028aca56208b30246641de85452ddd2d0","datavalue":{"value":{"amount":"+0.8200836777687073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301046$405E9D89-C4CA-4ECE-A541-AC815FDDA9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58ab52ce9927508f9c31659f0f525e355d4cb4","datavalue":{"value":{"entity-type":"item","numeric-id":2632017,"id":"Q2632017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e47a0eb6d1ed8746405bda39e4d0303d8344cd","datavalue":{"value":{"amount":"+0.8179758787155151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301046$3B126AD3-EFAA-4AB7-B0BF-10CC2ADFA180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557b7bb134069c5b5ff09432d06311850ad344f1","datavalue":{"value":{"entity-type":"item","numeric-id":1988619,"id":"Q1988619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87ec2ecabad71628ca4ced39360d0efa29ab59e","datavalue":{"value":{"amount":"+0.8165056705474854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301046$E2B99147-E8B9-43F4-8EAE-7510A12BB07C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for inverse obnoxious center location problems on networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_inverse_obnoxious_center_location_problems_on_networks"}}}}}