{"entities":{"Q3596728":{"pageid":5626634,"ns":120,"title":"Item:Q3596728","lastrevid":50555156,"modified":"2026-01-14T09:29:34Z","type":"item","id":"Q3596728","labels":{"en":{"language":"en","value":"A Linear Kernel for the k-Disjoint Cycle Problem on Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5500020"}},"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":"Q3596728$291A5482-A99D-45F2-BC19-1183FE828558","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95970b2268facb8367fa16d1dde4996798de887f","datavalue":{"value":{"text":"A Linear Kernel for the k-Disjoint Cycle Problem on Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596728$35CD6ACF-99B7-468A-B996-87D1AF0B5A32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f569350ca2e193a182fd9efbce524d69de060f80","datavalue":{"value":"1183.68412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596728$8B4898A2-8100-447D-A0A9-D9A8FEA7CCC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3667182e99b52b5ebe83033832de97f6536af064","datavalue":{"value":"10.1007/978-3-540-92182-0_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596728$FE79F596-472E-436E-8136-094748147532","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf25b5683734f89d26c2a40337b4f5ecf8f87dd","datavalue":{"value":{"entity-type":"item","numeric-id":833721,"id":"Q833721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596728$1328D9CE-0923-4BD4-A02E-5402AEF3B05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"665cea1ac049fad02d3990496a44dd0a8e274e27","datavalue":{"value":{"entity-type":"item","numeric-id":226814,"id":"Q226814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596728$63D00EF0-D3F9-40A2-AD16-57D55EFA28C6","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":"Q3596728$98D140B7-3F4A-499B-998B-881ABC566AF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596728$A8A72FDC-99F7-4EDC-A1BA-225DE5FA2B9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6acab23889a0ed3b92367ee7861f8c14e06ffc","datavalue":{"value":{"time":"+2009-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3596728$DF5A195C-C0BB-4C23-B87C-E45F10A990C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596728$2943B562-FB80-42F1-AD98-05F2CB511143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596728$23E58BED-E03B-4597-98B6-6EFF92E72683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596728$BD4F5A2A-CB3F-4CED-B25A-0AA14CD5FE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596728$04051D89-DD21-488E-A32B-14E5F96896E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"055b007edc608612feaafb2c7a4fbccf6e650812","datavalue":{"value":"5500020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596728$0BF1953C-A972-419E-B736-4B1C80304CF3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"caf06955ba3a32a42cfe060979034c62d8bedbcd","datavalue":{"value":"Q59567710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596728$5125B3D7-D362-4D5F-AE4D-3C9E4A55310A","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":"Q3596728$B9E0A986-BABC-4EAB-B5C7-FC02FFF8E55B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7be2ab056d8b06197e8692cc2cd4dba257441eb0","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92182-0_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596728$F5A301B6-0162-48C1-B2B8-6E948C4DADFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c47552006f134d1bc21fd304bc114c1613084d40","datavalue":{"value":"W1578674049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596728$310D9DA0-B933-459C-98A9-9C936CEC2EA8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"460c295b8ce96de066ac64127b273da1b1f1d0f9","datavalue":{"value":"conf/isaac/BodlaenderPT08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596728$48870057-9020-478D-B1CE-2B7FAD92606B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6c3f9dbe903a724b96583c12bda24e79e2f18a","datavalue":{"value":{"entity-type":"item","numeric-id":1708648,"id":"Q1708648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090278669611cc26752bedac1fc2008ef3bf23fc","datavalue":{"value":{"amount":"+0.8894381523132324","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":"Q3596728$6367107B-3F64-4D79-A626-DFEAA705C801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811574aa456208824a8d36a60ac81eac6d5e9beb","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5e5ce9ff8c839085ffe09d63a6a6bcbaac3187","datavalue":{"value":{"amount":"+0.8283026814460754","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":"Q3596728$6D1B6AF9-614F-49F3-B82C-C9E3198D0CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7237a7d3f7d4af94bd3c672967efb4154de322a0","datavalue":{"value":{"entity-type":"item","numeric-id":3639278,"id":"Q3639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393bef08c669e5da43b37682bca23c2c218b1968","datavalue":{"value":{"amount":"+0.825131356716156","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":"Q3596728$D3D84978-841F-4DFC-8860-CD17D8B7E4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f0901e2b220c86f125b6805e41d5307a1c132b","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b6d6338dabbe3808039dbfe2f2a28b9a47382d","datavalue":{"value":{"amount":"+0.8220481872558594","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":"Q3596728$BBC6C2F0-55CF-4E58-B072-480B6E50985F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fea69a97c49b7b8857b28bb8e60bbc9aa00887f","datavalue":{"value":{"entity-type":"item","numeric-id":777291,"id":"Q777291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c971682dd62a7389408c1579060ec86c8ddc53","datavalue":{"value":{"amount":"+0.8172416687011719","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":"Q3596728$08B5C0D0-BBA5-4C56-A8D6-E4A7B8A3D524","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3596728","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3596728"}}}}}