{"entities":{"Q4962735":{"pageid":6992316,"ns":120,"title":"Item:Q4962735","lastrevid":55895866,"modified":"2026-02-20T22:36:21Z","type":"item","id":"Q4962735","labels":{"en":{"language":"en","value":"Optimal branch-decomposition of planar graphs in \\(O(n^3)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972905"}},"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":"Q4962735$981A5042-9B91-4FBF-8430-B22042BC5471","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc00d6e7fbd16b2727eb25d26d1ebf0cd51b7a97","datavalue":{"value":{"text":"Optimal branch-decomposition of planar graphs in             <i>O</i>             (             <i>n</i>             <sup>3</sup>             ) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962735$15BC0690-E935-4FFE-A961-CE74F7392C49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"837b92b95a79803f59e2d796cb850a2481537317","datavalue":{"value":"1445.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962735$B5E44D34-3452-47FB-B8E9-D025EF1F4486","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25ac237fe4713f8575fb5824d577ea7be3f0a3a3","datavalue":{"value":"10.1145/1367064.1367070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962735$E012173C-3BAF-4F11-B3C5-29887C2B79F3","rank":"normal"}],"P16":[{"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":"Q4962735$2DBE7D57-3863-46C8-8352-0A2AFCA49CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962735$308251F9-C5CD-4FDD-A56D-DA6EF0902ECA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962735$DD5EDC21-84DD-4092-9E18-CD093B375A7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962735$71BE583E-AE82-48A1-B236-F7AA13ED1461","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962735$447857B6-BFCC-483E-935D-314DA4F01284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962735$B7798D23-DD0D-4779-BA87-D71C4A5B2521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962735$FD1296B6-3F3C-4DD2-BA48-1E5E6FCDB3D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f2679221207d8edb7be8b44dc5f55e85f8b978b","datavalue":{"value":"6972905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962735$53D3F4B7-3AE3-42EA-9762-3B8A59B9C85A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db8313dd1073ae15fd0376ce58aa7261266d3f55","datavalue":{"value":"branch-decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962735$D4C0199F-6AB9-44DB-9C7D-254B6E931BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962735$EF1FB18F-D68D-4FA7-BD70-130CDFBB6ADA","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":"Q4962735$64897DF1-F01A-450E-8788-A9925D20B87E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0860124407057eb5fa0745f7533654d04367cda8","datavalue":{"value":"https://doi.org/10.1145/1367064.1367070","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962735$DEB0DE66-2033-4D6D-A635-482650B136F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66712ab077ec0bacc643f65f53f35d91617a0e64","datavalue":{"value":"W2048794017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962735$7201176A-30D6-4DC5-83C9-4A3E0D1A7328","rank":"normal"}],"P1643":[{"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":"415558fa28cb9ac092ee3b7409a903e70fc00444","datavalue":{"value":{"amount":"+0.9862561225891112","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":"Q4962735$C0525C19-C896-43EA-A498-8C81C06C30EC","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":"cf8c6e3f4a5587fad68a20d15fc36496590e0584","datavalue":{"value":{"amount":"+0.8676040172576904","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":"Q4962735$92EE5588-4247-43DA-ACCA-72ED9A3E8D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01bc929124ea48958bc3e58f6ea8d2a8e744b02","datavalue":{"value":{"entity-type":"item","numeric-id":896665,"id":"Q896665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e52d69ad26601bd234d4252d1cd6a1c622cea9f","datavalue":{"value":{"amount":"+0.8659261465072632","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":"Q4962735$B566E6FA-820C-42E6-A3AC-FD8F56CB3C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5765a58c1ba28bed95cb5dfdf3cc6ae66bfc8261","datavalue":{"value":{"entity-type":"item","numeric-id":553343,"id":"Q553343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2e02991f4a12b45984fb2d949cce6e49afb051","datavalue":{"value":{"amount":"+0.8572903275489807","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":"Q4962735$A291815A-57CE-4EB9-AEC7-0506F29A259B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962735","badges":[]}}}}}