{"entities":{"Q1685960":{"pageid":1696701,"ns":120,"title":"Item:Q1685960","lastrevid":52981589,"modified":"2026-01-23T23:17:41Z","type":"item","id":"Q1685960","labels":{"en":{"language":"en","value":"Optimal algorithms for inverse vertex obnoxious center location problems on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820510"}},"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":"Q1685960$2C5CC07D-0164-43D1-A986-B7FA2A9BF2B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40c2b61cff06c28533195b049beff881592b502e","datavalue":{"value":{"text":"Optimal algorithms for inverse vertex obnoxious center location problems on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1685960$36EB2C9C-1008-4593-8D4A-750815B49E22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edeff52e76b285934093c6dd1025cbdfbe613584","datavalue":{"value":"1396.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685960$A04D2F10-DA1B-4091-A416-498116FC95DA","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":"Q1685960$4A4D14FC-5161-4B57-8BE3-6778C5633826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3afd016370c2d3f7f46fb5fe590a6e89510dc4a","datavalue":{"value":{"entity-type":"item","numeric-id":1650849,"id":"Q1650849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$01289C1C-AB8B-4636-B08B-3B7D966D3593","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$C4614C8D-1761-462C-8284-278C1DCDD372","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1685960$DFF79D1C-2BA3-4A53-96CF-4F1B5AA3813C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685960$EF321806-A255-48A0-8701-B9970AD56A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685960$ED9C8C6E-1B15-4967-844F-F1CA9B01E6B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a835a1316ad389883c89fa28f3c7cfd53100017f","datavalue":{"value":"6820510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685960$87444B11-1B39-409C-9CA3-1D7044AE14A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d969405157527c7ef25eec7582ba277366281a46","datavalue":{"value":"obnoxious center location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685960$45B1D4D3-4FBA-4CDB-AC33-A28754AB28F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685960$89FA5F56-E622-436F-B891-840593184E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90df125c88165f8ec4a27465bd37c4f83aac2d1b","datavalue":{"value":"inverse optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685960$E5CF1799-C46E-41C6-AEA6-9960D12E0AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685960$23777407-B505-4507-A3EB-C8826A6CE7E2","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":"Q1685960$47AD8BF8-14D2-4CE6-83DB-59D99D2942EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3b39ebab31de3841d26cd7e2eaaa37a8e2f31f1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1685960$8D55F39D-71C7-431B-858B-2D8452A2246B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"799bcbf8426391ecbbf504d7abcca273bb8c3d66","datavalue":{"value":"W2763339573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685960$CF0363D9-E667-4607-AED9-801C669B6B33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7251605519d225860fe9d6784bae64598a15362","datavalue":{"value":{"entity-type":"item","numeric-id":301046,"id":"Q301046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$6A865D4F-0571-4E9C-A1E7-E015635F0064","rank":"normal"},{"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":"Q1685960$074BDE6D-7CEC-4511-82E2-5A524DEA561B","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":"Q1685960$DCBE9E97-22CA-4802-B58B-B4774B163446","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":"Q1685960$EF6C0F5E-1721-4571-818D-FB0662BA0A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc891ec5313aec95befc3553e9d221ad6c8396e8","datavalue":{"value":{"entity-type":"item","numeric-id":2836087,"id":"Q2836087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$D559FD93-96B9-48FB-B728-B70A79A2409A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0faf1270fe44b53f0233a7c599e7d114af6ef9","datavalue":{"value":{"entity-type":"item","numeric-id":4291483,"id":"Q4291483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$5DBDED0C-14D5-4429-8C63-684001A7BC1D","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":"Q1685960$D1265C71-B78A-4659-92DC-8A76DC1926AA","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":"Q1685960$2D9F006A-5A6B-4532-9EC1-7D0A594A3D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8175d7b8fb3bc8cb2f0ade2766855f27045d70","datavalue":{"value":{"entity-type":"item","numeric-id":1697898,"id":"Q1697898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$56F6E3D0-9727-4067-AE7D-2D93CE8D955C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea6f2e65b15b8d90b2977c561dbc4782ff4e4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4987701,"id":"Q4987701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$6047F3C6-44CF-43BD-B1EB-9EF78D0D4ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748a5fe82a67e63cf48a7fbf173e1cd2bb2ffa5d","datavalue":{"value":{"entity-type":"item","numeric-id":3579820,"id":"Q3579820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$A471ACF1-7CD9-4974-B5E0-8B5A6A4A99AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa36faae600576b304ef75c0f01120a2c488860a","datavalue":{"value":{"entity-type":"item","numeric-id":4007808,"id":"Q4007808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$96C7FB86-487D-49B3-967E-540189C5879E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$8240D318-7E4E-441F-8505-599C8D67B1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ace7c10d2d11ca16c09f2239281dd28c4f254dc","datavalue":{"value":{"entity-type":"item","numeric-id":301951,"id":"Q301951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$AD497D80-36D8-4900-93E8-EF696562E625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca78269d2b6dc5dc5a3e99a74c3a49cd19c94ae","datavalue":{"value":{"entity-type":"item","numeric-id":2790878,"id":"Q2790878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$C40E233D-EF78-4665-A5E2-8557185202A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ad800f404e52a829dc74e16586a84959063153","datavalue":{"value":{"entity-type":"item","numeric-id":326486,"id":"Q326486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$6D9D63CD-1826-4F32-9718-E2B1B697C66B","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":"Q1685960$24A02FB6-61A7-46DA-A569-E4744DDDEB36","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":"Q1685960$4AECF0AA-1B3D-46C7-8239-9EE12210770E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb30e939061146e1a4179afc4b52cf5585d152d","datavalue":{"value":{"entity-type":"item","numeric-id":1576337,"id":"Q1576337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685960$CE2F4CAA-FF36-4864-8FF5-625E42646164","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7d5eba0f9dd5869036ce2ceb6ceabaf8745aba6","datavalue":{"value":"10.1016/J.TCS.2017.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685960$824FFF9F-02A9-4747-B90A-2E36138610D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec9e631d898542317c34884ca9bf172f49c2823","datavalue":{"value":{"entity-type":"item","numeric-id":301046,"id":"Q301046"},"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":"Q1685960$287F53F0-3783-4246-BE59-CD8979F857EA","rank":"normal"},{"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":"c1b211d9117368bf825fb2d4eaeb1986f0e772a8","datavalue":{"value":{"amount":"+0.8441195487976074","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":"Q1685960$961FE531-4763-401D-BC2E-3CB30B3A0C69","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":"c58c9c0bd0df00e67d73ee196922d6dece3ccd46","datavalue":{"value":{"amount":"+0.8397531509399414","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":"Q1685960$D093AEFC-FC0F-4672-B70B-30149A5E10AD","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":"4cc64c1418d5ea1212bee67f436680a46a79b739","datavalue":{"value":{"amount":"+0.8273780941963196","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":"Q1685960$CD0CB6E1-A1A7-4411-AF04-DB860908E279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e61f8a01016b56c088185f8fc89b04b4b23ae06","datavalue":{"value":{"entity-type":"item","numeric-id":3100698,"id":"Q3100698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbd694c097fb6db920dc110ccc7045eb29eb35d","datavalue":{"value":{"amount":"+0.8269986510276794","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":"Q1685960$43599289-D98A-453D-A3D5-017065254AA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1685960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1685960"}}}}}