{"entities":{"Q7312576":{"pageid":31289152,"ns":120,"title":"Item:Q7312576","lastrevid":105095293,"modified":"2026-09-16T17:05:42Z","type":"item","id":"Q7312576","labels":{"en":{"language":"en","value":"A QPTAS for facility location on unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8238444"}},"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":"Q7312576$0F67F070-B9B9-49DA-B9B4-D2B281D8B206","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ba41d57eb2b7d255b6760d4b0435852353381c5","datavalue":{"value":{"text":"A QPTAS for facility location on unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7312576$0347E1FA-FC91-46E5-8717-3E60B5AEB86F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8fc5ab5c645624d97760136d001c4570ee44f2d","datavalue":{"value":"10.4230/LIPICS.WADS.2025.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312576$6C825394-53F6-4673-81B2-5BE3C760C576","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$EAB51BCF-CBBD-48DC-BBB9-D6C7C257C0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26b9489cda71352dd6665cb5eccc51a70c988640","datavalue":{"value":{"entity-type":"item","numeric-id":313788,"id":"Q313788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$841CDDE2-9333-4763-80C6-CCA68BA71F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$2DCCC426-CE39-46B0-87E8-E607D9E3DF8A","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"a2086679fa5026e17e56a2fc7ff78e79a9b8a805","datavalue":{"value":"Hao Sun","type":"string"},"datatype":"string"},"type":"statement","id":"Q7312576$CE925C54-8D0A-4C66-8F64-F4425E2F8432","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22037c07cb8bf6cc8841b474c62eca5de1da09ee","datavalue":{"value":{"time":"+2026-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7312576$2A6C5FFA-761C-46D7-858D-5CA01B8C28A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312576$09432C6A-94EE-43B6-AA88-1C864CD2C7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312576$ED456607-CF67-4C7A-82B7-6F1E3FDF9C95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dd39110f9df5cc779af0851e7f70bdedf81057c","datavalue":{"value":"8238444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312576$91243259-87FF-44C6-B1D5-E2675345E15E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$24497284-E44A-4F6B-838A-F0801951BAAB","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":"Q7312576$032D62C3-D730-4397-BD63-6504C2540C67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e012dcfea6e38278d682add614aa4fc87767b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5259541,"id":"Q5259541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$DB24C7EF-AA35-47F0-8728-ABDDFFC0D017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$98475724-2E35-4341-8F39-632E2CAB341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$496C776C-24C1-47E7-B48A-F3902261C938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16281a9e625104bdc9e2cc7b8977d2f9d3b12ad","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$B9F04C3C-3A6E-4563-AF36-B5C8BAC7E739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$F9AC9B2F-E659-44F5-8C80-7F928A301314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081c4787226d774b6ffd003085453b78b5bd06fa","datavalue":{"value":{"entity-type":"item","numeric-id":5056433,"id":"Q5056433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$6A6F7D4C-A16E-478D-91E0-D9280E0BE674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f314680d80e52042793030b0dda0654cf3a5b425","datavalue":{"value":{"entity-type":"item","numeric-id":4634032,"id":"Q4634032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$13622020-DAA9-4E63-BF05-65929570743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3d9caefadf109d9b0951c0c58a5834c1a6be95","datavalue":{"value":{"entity-type":"item","numeric-id":6944195,"id":"Q6944195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$B3E64509-E8F2-498B-BCDC-DAAE136ADEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6170d66dbba44c7c0067f4b7fe2a3add50131d","datavalue":{"value":{"entity-type":"item","numeric-id":5900920,"id":"Q5900920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$FCE70D37-C2EB-4A82-B374-AF83B13FEDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3cb83cf4a555f1b6e73bce45f235b220756f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":3581305,"id":"Q3581305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$C20AC99B-0779-4242-A92A-C158FCD3141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$7BFB6CFE-33B1-4902-A0BF-CF3BEE630E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6faca1f4949aca056ec29a7ef528ec372013b7","datavalue":{"value":{"entity-type":"item","numeric-id":7253130,"id":"Q7253130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$EFF5851B-AF9E-4F05-A3C4-E9F38ECC57A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$1E557EAA-E898-4DEE-AB99-B6A760EE281E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$EA7172DB-788E-4BA9-ACDD-57565DAB6239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b04554808935963b825f8e3d55a68d3fec98957","datavalue":{"value":{"entity-type":"item","numeric-id":6827704,"id":"Q6827704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$A7C132B5-E28F-4BA9-8E35-7A55D4F34A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6891768e8dfe68f7ea477756074da695a5239b","datavalue":{"value":{"entity-type":"item","numeric-id":5248539,"id":"Q5248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$55892E21-7E29-4A13-990D-CC2ECF2EBF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e6cb6ad75db7f5bbb638407c4ff548db2e4a7e","datavalue":{"value":{"entity-type":"item","numeric-id":4638049,"id":"Q4638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$5876DA80-DF52-447C-812D-05C86FF98521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$EF72F139-D3E4-4D40-AF1A-66AD56082041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880e822fa50e21657d9bdea9e9b17b630cc1c36e","datavalue":{"value":{"entity-type":"item","numeric-id":4504025,"id":"Q4504025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$CB064842-0F67-466A-9045-72CE18059A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038f3d090d8afa98521ee1fa0e87fa73a91610d8","datavalue":{"value":{"entity-type":"item","numeric-id":2428685,"id":"Q2428685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$9A27D0B5-4FA6-4689-9F30-87DFC44B27C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be4a2d78cacd52baf04c977e2292e9d5fa6de58","datavalue":{"value":{"entity-type":"item","numeric-id":5897569,"id":"Q5897569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$38FD3810-014E-4587-9271-BE7FE28B5136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3f5876d8ec08545539f2b2381749a163c41f31","datavalue":{"value":{"entity-type":"item","numeric-id":419502,"id":"Q419502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312576$8098657E-5450-4B42-9DE3-9B05ADB7D49C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A QPTAS for facility location on unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_QPTAS_for_facility_location_on_unit_disk_graphs"}}}}}