{"entities":{"Q415281":{"pageid":417048,"ns":120,"title":"Item:Q415281","lastrevid":61675059,"modified":"2026-04-11T00:53:48Z","type":"item","id":"Q415281","labels":{"en":{"language":"en","value":"A strengthened analysis of an algorithm for dominating set in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033763"}},"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":"Q415281$B8B18C88-85D7-48AC-B5FA-0CDF3FF6F146","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"435366549a76460abaf927492fa0d2230d79cd25","datavalue":{"value":{"text":"A strengthened analysis of an algorithm for dominating set in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q415281$D26EA80A-FBF9-4713-A1F2-ED1F500461EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13136835f7f2d359ad79169c24c15c44a9ca3f93","datavalue":{"value":"1238.05195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415281$8F6E4EC0-5188-4D51-BDDF-FBC0F477AF3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$14E39427-AC22-4227-B346-C03819395861","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$6DB726AA-1553-4231-BF74-7D58FA1EC3A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q415281$48560638-D705-498D-A298-C36C967F6E17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415281$CCBC9E93-72BB-416B-8871-F3C443280DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415281$EB8166CD-5A41-45E6-B0E7-9835B60A4A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415281$9B2D7AE0-F337-4880-AB92-2D83329FFC84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59e0483ef29e6196576655f2dc16067d9234cd59","datavalue":{"value":"6033763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415281$BBDFBB96-A813-4CCB-AD71-96CB03105581","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q415281$DBE6B6F4-14A5-4C5B-AC6A-CB0AFC20D6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q415281$EA532ADF-B0B9-4AE4-8BC0-36AA979D4BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q415281$AD39B086-8B4F-4960-8EDB-AD48D567CBFE","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":"Q415281$9F02C180-199F-4CB9-9672-3E085C2A12BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94c34fd740bdbbe43b3c8bd44dcd4fcfa8d6a12e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q415281$9B4845F7-C3F3-4752-86B4-722751165EA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4baf0937b39d86a02b72ec979e1362aee543cbd3","datavalue":{"value":"W1987342271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415281$AD773BD8-384A-40A2-992F-3656ACAE4E21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$3E4CF9BC-F276-4429-8641-2799C3147E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d13cc694001e5f760c573d5b54a2749e515da7","datavalue":{"value":{"entity-type":"item","numeric-id":2575830,"id":"Q2575830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$D53688FB-9DF8-4F9C-BFCA-05AEDBD58EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$56DDF1FE-43F6-404E-9021-51E96AFDD0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079e66c6ddea77b0fb961f905438d37246a71639","datavalue":{"value":{"entity-type":"item","numeric-id":4828563,"id":"Q4828563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$6CAEADA6-0EF5-4AEA-8275-AEC9D20F5339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f548d818ed2a47b9afd5ae0851a3646aa535118","datavalue":{"value":{"entity-type":"item","numeric-id":5449535,"id":"Q5449535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$A0B59DBA-DFA2-43EB-8F87-83E317F9A0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$ABCF0D04-0336-466E-944D-D858650B338C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df964d5f8af0774449fac857d2be3444945fb1e8","datavalue":{"value":{"entity-type":"item","numeric-id":5311123,"id":"Q5311123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$41D033E3-FD50-4840-84FC-53B61957074B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$5AED6861-92BB-4A87-B191-42B5C7802E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$DDC79604-62F7-45C6-84EE-5340954D56A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe834db1f6bcea90531ccb0cd2107dc5bd888a2","datavalue":{"value":{"entity-type":"item","numeric-id":4708588,"id":"Q4708588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$735F6818-48B9-4236-8524-9C74FA5FA780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$6821E153-9491-4FF9-B34F-434540758FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$633BB475-ECEE-4D01-AD52-0FD66E32E15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff302d17702f9993a20fb5d03dbcb4b2d1ba83f4","datavalue":{"value":{"entity-type":"item","numeric-id":4910758,"id":"Q4910758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$D7070EEB-499C-4C09-A2A2-4A622F2CC7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b766955624b72c0113a5aa03b5180194e3a575","datavalue":{"value":{"entity-type":"item","numeric-id":3639274,"id":"Q3639274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415281$A73D8136-E62E-41FC-B406-DC4731D5E8C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90445ffc4d492f2dca69b00baa0bf39ab6e70985","datavalue":{"value":"10.1016/J.DAM.2010.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415281$FB66D623-6389-4127-9A81-86BECDD7A90F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc198ae1e53f076016a0d60c57582dfb6e681a3","datavalue":{"value":{"entity-type":"item","numeric-id":2445394,"id":"Q2445394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd47e4edc68891969b60b0505ea90e8bb789c0b","datavalue":{"value":{"amount":"+0.94006544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415281$7DABF7EC-BF35-4ACE-8379-1D79BF37BCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7786fd2aacea3af69ebbb0302ddd7c394bdd1d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399bffd5b43ef9e7d9550ece88b09d1cea6f86d1","datavalue":{"value":{"amount":"+0.91888064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415281$B1B56E03-00A6-4874-ABAA-74B7137E7FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61bb56ce7786a24c36f727b005214265858ea543","datavalue":{"value":{"entity-type":"item","numeric-id":4708588,"id":"Q4708588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2fa665f0b66e33471960559de4a69f94c94bcf","datavalue":{"value":{"amount":"+0.9163457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415281$52F9A850-57B8-49D2-A751-CA7121A94785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a4f2629e29e44a3b843601fedf350bf8f092a8","datavalue":{"value":{"entity-type":"item","numeric-id":5505646,"id":"Q5505646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8331f48d0a448837fc0b355ed800f1f6078ffaf9","datavalue":{"value":{"amount":"+0.9147868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415281$A9A7829D-D7C5-4A5C-ABEF-EE877E78B17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5b35cbceb8e1e93aef82c3ceef8b8eccce5b06","datavalue":{"value":{"entity-type":"item","numeric-id":2721971,"id":"Q2721971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a936006fdd48d9450968031c1b685f3247522c","datavalue":{"value":{"amount":"+0.91013986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415281$22A0BADD-964A-4CEE-A8AB-9EE76156508B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6ae10b34b6ca79ea55967c1c81731a5a97dc1e","datavalue":{"value":{"entity-type":"item","numeric-id":2575830,"id":"Q2575830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64cd1fe06f214b996a9c88bff03901298d8d32a3","datavalue":{"value":{"amount":"+0.90998757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415281$C956211A-DC5D-42FB-B3D0-08B4CD7A6D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c271317ac817e39289687cd8b7d0d34a176c3e34","datavalue":{"value":{"entity-type":"item","numeric-id":328712,"id":"Q328712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01dacef03d637fc5579882a151492fee334fd7dd","datavalue":{"value":{"amount":"+0.90837884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415281$49546B9D-4B07-4F4E-9E8A-B79A1E7D4D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab6b8c938f24fdeee4f4fed412833d288113d91","datavalue":{"value":{"entity-type":"item","numeric-id":4779138,"id":"Q4779138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a41dd4245545432056caa16df589edfbcecade4","datavalue":{"value":{"amount":"+0.89848894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415281$291D3E96-264A-4812-A830-4FCC5A12EB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c22541b6f490c651d5df511997793acee1737d","datavalue":{"value":{"entity-type":"item","numeric-id":1922883,"id":"Q1922883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fb2e35ad7063db460066c072b3053da4b02a54","datavalue":{"value":{"amount":"+0.8976412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415281$BF454465-1F87-47E0-B0F4-76C7419290AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6632a447c99d785e89f12ea15d970ada105e5d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1040587,"id":"Q1040587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0ebe71108de1e63071e081cc0eb8292dee3579","datavalue":{"value":{"amount":"+0.89618754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415281$13E8171C-6C19-4704-B857-0E6621869D75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A strengthened analysis of an algorithm for dominating set in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_strengthened_analysis_of_an_algorithm_for_dominating_set_in_planar_graphs"}}}}}