{"entities":{"Q3434987":{"pageid":3445690,"ns":120,"title":"Item:Q3434987","lastrevid":50087899,"modified":"2026-01-12T22:05:26Z","type":"item","id":"Q3434987","labels":{"en":{"language":"en","value":"Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5149215"}},"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":"Q3434987$6784EBCB-F694-4ED0-9354-42A5DEC9BA3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37b88fa83fabeda6eec91cbacb47d66dd7ff9114","datavalue":{"value":{"text":"Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3434987$41E85782-F630-4EAE-A972-27F48487BD81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"871a1847d3b2a42d85d303a911fe43dece9ac030","datavalue":{"value":"1114.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434987$E3EBDE64-D278-4F0A-BBD0-8236DD3CC82B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1466b5492a8d3c73bc446b7d21495c7bbc1660a0","datavalue":{"value":"10.1137/S0097539702419649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434987$3022C05B-4ED8-4811-85C8-4356F66E20EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434987$A4E07D09-55E2-4B04-9165-5293620AAE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434987$226FA1B5-EB04-4D59-9B7C-74C19D9E5473","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434987$19617E82-7F44-49EE-AC2C-27CD9A178F32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"705732f6c443403985df27568b16305b8e45450f","datavalue":{"value":{"time":"+2007-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3434987$20BAA088-B341-4303-8AF1-B535F62E760C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434987$C79B84BE-948A-4B7E-AC2F-2197096AA828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434987$FBF00889-27A7-405E-AA5F-EFF35174F051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434987$458B2950-C2E9-420C-8BCF-6F5EB509A743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434987$E22F0B6A-D94F-4602-85F8-516389A2A9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434987$162073CD-64DF-4AC7-8D3C-6735EA98E341","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c0f1dda49b30acf2873094ea0d3a8913477859e","datavalue":{"value":"5149215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434987$91DE2BFF-15F2-4030-999F-D583643ADA88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434987$26932221-28B7-4FCA-B121-D03669C74D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434987$906D73ED-032A-4E53-9814-D37FC7022D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434987$3E8F4F65-96C1-4108-9978-BC8A9DBC2596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434987$6F64363F-BCD2-4F00-ABF4-8BD2BA8E062D","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":"Q3434987$BC0B5E49-278B-488F-A2AE-86A12BFE4B17","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"576cc2825df80aba40e627d0de42c32838a18e67","datavalue":{"value":"Q60488760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434987$69514721-240D-4F7C-BFD0-8DDB7E42AF88","rank":"normal"}],"P1643":[{"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":"97a716b284bad4fcb6a5b7539298eb5895b7d7a3","datavalue":{"value":{"amount":"+0.9354223608970642","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":"Q3434987$F9E04CDF-7091-4D4A-A78B-B70BF4C3D9AE","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":"a9c25d5c24126785db0a17e32b3d4c513d5a1394","datavalue":{"value":{"amount":"+0.8859572410583496","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":"Q3434987$88ED20CF-FA27-4DE7-8882-FA8243B5A988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24238b7aadbfb239bc52423388c8b95cfbb0945","datavalue":{"value":{"entity-type":"item","numeric-id":5309687,"id":"Q5309687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be8c4ca6bc4f7a9c54d2697719179dd269b57e4","datavalue":{"value":{"amount":"+0.8595322370529175","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":"Q3434987$8AD6B6E5-FD27-4DD7-8334-6C948A7A4A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dce111b73388b50d3485e0f97baf54b8a944205","datavalue":{"value":{"entity-type":"item","numeric-id":4828563,"id":"Q4828563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7643d468b335f28a492498c6ac2a30f1dd314c64","datavalue":{"value":{"amount":"+0.8573499321937561","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":"Q3434987$C7A923D2-757B-4424-B7C4-D4D49DF34B08","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":"e4b4c2c3b5ce3d95573933241e02c21f9bcf898e","datavalue":{"value":{"amount":"+0.8484282493591309","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":"Q3434987$FBD629B7-A430-4B38-AEB7-E887BE172D9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3434987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3434987"}}}}}