{"entities":{"Q476871":{"pageid":478638,"ns":120,"title":"Item:Q476871","lastrevid":52148855,"modified":"2026-01-21T01:05:52Z","type":"item","id":"Q476871","labels":{"en":{"language":"en","value":"Voronoi game on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375983"}},"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":"Q476871$A4C13D4A-AE77-4932-86C8-2DF6054B6315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8de948765d91bfcb7b4b1a7f9f086bba30808637","datavalue":{"value":{"text":"Voronoi game on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476871$9F14263B-211E-4910-82C6-2DD1376EA339","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89218b973e023f2b964bd13663d4672fdfd6f31e","datavalue":{"value":"1303.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476871$5AB6A1B3-905C-43CD-B822-AE5C1EDA5D2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a48f765da2750f8464194ece917b9be20eb58774","datavalue":{"value":{"entity-type":"item","numeric-id":476869,"id":"Q476869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$3C0402E1-91B4-4B8F-A82F-490DC31DC361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfeeaa621202d37168916ea48b4d5464e0a8d899","datavalue":{"value":{"entity-type":"item","numeric-id":386422,"id":"Q386422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$5D4C4F8A-2825-4512-9B54-0B0D8D3FC684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$6D9A11F1-9459-4D9A-80E3-25A36FB693B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aeeadade239a9ff70188db40ade91ec320920e8","datavalue":{"value":{"entity-type":"item","numeric-id":476870,"id":"Q476870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$6BE3D8C2-E233-477D-999D-9FEB852FC91D","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":"Q476871$8C012CB9-1B25-4AE4-AA42-A379C9DAE654","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476871$36B5594A-D108-456B-8855-419A7629C4FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476871$C0AB2FCD-7B82-4253-A086-37ABECF92B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476871$6F2D5599-ABEE-4357-B352-72CD8CE4239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476871$43A58100-3046-4789-A8B5-B0E005AF9287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476871$DCBFCCAD-149A-42AC-8FF2-6EE13C08C91C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"304b879f0d31ad888e5490ec723ac4681d410fa9","datavalue":{"value":"6375983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476871$CF4904E4-F4A5-4CCD-8EF5-0B01E10A0808","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"803923d20be4519460f33e669e9f924bb45a5b4d","datavalue":{"value":"Voronoi game on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q476871$5AA8D823-98E2-41AD-A991-45D25C4FF50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cff14277e0d9b3216667322a9e44666de12084","datavalue":{"value":"competitive facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q476871$5AC9677F-C6B4-4AF8-8B58-B7E80393EFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c7adcd778b5b6841b9ed99d384a195f19c8630c","datavalue":{"value":"location games","type":"string"},"datatype":"string"},"type":"statement","id":"Q476871$1B8F5E3F-1A2B-4C9B-AA8E-817508D9BA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q476871$B9F9DC22-63AB-49AC-A3AD-69B0E9D0D714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476871$2B680D0A-F114-4EAA-8C6F-F5B043315ED4","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":"Q476871$09454DE0-951F-4D65-842F-365C593140D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0071eb2954f947a7508d3bf6beb318fd5756d45","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q476871$980A37BE-426B-41E1-B09D-05E50563DEED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4ccbc4925ca2ad7e02d0d9c32e12895cb3a0d95","datavalue":{"value":"W2108472197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476871$35C8B9BE-49E5-4863-96B0-C62159506C05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe6a72c9a17114d44e4185929c900edebc3d397","datavalue":{"value":{"entity-type":"item","numeric-id":1884986,"id":"Q1884986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$9B683F5D-0C19-4A2C-AB7D-0BAEF3D24344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01fcaa8a9cfd006eac428a83bfb4b6b15af2fd5b","datavalue":{"value":{"entity-type":"item","numeric-id":4914437,"id":"Q4914437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$6C11EFF8-5EAF-4126-9F04-CDCBE05190F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8e9238397496be8cce4918848c2a3cce6dfe59","datavalue":{"value":{"entity-type":"item","numeric-id":2778597,"id":"Q2778597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$0D291BAD-C736-45D7-B7FB-5E249BEB4A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17e88e2a50988157ce1943f103c2335fcb5e779","datavalue":{"value":{"entity-type":"item","numeric-id":1424320,"id":"Q1424320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$84385FC4-4C42-456B-96C8-B4C38A06DAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbfb4dae2e2fe3fea51c7465d908232548b3d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3527197,"id":"Q3527197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$2A7CC17F-697E-4DCA-A61D-50350CDF7023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4201d59520aa978449ff7ff508c7bed05bc691f","datavalue":{"value":{"entity-type":"item","numeric-id":1113783,"id":"Q1113783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$5FE2D0D5-9D76-45F1-AA1E-5AC18191B1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4bd7a8cbdd1692d30bc5c8c95071036b3e40da","datavalue":{"value":{"entity-type":"item","numeric-id":5285890,"id":"Q5285890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$96061827-1BE6-4B0C-AA1A-F499149C8846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b50a1a7cb0bd3a67015470d9a085e00147d702b","datavalue":{"value":{"entity-type":"item","numeric-id":705543,"id":"Q705543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$286812CB-D4B1-4CF6-849A-ADE67D41EA2F","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":"Q476871$FF35A404-DC78-479B-9192-A0851789FAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17e93c105629e0f000fcb7a289cf1aaf74ebf8c","datavalue":{"value":{"entity-type":"item","numeric-id":1171986,"id":"Q1171986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$F04831F3-D1CA-4BF7-8A8C-D60BAC589D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdff6e8006cbf61c4532d3d79e711615eaafdc07","datavalue":{"value":{"entity-type":"item","numeric-id":3971522,"id":"Q3971522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$0DAE024C-7CCC-4947-9758-2128AD29BF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$44DDC65E-6228-4B48-B854-D15551950471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f9a2a739ad24fa77dc186a62d32cde7eab5e9f","datavalue":{"value":{"entity-type":"item","numeric-id":2778992,"id":"Q2778992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$C39E8F45-A445-4BE1-B474-EDEBDB690F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26c3ff775108d1bd8f0a3e1285bde746b360883","datavalue":{"value":{"entity-type":"item","numeric-id":5378594,"id":"Q5378594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$DDA96FD0-C580-4301-BC80-DA6FD78DCFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7eed662dfd72a1ea8bd11959b73798afefece83","datavalue":{"value":{"entity-type":"item","numeric-id":3988905,"id":"Q3988905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$7AB6EC3E-69C3-4B16-A75E-19CA36A84BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c827933bc2523f2b730e1280ac9d8517c5e441fb","datavalue":{"value":{"entity-type":"item","numeric-id":3599153,"id":"Q3599153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$724D822B-5830-4406-BC1B-76AA2559BB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9ff8f1fe8c1565a037ffb0562d9104c91084f7","datavalue":{"value":{"entity-type":"item","numeric-id":3661269,"id":"Q3661269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$FC28EA7F-4F80-41F2-8BC8-C970A9F9B7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9700e7095a7a2e58de510deed1311be546d6e4e2","datavalue":{"value":{"entity-type":"item","numeric-id":4713477,"id":"Q4713477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$F8085371-5C98-498A-8BFB-766F92AED6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bcb0a55866e600e6338f02b083321114641d991","datavalue":{"value":{"entity-type":"item","numeric-id":1811144,"id":"Q1811144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$1899A590-376A-486A-B030-B93EDD46CF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3715d61f4565e45937ddf0076c82ba9ad3fcf6b7","datavalue":{"value":{"entity-type":"item","numeric-id":2865040,"id":"Q2865040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$BE23C12B-2D37-44E2-8A42-601AE5CD5112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae8b7e2014091660fbf98771d4fc14d4cba82bd","datavalue":{"value":{"entity-type":"item","numeric-id":920014,"id":"Q920014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476871$DDFCA90B-E5E9-402C-B86B-1A5A48A61D15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd12c9bdeccf01e84ede3041b2a73f51dabbd219","datavalue":{"value":"10.1016/J.TCS.2014.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476871$CA474368-4BE7-48D3-BC35-18163BA7F248","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967a8acf40b954a3e797b232bf23ae55a4be57fe","datavalue":{"value":{"entity-type":"item","numeric-id":4914437,"id":"Q4914437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d962e58a55287b26acbd83d7635000b9ece625a","datavalue":{"value":{"amount":"+0.9654093384742736","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":"Q476871$C6D2E05A-5EAD-48DF-85AE-3FCB2C90438A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5187b261e524d262c43abb588e93694471e95c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2865040,"id":"Q2865040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6360fd58a81d4ef82b86351d1a60d24d8a756f2","datavalue":{"value":{"amount":"+0.9088574647903442","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":"Q476871$591799FA-5F8E-47D9-B660-EAC1F0A011F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5381b3efbf8fc9809948318d489b9d25adc5f56","datavalue":{"value":{"entity-type":"item","numeric-id":1616243,"id":"Q1616243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463b50b100a27ba8a09de4cccacf463c8c7b3acf","datavalue":{"value":{"amount":"+0.8865854144096375","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":"Q476871$20955E2E-6483-4D26-9674-B6B321760DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68112d1de55e7d97b64d3fc61538f1f2dfe9e76","datavalue":{"value":{"entity-type":"item","numeric-id":2326396,"id":"Q2326396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c803b5bef96a0d0c7090e4bb4eb583683d7f21","datavalue":{"value":{"amount":"+0.8825168609619141","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":"Q476871$F9BCDF82-C79A-47D1-B344-41275735CDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc2873b7cb9535b0d5cf8a17607ed535ee46cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1884986,"id":"Q1884986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6ef082ae0d72ec4348909f9be97e8bf221a3cd","datavalue":{"value":{"amount":"+0.873600423336029","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":"Q476871$A9FB6133-6AC7-47D3-90D9-C2FE802D4AC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:476871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:476871"}}}}}