{"entities":{"Q5505646":{"pageid":7535206,"ns":120,"title":"Item:Q5505646","lastrevid":50550974,"modified":"2026-01-14T09:09:13Z","type":"item","id":"Q5505646","labels":{"en":{"language":"en","value":"Computational Study on Dominating Set Problem of Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498446"}},"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":"Q5505646$0AE8D8E8-28A0-4F2E-A018-4849297010FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b71fcee4d7987a7c6d686b0d33432c7daec176c1","datavalue":{"value":{"text":"Computational Study on Dominating Set Problem of Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5505646$20CDFA3D-50A2-4C34-A0C9-F5B73BEE8F44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b1a68c4f4c3f5fbf3477d0e24ac91d483edcbb5","datavalue":{"value":"1168.05352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505646$4FC531AA-3878-476F-A30C-6E98AE4CC8A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"590473e85871d7ef27b4681767461051ce737355","datavalue":{"value":"10.1007/978-3-540-85097-7_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505646$366BA19F-6257-458E-B55C-05BAC3E17D4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"260845218683dd5d918eb5dab83bef08dc66021b","datavalue":{"value":{"entity-type":"item","numeric-id":328710,"id":"Q328710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505646$D6F7AB74-571E-447C-AEB8-12C303C1378D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0d802f5f103a06e6db215f432eee3bc982b220","datavalue":{"value":{"entity-type":"item","numeric-id":287063,"id":"Q287063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505646$8E51AE2E-4E6A-4860-81F1-28B301069960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7dd1fe651a8e7d69e92da7829111cb9c11ac0c9","datavalue":{"value":{"entity-type":"item","numeric-id":224542,"id":"Q224542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505646$073FF626-0445-416D-9735-EA91068FFF40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505646$A1573B03-AA25-4E16-821E-8EFEF381E9F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5505646$A8B19342-7E6D-4EA5-9125-F9B3B1A0B09F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505646$DB82F071-1D42-41E5-9E1C-61DC68FAD5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505646$C8A63A5C-0420-42CE-B2E5-1B2903B7FF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505646$C676F051-4C7E-486C-8515-9F4808857F93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ea49f55930faab212bdd8fa92fedd5d01ca6fe3","datavalue":{"value":"5498446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505646$2F98E6CD-3C22-4930-A868-35E74B895058","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02c7dbb7f683e3415cac22c6ea743b49e81643c5","datavalue":{"value":"PLANAR DOMINATING SET","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505646$B9307384-18D2-48CE-9D06-6809AA8476AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cd15391bd42aa93709e196cca5704e567ff672e","datavalue":{"value":"branch-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505646$67BB840C-255E-4712-BD5D-43CB66BD8DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505646$44E11346-DB4C-434A-8CBA-D7A8402AEC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505646$FB4CEF16-40EA-429A-A2B9-2923FA9BC03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba82b3858a9b592c068064b81877dbd46477cd8","datavalue":{"value":"computational study","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505646$62E744AE-5D2C-4EFE-B5B4-6C1F02862997","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a3cfe146779799046e3442b541706ab85fd59ab","datavalue":{"value":"Q60402656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505646$524D0CA1-52D8-4363-9A97-53A0E25C89E7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505646$E58DF01E-3BA9-4450-955F-895AF6F13167","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":"Q5505646$12BD3112-90C9-4BBC-A3AB-19E1900335CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9362f81749da5e9394961ca4aa22aaae9d5ba05a","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85097-7_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5505646$E2B54623-FE7B-4ACF-851A-6398674AFDB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e71b67f081d61a843ce1adc8408d2ea3ec1758f8","datavalue":{"value":"W1801598458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505646$0395A21E-8409-494D-B619-5C57480D85CC","rank":"normal"}],"P1643":[{"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":"365bb8e4626eb1132293671ac8f9c62e51618478","datavalue":{"value":{"amount":"+0.9861592650413512","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":"Q5505646$F678B27F-844D-428E-B4F0-8306DE47ABC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e0379bd33790e539920c97c62f70e677858d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3066449,"id":"Q3066449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1656ea186e9e4802661f3bd66dab971aed29a0d1","datavalue":{"value":{"amount":"+0.8565604090690613","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":"Q5505646$949E15B3-E8B3-4AD0-A65E-1883A9365477","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":"fc621091fce82cff08ed108d7faa8ed9fcd611d6","datavalue":{"value":{"amount":"+0.8480379581451416","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":"Q5505646$931FDD13-E3B3-4B96-BB09-F854C0ABFD01","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":"742a826d8336808b65b1b316f47e3b7782bb01cf","datavalue":{"value":{"amount":"+0.8438640832901001","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":"Q5505646$2DC37D27-E740-41B5-99CE-099F4E8A1D66","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":"04b0a550ab0e4d521102a16ea88f71d9e59ee2f2","datavalue":{"value":{"amount":"+0.8395485877990723","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":"Q5505646$980B3EB1-BA0F-4A94-B86B-D445EB9997B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5505646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5505646"}}}}}