{"entities":{"Q1849745":{"pageid":1860487,"ns":120,"title":"Item:Q1849745","lastrevid":71477565,"modified":"2026-04-13T22:31:36Z","type":"item","id":"Q1849745","labels":{"en":{"language":"en","value":"Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837439"}},"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":"Q1849745$6AB15A84-7EA1-446E-A15F-92D0572872F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b71c5b919e5c2e5be4a09f9cbb00d5f3c270375","datavalue":{"value":{"text":"Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849745$A54C3002-BFA9-4AF9-B576-17246782F60C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"696c9d1dc7804af52492e87f16dfa5acf97c9046","datavalue":{"value":"1016.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849745$B4D21A35-6756-4A8D-A113-944304590532","rank":"normal"}],"P16":[{"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":"Q1849745$E1350E8C-C33F-4DA5-BF61-7ECB8E7F7240","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":"Q1849745$45A16BF9-1C0C-4D68-A8C9-6BB0EDC80AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849745$F27DD222-A315-432A-B402-4337DE615CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849745$AE90ABA7-E81F-4889-8F78-37B58BECE58C","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":"Q1849745$3790790B-0191-47C7-B64C-527500AF1759","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":"Q1849745$8587B1C6-A5E6-4DD2-8843-539C07D070F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849745$3E2E1D4A-B2C4-4F05-86DC-C7923E7FA82C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849745$83A67097-4CDA-4A07-940C-EA24E779E97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849745$F8A72AC4-CF2C-4F5D-83FC-A25353F4F6C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8ade87d01d8b24d509a7ae09c0a8bef641e4963","datavalue":{"value":"1837439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849745$166FF957-0CA3-485C-AC57-2BAE39DA4872","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849745$AC4AD649-D3D3-470F-845E-9CC9430E3234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849745$CABE06EE-B6ED-4A81-BCB5-245C882617C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849745$F215C3D8-97C5-4369-8016-B26B07D0B614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad7ee94e2bbdefd9887fa4d8e4f1db26eb02b1e","datavalue":{"value":"planar dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849745$C7E840F3-5D90-4400-99DE-B5E0217B1B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1069c2c977519e1183bf7d0b84811dc4277233","datavalue":{"value":"face cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849745$C2920B67-DD76-41A6-BA72-29CE44553478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"593454de214fcc1525b4a4380e0c21b4789f8758","datavalue":{"value":"outerplanarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849745$16AD66BA-ACA9-408F-B505-8A56C8F202B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849745$D65011E7-7524-4BCF-A933-FA27F91E2A17","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":"Q1849745$32C73D3B-65D5-44D1-9DFF-DBFF16F8BA83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eebc397b8a5a57a06474f7d606164de8364da41b","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0116-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849745$0259EE34-B0FA-4E45-9414-BFED963F20EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2f5c8d8be4a5611a26ae18ca2d7731814ef9511","datavalue":{"value":"W1983156760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849745$9CA3277E-6F00-425C-B47F-61463926CBAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d93d9a24c0b7ffbe159d731b51eb25f8c438ee42","datavalue":{"value":"10.1007/S00453-001-0116-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849745$8CF9305A-3696-4BD9-911B-D0D532E7DBE9","rank":"normal"}],"P1643":[{"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":"4930ca2f4e97b905f2fb7998d6e889e67dd30c69","datavalue":{"value":{"amount":"+0.9305644631385804","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":"Q1849745$2FB3B5F6-4489-42ED-9570-50E47DCD9DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8307dbe38e2e283f6479c4d74b5397fae88db51e","datavalue":{"value":{"entity-type":"item","numeric-id":5311123,"id":"Q5311123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fa022c076fe9c2ef207d20ac71e72810dcd758","datavalue":{"value":{"amount":"+0.9048928618431092","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":"Q1849745$A82E5F9E-07C5-466E-A1E2-59488941456C","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":"f32cb674b6fd1294e8f33a173ca7be1c3310a50d","datavalue":{"value":{"amount":"+0.8684979677200317","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":"Q1849745$8B87782D-7BD1-45C4-8C76-51FF1F211719","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":"c43f91649963224884a8bfa7b90b0d9b05421051","datavalue":{"value":{"amount":"+0.8638820648193359","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":"Q1849745$B8B82E84-9F75-4103-AB95-A5DAFF66B945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8df064ca87c22719eccbc2925758149adb31b57","datavalue":{"value":{"entity-type":"item","numeric-id":2891348,"id":"Q2891348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd9175518d5bbf4434cd95497308e29c11f16a4","datavalue":{"value":{"amount":"+0.853029727935791","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":"Q1849745$BE230230-8AF5-46D6-8961-31E6C64F3DDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed_parameter_algorithms_for_DOMINATING_SET_and_related_problems_on_planar_graphs"}}}}}