{"entities":{"Q5090483":{"pageid":7120059,"ns":120,"title":"Item:Q5090483","lastrevid":91342490,"modified":"2026-06-04T22:55:42Z","type":"item","id":"Q5090483","labels":{"en":{"language":"en","value":"Dispersing Obnoxious Facilities on a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559142"}},"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":"Q5090483$112E9322-8235-45CA-8154-025657C5F866","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d4142bbe145e326eac7e9d6e7abd52a0d1d5a5c","datavalue":{"value":{"entity-type":"item","numeric-id":423944,"id":"Q423944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$918E1BCA-BD8A-4628-AB76-10E15BD7E993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cfab2b807cf8014284f79cc219067d5bd1cb9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2032348,"id":"Q2032348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$6503177D-9BE9-45A8-9437-504197B85F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50010b4e3bf42258cdc7d0504c48f9ff41e39ac7","datavalue":{"value":{"entity-type":"item","numeric-id":1630702,"id":"Q1630702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$93317E1F-41E3-4142-AE17-3B1A1F573615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$B1C0F72A-0013-4C1B-A117-B7C9CA6691A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090483$1D1E6B65-5BE5-4464-9116-3E84DF9F4B93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090483$98EC58F2-EED4-4894-B392-59D2A8D5ED39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f032e6823a9ffae0915a1156c9c0dacb92d256a","datavalue":{"value":"7559142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090483$0C28EB8E-5FDD-4F7A-967F-B790BB15BDC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090483$1B072E54-E70E-45F8-B76C-2852317296A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090483$04FE60FE-2A83-46E7-8787-FD5325E44786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090483$B4A87622-AAAB-4E0F-AF1E-CF89682A8A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090483$B3F60E8B-A150-4C14-91FC-FF9DCF0E4252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090483$E092D7AF-0D5E-4853-89E7-C06A6C9F3857","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":"Q5090483$384921C6-29BD-4B02-BBE3-740518829D23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c946c2077a272434d75c2a82bad3add155a86b95","datavalue":{"value":{"entity-type":"item","numeric-id":733537,"id":"Q733537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$6D176BAC-4E14-494E-9674-7363A975030E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77ede767336323208e2775a5c485c2020357d55","datavalue":{"value":{"entity-type":"item","numeric-id":1104332,"id":"Q1104332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$303A6240-10F3-4E0A-B958-5155ACB11AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$8DDCD835-4D78-49AC-A22A-12F8A3E1D418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33652b3a1711b893757b9538b3916bb60528ba9","datavalue":{"value":{"entity-type":"item","numeric-id":1118522,"id":"Q1118522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$92293FA8-8464-49FE-BEBD-2281BCCBF9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$9233EDA4-C565-4428-A743-79C4A38DCA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$2B4BF768-5540-4FCD-B4DF-75F83766919C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$EEFDB2D4-CBF4-4413-96AB-592DAD778CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b311c4024db808d708b31fd83a801f5f7c3374e","datavalue":{"value":{"entity-type":"item","numeric-id":3670556,"id":"Q3670556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$70D6248F-2239-46C9-91A7-B26C3043C988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c52618706f4ed573b95a45ae197829ade55625","datavalue":{"value":{"entity-type":"item","numeric-id":4825540,"id":"Q4825540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$0A66FABB-7748-4E65-8B8D-CC2935E9E12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35644597d514630aa3bcd66e243cc98bab006ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3985539,"id":"Q3985539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090483$1F4E34B6-61E2-4E59-8D10-95887CEFA747","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abd36884bea52743d486e6f9685bffa71effb46f","datavalue":{"value":"https://doi.org/10.4230/lipics.stacs.2019.33","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090483$8955BD8A-49F1-4AAD-8778-557E8C556ED0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3754c2cab26b55d6c44cb922923819458743ba3f","datavalue":{"value":"W2901078510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090483$82C8DDBA-7653-48F9-85ED-0444D5C85EBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2becdd991386577b592d789146a007326d13f314","datavalue":{"value":{"text":"Dispersing Obnoxious Facilities on a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090483$7F4E8837-310C-4CCA-BBB9-B11B79F645E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51a07f0695a1550f2b45ac374e845d34bdfa50aa","datavalue":{"value":"10.4230/LIPICS.STACS.2019.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090483$439683B2-C447-41ED-83A7-F090B07D12E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb8fa9fe55e72cdea1ffccc8d27f47633caaf70","datavalue":{"value":{"entity-type":"item","numeric-id":2032349,"id":"Q2032349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090483$26F6EF51-CF8A-4BF0-AA5D-16CD2F2E8F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801c6cef40392630a2675a28c3185ffa19095461","datavalue":{"value":{"entity-type":"item","numeric-id":3985539,"id":"Q3985539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc2d1c2a94cc542b938215bdc5f81fbc44e915a","datavalue":{"value":{"amount":"+0.934764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090483$91744876-26F7-4566-9DFA-D703F1593F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add9e4b9d55269bdacc720e8b873e5fc851f498d","datavalue":{"value":{"entity-type":"item","numeric-id":4825540,"id":"Q4825540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a99c8ec46c050285916417eb712a88c82c5b0a","datavalue":{"value":{"amount":"+0.89467335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090483$82BF4F38-9FCB-44BA-8732-B2E8D6FD17A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a72fcf4cd5b3f74421da1f4fc7cdfe5cc2017b3","datavalue":{"value":{"entity-type":"item","numeric-id":4291480,"id":"Q4291480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5d46e7ed0cc163939cb58edc8f326397e81fa7","datavalue":{"value":{"amount":"+0.8683571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090483$96C1F2D7-886A-477B-ACB9-FD8325FD411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21556c23c162fef7f96f6249fd7af6956ce232f","datavalue":{"value":{"entity-type":"item","numeric-id":3826332,"id":"Q3826332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa68ced0a0f0226b87a245ec91f491335cb79755","datavalue":{"value":{"amount":"+0.86386406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090483$39E76190-1C95-4803-B96D-A96C59B59F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feece00515435153a59f1e97b25137d605884949","datavalue":{"value":{"entity-type":"item","numeric-id":733537,"id":"Q733537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d462210eea4a5cadbe8cfd7e4016da1861e6bb","datavalue":{"value":{"amount":"+0.8575859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090483$32276D7B-6107-47F2-9E16-CC20DFEE4689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb3ed9cf05993640607bc14e5380f81be4727f1","datavalue":{"value":{"entity-type":"item","numeric-id":5054806,"id":"Q5054806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bbb447c916d48b0021629662cf18939bbd65b47","datavalue":{"value":{"amount":"+0.8553059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090483$31C48D8E-CE0F-44FE-B0A8-F9809CF32217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8802048305be45134bff04d453dc5f5baf873d","datavalue":{"value":{"entity-type":"item","numeric-id":2766841,"id":"Q2766841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db681ec156946ad1a570d3447b94f85216952863","datavalue":{"value":{"amount":"+0.85399526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090483$EF3B15E8-2E73-4003-9157-A519E561FBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b7e0f6e42c17abbcf2c93f6dcde7e2d1d88138","datavalue":{"value":{"entity-type":"item","numeric-id":2934587,"id":"Q2934587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234d5c298ae140a2f490eae2f69d1de190a61028","datavalue":{"value":{"amount":"+0.84928167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090483$459F4C44-E1C6-4B2C-824E-5FA4D06EF354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e66d9c624e4aed3b7f07fdd3d44a5e6ce126bb","datavalue":{"value":{"entity-type":"item","numeric-id":3013158,"id":"Q3013158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234d5c298ae140a2f490eae2f69d1de190a61028","datavalue":{"value":{"amount":"+0.84928167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090483$33DEC95B-C8E2-477E-A481-E14167254C59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dispersing Obnoxious Facilities on a Graph","badges":[]}}}}}