{"entities":{"Q437046":{"pageid":438813,"ns":120,"title":"Item:Q437046","lastrevid":61857459,"modified":"2026-04-11T02:08:01Z","type":"item","id":"Q437046","labels":{"en":{"language":"en","value":"A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057745"}},"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":"Q437046$F3735700-3EDA-44DC-BC2C-CED65E7FA3DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6061c8f9a5c2310069127d29311da60884916890","datavalue":{"value":{"text":"A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q437046$CBBFA526-B310-44CC-B4FC-3EDA0307DC17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c87aa22c8b14e9389a8ca79e35c417e66667446b","datavalue":{"value":"1245.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437046$FEDB2832-3DE0-4138-9923-99A142E5CF25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"331d210b8af7e9324eecbcaae4bc896aebe0f1d7","datavalue":{"value":{"entity-type":"item","numeric-id":421262,"id":"Q421262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437046$E12F04AC-3008-402E-94D7-FDA0F4A0D52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437046$49CE5084-FF04-4193-A22E-57089B84A2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437046$3677EEE3-28CF-4D22-B6AC-7BF349F33E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45fe5624631e322241837be5decdf40fe794d8be","datavalue":{"value":{"entity-type":"item","numeric-id":177928,"id":"Q177928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437046$12443A2D-71CA-4CE2-8608-9AC005DFAE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3e592045d52636a555f0fb82f3186284f11252f","datavalue":{"value":{"entity-type":"item","numeric-id":6774052,"id":"Q6774052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437046$F2206B8F-251F-4698-9B7A-E9B42AF6F26A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437046$B232A0DC-E1AA-451B-BE05-A30FDEE2C190","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84ece3a61d19e8a79724038a31d8c2f410ad0a43","datavalue":{"value":{"time":"+2012-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q437046$13342F41-1C71-4EF7-B36A-B5B4D3E39EA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437046$EE5F7264-388B-4E6A-A6E9-3E6018921098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437046$0D4E9687-3ABD-4CB2-B0C9-67B9B01ED20F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e86c0efaf25af305ca20841831dea09b0541e09","datavalue":{"value":"6057745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437046$910C20A5-C3A0-4CE6-948D-DB16CC061857","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q437046$99C9507A-7C20-4040-9DE2-C7D5489B1324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q437046$B1354314-35EB-4FC3-9AF2-E157737E6ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q437046$F5D46D1C-A100-4B82-BEC8-666473B930DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q437046$3F861CC3-5BF0-447C-BF95-A949F9960F74","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":"Q437046$B87EC680-9871-4892-A8E5-2B9946BA2A47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dcdec3eccfbe3ee51a49e371d20f32a19de290d","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9357-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q437046$9E55A939-47A9-4EF9-A8EE-1F6BBD127BB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1fdb757c442cb36b529515bb9a96fd98e3edbb2","datavalue":{"value":"W2087592368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437046$21C14E8A-2624-4D23-8C80-03FA2344C880","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9b7f8410173a668574fe4a975d25ea3fb9ff59","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437046$E5DDE95B-363A-4667-A261-62C546044B57","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":"Q437046$6B2B4D6B-C348-493E-A987-9C5537C10977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3dcf5305d9a44d385ec8a46568a934aa1d62ae","datavalue":{"value":{"entity-type":"item","numeric-id":1006048,"id":"Q1006048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437046$9B776CE1-01D9-49F2-89B1-72C9B8144C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea3ff34d1ccff2997a1a5e3316da3ae3a88765d","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437046$E3EFBC37-1521-4519-94AC-CF154A111C66","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":"Q437046$246D15AF-CB77-443D-82B5-CC0AA3953827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f124f41fb4338c9a1a9b4b869707afb9a6755a72","datavalue":{"value":{"entity-type":"item","numeric-id":5898481,"id":"Q5898481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437046$5C99D540-036B-490E-AFC9-C0DDF26F72DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef917e799a8d908711ca838c1b1fbc9edf8955a4","datavalue":{"value":"10.1007/S10878-010-9357-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437046$09B1A294-BF9C-4AF5-A1D9-B0C3F3AE0335","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6967de949aa8f33aba17000b152b48a21bcbea2d","datavalue":{"value":{"entity-type":"item","numeric-id":621836,"id":"Q621836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d515bdc79b3e7ee34fb11354183bcecc66f59851","datavalue":{"value":{"amount":"+0.880112886428833","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":"Q437046$5CC39211-C080-4693-B5B5-A0FE657D9D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bb20e533aff5a400e31ffc8b33dc7c581b2861","datavalue":{"value":{"entity-type":"item","numeric-id":1928314,"id":"Q1928314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f709f81e5960ad8b667c08dfc8bd1aafa955c12b","datavalue":{"value":{"amount":"+0.8746036291122437","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":"Q437046$FCF030CC-2C9C-4BAB-8440-2FB0F93C86D5","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":"5289e6cbca434e5377e997888ca7c041ca2aa5de","datavalue":{"value":{"amount":"+0.8719727396965027","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":"Q437046$89AFD2EB-1612-4475-AEC8-C436DDA90310","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":"1c36fd92f8338edfc6b5361be1ccd944def0ef03","datavalue":{"value":{"amount":"+0.857551097869873","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":"Q437046$F80AE724-5938-42E4-9805-3A993C7B8455","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":"c4f9e9f30468b5ff9e00285f6ceb447d3e18ac9f","datavalue":{"value":{"amount":"+0.8522066473960876","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":"Q437046$AB7191BB-61CA-46B7-87C4-353151F0F3A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs","badges":[]}}}}}