{"entities":{"Q6827655":{"pageid":15105883,"ns":120,"title":"Item:Q6827655","lastrevid":56002567,"modified":"2026-02-24T12:24:29Z","type":"item","id":"Q6827655","labels":{"en":{"language":"en","value":"Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6479934"}},"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":"Q6827655$E9E82315-4ECF-4C93-9D24-4F7057F257CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eadb77c697a0ccbc0e806645bd597f88cdbc871d","datavalue":{"value":{"text":"Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6827655$C1C15949-B677-4DB0-AFCB-71E88DAF407B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdc445a0873e433049a130b78632bb683dfbd11f","datavalue":{"value":"1417.05210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827655$6FD523E7-5F07-4A0E-9C63-2D60FF1B370A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbb263f3a14a416d730094217ebb54f49dccd517","datavalue":{"value":"10.1007/978-3-319-12340-0_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827655$CA5A1788-1897-4466-8FAF-A2B520B6F583","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":"Q6827655$6C144465-4302-48B4-890B-682E795D8C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5290643d4b109577b28aa357b5b29f87b88231df","datavalue":{"value":{"entity-type":"item","numeric-id":1727392,"id":"Q1727392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6827655$038AD758-FA6B-404F-90E7-CAC640C5170A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6827655$CA3B52CD-CAA5-4C35-AF9F-1952C2472657","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fdba1a180432aa0076bd7853aefca9f33efc7b","datavalue":{"value":{"time":"+2015-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6827655$6A9A370F-4A5F-4ED2-8425-400D195A504B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827655$F5035533-361A-4940-8FDC-AA1E0BD68EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827655$8D826CA7-5DFA-4114-BFE5-013BDBC16990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827655$A2736116-4632-45F1-8BA4-245472FF9540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827655$56417571-24F9-4665-9572-9CD978B0679C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"978dd1d229f96ef9a8d9f80eecda66e824cecc81","datavalue":{"value":"6479934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6827655$3757F3D9-DC42-4FBF-BFB5-C528A6E80141","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec9449feabff0a891904806716cbb69102de674","datavalue":{"value":"branch-/tree-decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827655$C766448B-630A-4EF1-A39D-01A43AC98F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e682aa43d2253024b9e774aadec1128aeb69e50b","datavalue":{"value":"grid minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827655$EE59229F-ABCE-4B96-8905-48A2EAAF804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827655$D0BE91C1-0D7D-46F7-AE26-C2273F911D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6827655$6474C90D-8265-433E-9A55-0221731E1DE8","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":"Q6827655$FD80EE12-92F9-4CFA-A44C-6ABDE64EA234","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-linear_time_constant-factor_approximation_algorithm_for_branch-decomposition_of_planar_graphs"}}}}}