{"entities":{"Q2970204":{"pageid":2980929,"ns":120,"title":"Item:Q2970204","lastrevid":52770233,"modified":"2026-01-23T11:26:44Z","type":"item","id":"Q2970204","labels":{"en":{"language":"en","value":"On the power of lookahead in greedy scheme for finding a minimum CDS for unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6697876"}},"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":"Q2970204$AAC58BFF-6DB9-47F7-94AC-6BC83F5676FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a233d6fbf869f2db8725ec197aa733be43fb1564","datavalue":{"value":{"text":"On the Power of Lookahead in Greedy Scheme for Finding a Minimum CDS for Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2970204$14EE8076-2245-40BA-BB5F-56F7C401773A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"682046362c41864ef80d26d1d500efc12c2af614","datavalue":{"value":"1404.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970204$F8DC75A7-DE48-4F54-AF9B-4FED7DF22B20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bd6b0a2803c3535be56ac8be87aae8c10aa0128","datavalue":{"value":"10.1142/S0129054116500325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970204$40100B9B-8D96-4D31-AE45-D86DD6530E0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"044ab33a3ef9623f96fde904d7ea68339f582bc6","datavalue":{"value":{"entity-type":"item","numeric-id":293355,"id":"Q293355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970204$AC61B49B-BF10-4612-B581-38190550B046","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970204$DF4F7504-C2BB-4D3F-84DF-39A6086BFC05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b1176cdd607c21645d7c2ae40c91c6f83a8c91f","datavalue":{"value":{"time":"+2017-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2970204$E5FCDFFE-E47D-4836-A794-2F996CED44D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970204$D0FE2EA3-B26C-4D31-B327-00237A866EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970204$9A4760BE-9FFB-4F8B-99B6-6B28E00A0263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970204$C6033A39-D82C-41FF-AB06-1B3B78A929A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970204$8CDBBBD3-7584-4DBB-88A1-FA90C3370B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970204$4E7F34DA-7426-40E2-A778-D35B74327D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970204$D2D573C0-ACE2-4B39-B493-0390E8466C29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b8ebae7715c7a07c103237f72b47afad3c81e26","datavalue":{"value":"6697876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970204$5C6539F6-D303-4C28-AE41-B29FC95A21F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2970204$5FF75F4A-5D5D-4C24-9897-F0A57E7B5921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2970204$19F4D531-425F-4004-8894-92EFD03CC5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2970204$4634751E-7B73-4BBB-AFED-10B1F405D457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2970204$4803B3B7-A2C1-417D-8001-DB701B4B4D09","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":"Q2970204$989E7D3F-BC0D-4C2D-94C8-9E5A5D9E5531","rank":"normal"}],"P223":[{"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":"Q2970204$129B4C06-131A-40B8-9D1E-CB62BB4DC59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970204$C3D1B8B4-2EEA-4F2D-B132-438A66358923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970204$80BB894D-2100-477E-BD02-22B003E39D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970204$EDB839DA-9F57-45B3-B44E-392E5DF6D8A4","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":"Q2970204$43AABE1B-6FDC-4499-AB68-F2CE9661BDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5dd158caffb76c8cacfe4385de7c67c68a6cb04","datavalue":{"value":{"entity-type":"item","numeric-id":2505562,"id":"Q2505562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970204$CAA3A1C6-36E9-4260-B3AB-7D3373A1E664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970204$62EAAFF7-9114-42E8-9BA1-63F29BE9C2CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d58fc83a143cc9bb320960f25efb0bd1be6b547","datavalue":{"value":"https://doi.org/10.1142/s0129054116500325","type":"string"},"datatype":"url"},"type":"statement","id":"Q2970204$8803C593-29F5-4E91-A763-232659EF87DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cc408e6c047299395ac66cbf375df8d89d11789","datavalue":{"value":"W2581245158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970204$7B4D4395-2524-439E-9400-A9184A59B77C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddb9611133ded7716c2124b1522aee59f417170","datavalue":{"value":{"entity-type":"item","numeric-id":652528,"id":"Q652528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a424d446eecc45be5fc6c061185bb271beb9c88","datavalue":{"value":{"amount":"+0.8200410604476929","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":"Q2970204$57877FA6-469E-43F3-841A-E021126F0C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abbe0d4c4d8fa713da3f5693d681ee86bf39e3a","datavalue":{"value":{"entity-type":"item","numeric-id":4636441,"id":"Q4636441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d5ae3cec6eb3529bb0a985694de115c11af6e1","datavalue":{"value":{"amount":"+0.8083677291870117","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":"Q2970204$F518EA3B-15AA-4E86-A388-269512382E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4573eaf22c543c3f08f91bfa8f2eb3524be9deb","datavalue":{"value":{"entity-type":"item","numeric-id":5963614,"id":"Q5963614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9630d6ca7e4ddf1384cf96e90fc5e3164e0a04","datavalue":{"value":{"amount":"+0.8029416799545288","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":"Q2970204$04CF1D22-02BD-43DA-A15D-0DE9F310FF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec2b8a8204b8725741ebebdb7a6513bd54a8ce1","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6bdd1924ad0cc1135915da95169a8ede56eaae","datavalue":{"value":{"amount":"+0.8019413948059082","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":"Q2970204$455FA3B5-53E1-4665-B378-E4DA563CCB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1b000319eb74b8addd6ca67f226a1ce81ff834","datavalue":{"value":{"entity-type":"item","numeric-id":1755744,"id":"Q1755744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e8deced60bd6607ab779bd5944ba94a407d4df","datavalue":{"value":{"amount":"+0.7985603213310242","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":"Q2970204$C583268A-CA99-47B5-97F5-8B436552F6A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2970204","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2970204"}}}}}