{"entities":{"Q3586466":{"pageid":5616370,"ns":120,"title":"Item:Q3586466","lastrevid":51071972,"modified":"2026-01-16T12:30:16Z","type":"item","id":"Q3586466","labels":{"en":{"language":"en","value":"Algorithms for dominating set in disk graphs: breaking the \\(\\log n\\) barrier (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779779"}},"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":"Q3586466$97F92160-C197-4E49-890E-4D2F4CDAD310","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9410550888bb1d20ea41a6742e2b317bb422d03","datavalue":{"value":{"text":"Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586466$729A1385-14B6-4989-AB26-5AB8BD6ABBFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe7263b83c905f63125d42f1d9f44c57789e835a","datavalue":{"value":"1287.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586466$257A43C7-1774-41E4-9BEF-4F062085E6A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dccee643bb3789cdda49cad690e0851c131a8df","datavalue":{"value":"10.1007/978-3-642-15775-2_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586466$32182F21-2DFA-4461-AD7C-BBB3A41DC82A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d6774873515643f6cff05d62f5facf363bc6e41","datavalue":{"value":{"entity-type":"item","numeric-id":454248,"id":"Q454248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586466$5B368FF0-F7E8-480A-824C-8717F862A369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade53ce03fe73bafd88d877d2f4d242f101920cd","datavalue":{"value":{"entity-type":"item","numeric-id":1038299,"id":"Q1038299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586466$3C7A8E24-A355-4986-9043-245BCAC87740","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"831d5f18a850285b44596461f0c680f154aacf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3586379,"id":"Q3586379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586466$1B1D2A95-5CE2-45B4-88FF-93D8DE6DA979","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586466$7D03AF6C-B985-49D8-BB27-87BE367FE5B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586466$B4A20244-7D6D-4520-A467-4A28E3FA18AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586466$298EB441-8BE5-4C14-861C-015AC8283C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586466$8CEB44B0-0D30-4DCB-902B-5136C7404CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586466$C88B2005-2FCB-4DC7-A39C-563B2D75F471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586466$C3EAC8B0-5AB9-4506-9024-38B4797BD604","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"141cab5249c902de92dc9c41c4895b4ffb42be50","datavalue":{"value":"5779779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586466$E4C024B3-DE03-440F-845A-B2411A631D89","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":"Q3586466$58E2638C-2CCD-4223-848B-B3753E30DA06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d042620b0fe441aff88f5ed17773f1696ab64558","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15775-2_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586466$B6AE35D5-6E37-4E38-AEF3-4AB162EDE9AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9178e4441a8b12d38b2a42ea2f5fd51ac567bd6","datavalue":{"value":"W1482161067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586466$F9A3E3F0-584D-430A-A1A5-50BC76B92142","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c4ee953adc5992f19f50ceb0402e7e01edef48","datavalue":{"value":{"entity-type":"item","numeric-id":3558921,"id":"Q3558921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10aa91eb71024e4e0bdc11c953d6fe3f97c0bfa0","datavalue":{"value":{"amount":"+0.8530213236808777","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":"Q3586466$765EE312-0D3F-4393-8A23-7F83E17E2743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ad82a1079292f13daa171f028ec5c40b013862","datavalue":{"value":{"entity-type":"item","numeric-id":1006048,"id":"Q1006048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ed2fa9034316db971a798a351cced06b788efa","datavalue":{"value":{"amount":"+0.845645010471344","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":"Q3586466$82D74B01-9B33-4E38-A104-A01FEE3DBAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766372000c9d131dc91f11be28145f0f10557624","datavalue":{"value":{"entity-type":"item","numeric-id":3511366,"id":"Q3511366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f37de7ef05b22d826b206379246eb7e430378cf","datavalue":{"value":{"amount":"+0.8291179537773132","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":"Q3586466$692895CD-032B-4740-B352-256A73C0785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0603ca351951f70927570da8f564584e0bff394b","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cf61584990830d5e69a8200af2395229f10b75","datavalue":{"value":{"amount":"+0.8279483914375305","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":"Q3586466$07611ADA-80FB-4302-91E1-38E1BBF77495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f1b77ec5f6c9c8717c561d55aa65f200285cc","datavalue":{"value":{"entity-type":"item","numeric-id":5898481,"id":"Q5898481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a815e2e96e62baf9b8e9d61b92f12cf02a09502","datavalue":{"value":{"amount":"+0.8278189301490784","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":"Q3586466$A524966E-C676-4EB0-8756-5610E4DCA972","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586466"}}}}}