{"entities":{"Q896665":{"pageid":898513,"ns":120,"title":"Item:Q896665","lastrevid":52412735,"modified":"2026-01-22T14:29:11Z","type":"item","id":"Q896665","labels":{"en":{"language":"en","value":"Practical algorithms for branch-decompositions of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6519410"}},"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":"Q896665$2DFEF47D-A858-4A76-B332-9E9B592757D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60a3e5854c3d54b2b4461842a6e6ea378db10267","datavalue":{"value":{"text":"Practical algorithms for branch-decompositions of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896665$370E6999-9318-4D09-B67A-1FB0F30CF8C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"212139ef03ce50606e0941c4ca1e31192716fe5a","datavalue":{"value":"1326.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896665$EB9D34F4-0A5C-4A7C-AD35-D17B417C080A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a9c95bde2acc2deadfa58df4b7cbd9cf7b5596b","datavalue":{"value":{"entity-type":"item","numeric-id":896663,"id":"Q896663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$56C19AA3-A82F-4459-9A10-A3CA34A4612B","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":"Q896665$8C469A8B-40B3-4F68-BB82-850D5ED56757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b014e9ca7a0b40577797991382fee1e3a8480f32","datavalue":{"value":{"entity-type":"item","numeric-id":896664,"id":"Q896664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$00392BB7-0A16-48D7-8B78-CE09188D6291","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$6DC84466-7A1E-4F8A-BDA1-429128863FAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6e0062212bbfa3dc4430f2b4b6e15b88e23b47c","datavalue":{"value":{"time":"+2015-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896665$8C2A4743-2816-4FF1-9FBD-6DF2CE147C44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896665$E29DA4EA-FBB1-43DB-865E-C9D64FA3694E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896665$B8EAF5FE-FD0C-4CA1-BE5C-97F8EC7355C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896665$01415C42-090D-469D-AAF0-5DA1A34E563B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896665$4B4EC735-E864-4884-853B-1627F73F2F9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5c041fd683c3036778e18c159b7a7d1e9ac30ec","datavalue":{"value":"6519410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896665$322FB72F-21D4-4D7C-A6FE-3A658CE4F81C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q896665$B232AAE4-22BB-4D26-A125-75BDD8DEEC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cd15391bd42aa93709e196cca5704e567ff672e","datavalue":{"value":"branch-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q896665$910CA195-A1DB-4C4E-BA65-BCBFDDB4A844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q896665$ADFCD048-8C4C-4035-9451-76B3F2CBB54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba82b3858a9b592c068064b81877dbd46477cd8","datavalue":{"value":"computational study","type":"string"},"datatype":"string"},"type":"statement","id":"Q896665$26641101-64B8-411E-9586-D268F587341A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$F9ED4B9D-2134-4BFC-9B1C-93876142D0E7","rank":"normal"},{"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":"Q896665$BDC57460-45D5-4D52-BABE-2A8AC2262D8C","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":"Q896665$9907FFB9-9816-411C-A878-E30B559EE02E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77693ee9c72b4f3bbcaf253837071d9aaafdc380","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.12.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q896665$807DEE72-D413-4EB6-96E8-2E1486F066D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37b52bd55b512c5c59a0eac9c36f71436bb42072","datavalue":{"value":"W2095382269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896665$D8FDD51F-9607-4A0F-9E4D-6E9924ED5202","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$8160BFC1-5E08-40F4-A8A3-97AC53FC741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$8065DFFF-3B82-4B07-9624-FD781B1EA610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$71C0E769-65E4-4E62-A149-1A719E2CFDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$3934F9C8-6CA6-46FA-B152-3D7735AA5EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d29c3edb437fe49bdce404fe379c64b6ca2adddd","datavalue":{"value":{"entity-type":"item","numeric-id":4571992,"id":"Q4571992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$0898767A-AA3F-4E83-B812-C4B53FAF6AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$C073AD37-9EC7-4CFC-AB8F-FB0534001C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1471205b1b3a75c43d731cfddfc2af6b0663101","datavalue":{"value":{"entity-type":"item","numeric-id":458457,"id":"Q458457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$6A875C4E-9D4A-4E31-AB78-320FA8908A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$E91BBD2D-5BFE-4B76-8889-F7DFCD78FFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$801FA962-7B71-475B-9D20-8CC9790F3E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37a2c1ea2373645af7718716b63a2f3913cf846","datavalue":{"value":{"entity-type":"item","numeric-id":3376690,"id":"Q3376690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$0165313A-B7A7-4DEB-AF5E-6775F198AA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbbbced72a741501b10b99ebc93ccd37e68ebc68","datavalue":{"value":{"entity-type":"item","numeric-id":4962735,"id":"Q4962735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$368C616B-9D3B-4C6A-8BCD-0A33EF172EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6bab82a38181f21b0c27fcc18cbee4cbbfdbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2892257,"id":"Q2892257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$C4C70C03-EA52-465D-B65F-63B05EA3D9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc86d45f1210c5b90a1f6f877e017b29dd012534","datavalue":{"value":{"entity-type":"item","numeric-id":2892258,"id":"Q2892258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$8A73E388-19AD-4948-9D31-72E9E7A0F562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df7e052a1b29f05e82905294b4f2404cfb6b737","datavalue":{"value":{"entity-type":"item","numeric-id":1040587,"id":"Q1040587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$A94D74D6-653A-49E3-AED0-FB5FF4E4D71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$619CBFF7-40A1-40CA-BAB1-5C95FEFAAB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$806BA2E7-A7E3-4061-96C9-A1FC4833C969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$A48AA55C-CB33-4F2F-8773-943DFBA645ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$B632B445-7022-4F65-9D12-D47977DEF35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69e4496905bb5d8fd64042aaad7fea04d60d69b","datavalue":{"value":{"entity-type":"item","numeric-id":2819607,"id":"Q2819607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$92D641DA-9706-40D6-8A8F-A6EAE0C08121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896665$4049EF90-AF6A-49B6-A16C-5735A42721F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b4183de1f0cd5dc80fd66856286d91bd5747ef7","datavalue":{"value":"10.1016/J.DAM.2014.12.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896665$AC23F3B4-1D89-46DB-8B59-CDA1C7969F9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d4c58903380eb0dc3b20e9fdf877a812859de8","datavalue":{"value":{"entity-type":"item","numeric-id":5233518,"id":"Q5233518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675d626a95a17f52e676b0961d8c04ae46f9b80d","datavalue":{"value":{"amount":"+0.916416585445404","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":"Q896665$64137841-4610-4EB8-A1E2-64B6B0CC6EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f4cb4c5fe2a8deb1ee8540c918a05aee34f7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2892258,"id":"Q2892258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b175ba015239f77f6c176746e1d07acc69a88f","datavalue":{"value":{"amount":"+0.901149332523346","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":"Q896665$C39B8B03-17A8-4E9B-9EF3-8742402CF524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6929d902bc2260ce80fc24290ec2f092e86deb40","datavalue":{"value":{"entity-type":"item","numeric-id":2892257,"id":"Q2892257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe73eebdb558972a9356b714750eec3d7f483b9","datavalue":{"value":{"amount":"+0.8933619856834412","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":"Q896665$437AFE70-05DD-4B07-AF55-1ABAB234A688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c295b9a382003a9f4e3892bcb26a9df1fb974bf","datavalue":{"value":{"entity-type":"item","numeric-id":5897291,"id":"Q5897291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e10141fa0860ffe0451cec13815e3fe6afa34be","datavalue":{"value":{"amount":"+0.8917935490608215","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":"Q896665$4C2479F8-C1F7-401D-A0DA-77F26FE2CD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2dc15af10ab85c61d412644719a5467c68c942","datavalue":{"value":{"entity-type":"item","numeric-id":5716790,"id":"Q5716790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ed785f7bfd1a29a800e8fb778c31d44cb12119","datavalue":{"value":{"amount":"+0.8760779500007629","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":"Q896665$21DF694D-9CCA-472D-BE6A-81DD00BE0BCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:896665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:896665"}}}}}