{"entities":{"Q3453289":{"pageid":5232689,"ns":120,"title":"Item:Q3453289","lastrevid":58179306,"modified":"2026-04-04T03:13:26Z","type":"item","id":"Q3453289","labels":{"en":{"language":"en","value":"Linear-time approximation algorithms for unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6512661"}},"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":"Q3453289$11B4D0AF-DC33-4E31-A880-7AF2403255D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9593ec70b209e36561708d1af431aa8c17afd57","datavalue":{"value":{"text":"Linear-Time Approximation Algorithms for Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453289$0947670D-7C97-4025-8452-0E139E3D15C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6b669baaf1f90f1c184b1034b047ce1b56d4a96","datavalue":{"value":"1457.68307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453289$CEA5DF5A-1230-4EAF-88DA-9C7F6EFE9B54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a26869a103b663227cc75094bd66c0ab3312822","datavalue":{"value":"10.1007/978-3-319-18263-6_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453289$1F771DAB-A3E8-409C-94AD-3618DE376745","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$8AFA4723-6F64-47A9-A1D4-BE1153AAAA88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bc62645abb22752583f6909ba0e58feb505ce9c","datavalue":{"value":{"time":"+2015-11-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":"Q3453289$DA3C9C3C-35C4-451E-A23A-29983663EB87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7c4eff66f9f8452d163b31d94f6a2ce47ecb568","datavalue":{"value":"https://arxiv.org/abs/1402.4722","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453289$8F9B789F-5BD5-4B16-B638-58B480145BBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453289$FCA4C712-F1D7-4E9E-826D-9D0CFD8A1D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453289$D17C2184-B054-455B-932B-DF02A9BB3D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453289$4CA51223-CF2A-4149-A4F7-D4E4A0F2DA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453289$BB0A873C-B385-450A-8E25-48077BD36E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453289$43B0EEC2-64E0-48B0-8677-26FBE77FF38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453289$315E81D2-89E3-409B-BE67-17CE1D377E10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a3425cffd723a2aa6abfe175d498866cd84e599","datavalue":{"value":"6512661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453289$397D8935-8350-4EB2-B077-B52FA5780DBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da49df328eb76eee1b402c03cf6326e62b0248c","datavalue":{"value":{"entity-type":"item","numeric-id":499353,"id":"Q499353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$E146D28E-0038-495F-92A2-BDCEEB0EAFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed31d9b7daef310c30e98202d09d8dbe9c78e272","datavalue":{"value":{"entity-type":"item","numeric-id":1728105,"id":"Q1728105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$F9467E62-7874-4E2F-B3F8-72D326BBBF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$F8054CC9-961D-4DA8-BE00-CD1B9149C6A2","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":"Q3453289$CB20AE55-BE4A-446A-BF75-991114AFDFC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"546cbab97f2b0de3138e36a2fd126dfc33cfba9e","datavalue":{"value":"W96441109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453289$BE1A8524-C38A-4461-A1E5-897EB7676A5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84f9a77659d6c0d40477e5e2671f141b58e3d48","datavalue":{"value":{"entity-type":"item","numeric-id":5290249,"id":"Q5290249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$007E9510-2C7C-4EDB-A4CC-E63B15F768DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f5eb037e61a7c76ed9ac94a6469f8dcdf10dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1244819,"id":"Q1244819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$6BEB4151-640B-4F1E-A537-5E1698FEB584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a381dce4100bafc346fa18a9f4f26641825a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1384186,"id":"Q1384186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$172CA36C-C03C-4C2C-848A-B4B196372B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfe760dda08acc0bb27d5369d4c40065245613f","datavalue":{"value":{"entity-type":"item","numeric-id":2453164,"id":"Q2453164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$D05E45DE-1CA0-4909-8A67-C7DC01601BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280f0defab192fe1ad61678e66f4466f254be33f","datavalue":{"value":{"entity-type":"item","numeric-id":2932520,"id":"Q2932520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$AD46547E-8016-46FD-A77F-74D0A584BECF","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":"Q3453289$68A472AC-73F4-4B07-8A00-4F058E8B6213","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":"Q3453289$0FFD5270-5B0A-4928-8B56-F799CAB87918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$9D2620A6-84B3-47E8-BBC0-3F29DA092714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$8FCE472A-5AEA-49A8-864E-10668283132B","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":"Q3453289$05883545-5AA2-45B1-A22E-0F681CF39961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8814c2ab77dd2a81c4d16aa171675369d0fdd4","datavalue":{"value":{"entity-type":"item","numeric-id":4962754,"id":"Q4962754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453289$422D89E4-9AB8-4E0B-87C1-6F04D1A565CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f33fbafac149e34f2f0c7b2aa76bf2527ee8aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2848916,"id":"Q2848916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b801617524e6e39c6f4b22c6e2d8b048a931c7ca","datavalue":{"value":{"amount":"+0.9097833633422852","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":"Q3453289$A0FD0E72-667F-42AF-9DA9-CB5BF07043AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b10aaef48462b3eeef32a8e829dfac1ff57274b","datavalue":{"value":{"entity-type":"item","numeric-id":4605337,"id":"Q4605337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2ed0bc3cf898a458a31f0e9c100fbb72c649e2","datavalue":{"value":{"amount":"+0.880645751953125","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":"Q3453289$355A69A6-4DB4-4E87-A976-9BDD554F6183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c34f0320b1ab8391abafa1bba2a4c2ee067bc","datavalue":{"value":{"entity-type":"item","numeric-id":2181244,"id":"Q2181244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f3984ead76c8e913306c643eeb2feca9e235ef","datavalue":{"value":{"amount":"+0.87315434217453","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":"Q3453289$ACF55274-8DAB-4C1B-AF84-CD0FC2FA9EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb6df628b04caf3b40fccceb1deb03b6b99e04c","datavalue":{"value":{"entity-type":"item","numeric-id":2453164,"id":"Q2453164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c0e52a2398d131b9af17df37f84a04209acbed","datavalue":{"value":{"amount":"+0.860177755355835","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":"Q3453289$AF19E437-37C0-4C8D-A041-66173089CDE5","rank":"normal"},{"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":"0c9675a9b33dc5984e1b072b68689320c943c2c8","datavalue":{"value":{"amount":"+0.8434426784515381","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":"Q3453289$F664C177-2B54-48F5-BD38-797FC8D2D4D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3453289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3453289"}}}}}