{"entities":{"Q2575830":{"pageid":2586573,"ns":120,"title":"Item:Q2575830","lastrevid":72810474,"modified":"2026-04-14T08:00:31Z","type":"item","id":"Q2575830","labels":{"en":{"language":"en","value":"A refined search tree technique for dominating set on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235951"}},"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":"Q2575830$04FA1FC2-3CE3-4F2D-966F-73ED3A413862","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5bcc9468d7ca52293640a66584a8f6d0146fbc7","datavalue":{"value":{"text":"A refined search tree technique for dominating set on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575830$094B7750-637F-42D7-9670-7B0C7352A58E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d35c33707d3de0a9bef9a4678a861c9169901ae0","datavalue":{"value":"1101.68712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575830$3DC61910-4504-4A81-AEBB-7B905D9671C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$A2DE1362-FA6A-412B-8A69-BF467AE4321D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$BDC6F7FC-95F0-4786-AB9D-5801AD510AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"660693f2a6a5389172b4dfb3ec4c31f81bb969a5","datavalue":{"value":{"entity-type":"item","numeric-id":2498927,"id":"Q2498927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$DB6770D1-2FFF-4C68-B2BF-AB28FCCB91D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9a47a9ea5068cbd50d30dc8b3bce44f6a76ece5","datavalue":{"value":{"entity-type":"item","numeric-id":456694,"id":"Q456694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$29097500-A9E4-4AA9-9B83-A48F181BCDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e655ce6ef22e4ca0b2ede187fb44e96b901d96f1","datavalue":{"value":{"entity-type":"item","numeric-id":175573,"id":"Q175573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$818608BB-A0E9-4463-B963-476A3B425415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7ddd33600d7588118937da2013b85cf93e1edcf","datavalue":{"value":{"entity-type":"item","numeric-id":627561,"id":"Q627561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$F82C3661-850C-4688-A5BC-67076B6DC159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$26CE78BC-9F2E-4AA8-8EEE-BC318FA27D43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$E8AEE3BC-B991-4D4B-A370-D8F2CE757157","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6b2dab0c1a850c148e524dd23e597ec7eb88d7","datavalue":{"value":{"time":"+2005-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575830$B21FB9D4-4FE3-4B79-82A2-A967BA22C08F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575830$D6CEA23C-37ED-47C6-BA7E-7C2D2B037ACC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c67c51fccacbd60e5235bb1fed41be3ee2c3cc12","datavalue":{"value":"2235951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575830$C8657A13-D12B-4576-B6DC-21E34C8A9CF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575830$9148C86A-EFB6-4453-A22A-F76B3AE59158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858d3509b0fc2bbe9523dda8738aaea3f74f8eff","datavalue":{"value":"Dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575830$170EE6DE-E26F-4833-B6BC-19202176C6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b91294ef9cca28799b47a93a3d4248d47c3a46e","datavalue":{"value":"Planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575830$6D70A0CA-AE3C-430D-82FE-51C0A20D0CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40490de99c6c4770ddbb5f5090b8ac3ae3120fb","datavalue":{"value":"Fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575830$7399B783-6294-4756-8616-A7336C7C5253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e9011d35d1654854ebce9f5c99c92a051a7902","datavalue":{"value":"Exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575830$89F37FE5-E16D-4C97-841D-F865E0362ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"193220bc1bf76f50cfb0278e7ab174d7535e0b64","datavalue":{"value":"Search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575830$B05DD7EB-B872-499A-B294-33C3EA5B89F3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4959902f4a94dd4c73ea6af25eff050655ff2fb2","datavalue":{"value":"Q57359997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575830$29269262-0E67-4A2D-AB37-9B8EB45964D0","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":"Q2575830$312046BB-CE33-4A17-9AB5-56D8083CCBBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f749acc3639710128a2e3f2e81bb6c41042c37e6","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575830$2A80B305-D34C-4BC2-9425-47FC1E13D519","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91710f66137324acaf6a7385847b16a86aa38ca6","datavalue":{"value":"W2075457919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575830$63DA13B6-83C5-498A-9520-3E3472510154","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":"Q2575830$95623E56-90BE-48A0-90AE-56FDB51F4286","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":"Q2575830$BA105821-135F-4414-8293-F42AA9504D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f557ac8d1ee46f4148b1a69953be11d04506cc","datavalue":{"value":{"entity-type":"item","numeric-id":1877710,"id":"Q1877710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$3D9CAE1A-2628-44C8-8C77-93EB529AF976","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":"Q2575830$B539F537-F2D8-4D96-8F7E-3452A6206ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$8742965E-2908-4522-9548-60FF737EF034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$11A8111D-A4DB-4279-AF3A-5824F7B0CCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482afd34c4b79fbbe3a77a8169637b2edbf0bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4449223,"id":"Q4449223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$1C205519-B731-430E-AA42-4E9FDCE5A03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a44e6a28f94734a334fff7c205fee80f7a58f1","datavalue":{"value":{"entity-type":"item","numeric-id":5501345,"id":"Q5501345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$F48D5854-FC79-44FF-A477-3CF53B6E5AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea5eb765efee6168ad85b2a8a67ccb54b08067c","datavalue":{"value":{"entity-type":"item","numeric-id":5901631,"id":"Q5901631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$A98BB9CD-3C82-4AF5-96D0-6031CDFB4616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139ed93c6f165ebc26e72ec6a69a43c8cce5ae7a","datavalue":{"value":{"entity-type":"item","numeric-id":4425961,"id":"Q4425961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$176045C6-6E4D-46EE-A812-2BC7F284AD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$D33A8A0D-5EC9-4CC2-99C4-E0651DD06190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e20515d7fb50e98c7d3215121fe76d91ec6609","datavalue":{"value":{"entity-type":"item","numeric-id":4850549,"id":"Q4850549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$17576C5E-FFD4-429D-9585-8A6BB9F84A5C","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":"Q2575830$706B64C9-2333-4129-A390-202B20C0B5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$2E2B8232-99D7-4143-A7B6-F2FA97784EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae36cd1793a6238a537b9ac7ab9c4e213bd08db5","datavalue":{"value":{"entity-type":"item","numeric-id":4815770,"id":"Q4815770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$2A8CC861-85D9-492F-A3CD-FB2CE853D941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$69EA466D-9F82-4324-96C1-C7C039553E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432e377eff89f5f3d3be498221d12b6118ba6282","datavalue":{"value":{"entity-type":"item","numeric-id":4471291,"id":"Q4471291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$97455CFF-4635-4A03-9E06-890E4AE5675C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47210ebad1daf9c71ccd6f92e7c5e6caf94b7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5897248,"id":"Q5897248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$9E33383F-D11D-4A65-8073-0D36D86BBDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795af1c0484ee8f75e6cf9f3f906fed17c894306","datavalue":{"value":{"entity-type":"item","numeric-id":5309687,"id":"Q5309687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$D037B4E6-BA93-4BD1-9D7B-97A98134DC6E","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":"Q2575830$7292C250-6546-46EF-A3F2-DB676F3A93AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59829610ca6591f8b31c1b4d30e636f6fdc7ecd3","datavalue":{"value":{"entity-type":"item","numeric-id":5488331,"id":"Q5488331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$88F2AF6B-3F94-4AD5-B210-EC6C05B6BCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$6741D6B5-1C55-4789-905C-6EFD32CC9C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc21fdf0501571ac17e49a06910808c9598632","datavalue":{"value":{"entity-type":"item","numeric-id":4251072,"id":"Q4251072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$F74032D4-E5F7-4132-A464-B817ED033452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$CEA775CA-FD78-496D-A0D3-A9964B28B451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4dac9cf52e631db0964952204d86c482abd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575830$A0DAE020-1930-4E12-9571-1B3E903EE710","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e4a21a2ccb5c6e158cdbfae087368af56dce71cd","datavalue":{"value":"journals/jcss/AlberFFFNRS05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575830$7CE95832-95A8-45AF-907D-3A990A8BC6A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3442a727967c0d2d20b812c8f696b79839801c3e","datavalue":{"value":"10.1016/J.JCSS.2004.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575830$8FDD2019-C2FE-4C8D-A94A-36CF5C119862","rank":"normal"}],"P1643":[{"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":"952fbb4c7f306a425077a813addb6f3cbccda60f","datavalue":{"value":{"amount":"+0.9939137","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":"Q2575830$41FC5B26-9DC0-49EE-AFA4-0480F5AD13AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a553bf7327bb261a07df94fe1d99bea0821a6a","datavalue":{"value":{"entity-type":"item","numeric-id":415281,"id":"Q415281"},"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":"Q2575830$CE4A1937-B752-42B6-9B62-BEF8A143E4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4438f42b01dad70c4ff703864e9153ebe78956","datavalue":{"value":{"entity-type":"item","numeric-id":4471291,"id":"Q4471291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62c5a9a814e06234379844502a5fc507c4a8e7f","datavalue":{"value":{"amount":"+0.89788425","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":"Q2575830$ED197DAF-59C6-475F-901B-D5CEF0DDF9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b208578218a2af10ae7447f2406bf9b5233406a2","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2356d280dfca24a53107f99a287eae1a4d8a566","datavalue":{"value":{"amount":"+0.897884","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":"Q2575830$506CAF3D-9B92-4693-B665-742B49045925","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":"9593077e3e51f087ceba3ccab109c942569c5e02","datavalue":{"value":{"amount":"+0.8951349","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":"Q2575830$307BF080-3555-4CE2-9847-33C80FC6D64D","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":"2bddbfc6801cb9a1be40c65981cc601a93000b8d","datavalue":{"value":{"amount":"+0.89472216","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":"Q2575830$4347780C-7EB2-4B19-AF56-446F22DE2409","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":"c64b6da3d3c7e9c94980bf262162c625763f1b8c","datavalue":{"value":{"amount":"+0.8935987","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":"Q2575830$F7D19D60-E33F-4769-A439-8362947BD6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc82fcc964f5964e1dc1d422275c4e52c282303","datavalue":{"value":{"entity-type":"item","numeric-id":4323386,"id":"Q4323386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce82ed1cd12deae10ac8be88f846a675e9188cff","datavalue":{"value":{"amount":"+0.8918253","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":"Q2575830$A47989E4-71ED-49B1-A2C5-BB5E3474FF4D","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":"6c51e3f9faa1cbb1a354075fb359d04c8423f927","datavalue":{"value":{"amount":"+0.8828844","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":"Q2575830$496E39D5-4C4A-416B-86C2-0CEA44190795","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":"4f21e40e9a119cf0b8b18df02742c77e0fb6970e","datavalue":{"value":{"amount":"+0.88130116","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":"Q2575830$77DC5024-234F-4960-A697-286B84883056","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A refined search tree technique for dominating set on planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_refined_search_tree_technique_for_dominating_set_on_planar_graphs"}}}}}