{"entities":{"Q652528":{"pageid":654377,"ns":120,"title":"Item:Q652528","lastrevid":51384692,"modified":"2026-01-18T00:47:58Z","type":"item","id":"Q652528","labels":{"en":{"language":"en","value":"Tighter approximation bounds for minimum CDS in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988469"}},"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":"Q652528$DBFA3964-35A4-4197-BF83-C160F41E0017","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0758dc9cf220e88cec9da374fe8df4663819b6f","datavalue":{"value":{"text":"Tighter approximation bounds for minimum CDS in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652528$70DAD1E6-E829-4D2C-8132-2FC9D89B9AD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca74dabe60a3f63bf94aa94ff8c20b02f145d6df","datavalue":{"value":"1231.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652528$6DAA57E2-2713-4836-A194-927AA76FB9F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88dc8cd46e76cb90f095540bbe4077d791b5516a","datavalue":{"value":{"entity-type":"item","numeric-id":358636,"id":"Q358636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652528$0220945B-BEFF-4F43-A090-3BC195BCC527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bf34968053359f805a16f23eacff522368422da","datavalue":{"value":{"entity-type":"item","numeric-id":224522,"id":"Q224522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652528$057A20B9-293F-4856-910D-B4AD7D11D6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a555ecc0479e76af75884ba6e70bc950a0f9f59a","datavalue":{"value":{"entity-type":"item","numeric-id":2369974,"id":"Q2369974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652528$9AA357EF-BE3B-4FAD-AC17-899F8C82B55F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652528$095229DB-25A0-4AF1-B2BF-7935E66923F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"536c80f3f9e0a556b7a4a2c6c76d788418a82fdd","datavalue":{"value":{"time":"+2011-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q652528$FA22FD13-61C2-4291-BF21-3165B4E8731C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652528$E483E793-2F5B-4911-9787-844B38D17C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652528$C8B8368D-0984-4FA0-8D85-086614439B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652528$F21573FB-1D47-41D8-8579-97977085E7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652528$37F90470-5DB9-4A14-9CAE-5212C32DB0B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8faa173594226dd9197900c96b9f93a5d6869cb4","datavalue":{"value":"5988469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652528$49D0093A-BDF5-4FA3-9D07-90B591764D11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91ce89aed4ebe24f1773fa5979ccaa83ce6bcaae","datavalue":{"value":"wireless ad hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q652528$18D849EC-6781-4BB7-BE3A-279355BCAB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q652528$E18837E5-F048-440F-A455-388F53CE98D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q652528$03013C3B-FF6E-445A-A373-774A9993A02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c122e75bd6c6cce1eb6bc51f624a15cf0c85a19","datavalue":{"value":"geometric analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q652528$E40D9F80-7E1F-462E-A6AF-8759EA09C268","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":"Q652528$965DC526-BABD-485A-B974-A03E9F126310","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bd0c5e7a407ae696fe3839007cff3b2e612f550","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9512-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q652528$C7BFD774-8748-4943-8DC3-D65809124586","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00d630178ca6f89ff59f7ac6bfd9beed6681ba35","datavalue":{"value":"W1969793470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652528$D5869E8B-803D-4FCE-8CF2-FC72801849F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d4bcc4eec658d53076ddea2a45431344e5dec","datavalue":{"value":{"entity-type":"item","numeric-id":5692521,"id":"Q5692521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652528$6AA67FC2-64A0-425E-BF47-3A9B0268C7DE","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":"Q652528$4513CCE8-D6F0-496D-991B-9A2FD4421F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c0711ee6c875eeb7686a22da3a5b8ff3b1d5255","datavalue":{"value":{"entity-type":"item","numeric-id":4803990,"id":"Q4803990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652528$CAF22A90-B129-4EC7-9CBB-DC1BDBF3F6DD","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":"Q652528$CE59D5E1-5733-4F28-8B7F-37B8E8B7BC47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10f0a758f45075040402888b4e5ddf0966fda759","datavalue":{"value":"10.1007/S00453-011-9512-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652528$675D8376-D4D6-4381-A211-8164546CF9EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1403097bd01fae181878a94d4873ec1b1152d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3652256,"id":"Q3652256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add00be7117748dbdacbd94f953190bc762bae96","datavalue":{"value":{"amount":"+0.9707821607589722","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":"Q652528$B69BBD63-3DCC-451B-9CDB-4177EBEAAD30","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":"11603133ff82c347e7429c85047f23d177488a6c","datavalue":{"value":{"amount":"+0.8718542456626892","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":"Q652528$22BCF48E-4DDC-444B-A0B5-223F4DF15365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e938dd513e27c9f962a6da6b0f4b89ef91108655","datavalue":{"value":{"entity-type":"item","numeric-id":887860,"id":"Q887860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f7ea7e89ae8b561430508d54762b6782dffe93","datavalue":{"value":{"amount":"+0.8344533443450928","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":"Q652528$3440DF67-2801-4961-AB19-B75754D0F462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21eabeea48eac6ac1c435a225b66728ed153c26","datavalue":{"value":{"entity-type":"item","numeric-id":1037452,"id":"Q1037452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905cab5e7d9266c5bf1afa1d5ca09be03992d2aa","datavalue":{"value":{"amount":"+0.8264907002449036","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":"Q652528$08DF1880-834A-4A08-80E3-302AD28EEB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1e77f9715615bb5c2baac2aa8f79e81d7e5eaa","datavalue":{"value":{"entity-type":"item","numeric-id":2970204,"id":"Q2970204"},"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":"Q652528$92CF9AC0-C6CC-4694-9DF2-E1873782EB63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:652528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:652528"}}}}}