{"entities":{"Q3092244":{"pageid":3102959,"ns":120,"title":"Item:Q3092244","lastrevid":51329744,"modified":"2026-01-17T19:17:37Z","type":"item","id":"Q3092244","labels":{"en":{"language":"en","value":"Fast sub-exponential algorithms and compactness in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5948022"}},"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":"Q3092244$A7D2AEB3-B1EF-4A5F-83E8-223DDD6C7B30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40bbc42cfcc0f203e2277846320f1824402f109e","datavalue":{"value":{"text":"Fast Sub-exponential Algorithms and Compactness in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3092244$FD960F84-CB32-4172-9EFF-2ECFC91759FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fbdd38aa1d9dd01a5cd9095b06a12272e64d4fd","datavalue":{"value":"1346.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092244$B4D34C31-4066-4A13-830B-C25E383F2350","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"267059e00e1146d5a1768834cf82ff8f6a35fbff","datavalue":{"value":"10.1007/978-3-642-23719-5_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092244$EAE2E62F-A2FC-4D4E-9D8A-92F799136A4C","rank":"normal"}],"P16":[{"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":"Q3092244$6B30BFF3-85C0-4B3B-93B7-78E0773411D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5beab31ddcfab30697a91d681cd2c7dd266e741c","datavalue":{"value":{"entity-type":"item","numeric-id":3092210,"id":"Q3092210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092244$AEEEF4D2-32B7-438E-AD37-BD83AF0328E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc45eb63fd270974cc03c12b380a0b0e37f4a488","datavalue":{"value":{"time":"+2011-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3092244$45CB7541-4296-497F-B5E5-077E45E75CCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092244$3EB316B6-9048-4FDF-83EB-1DE12843A31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092244$1C519268-EDD1-485E-8E38-E3F5D14F511F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092244$DEEF48DB-AF97-4A74-A4FA-99562FC07CAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca91821c9d6112fcd13624a1c02ca5ca4490ca42","datavalue":{"value":"5948022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092244$EB646752-B930-410F-BEC6-56D184E26166","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3092244$C2E2B2DE-43F4-4F02-BCC3-E9D194B57960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eef75d36a742a9333518bd7dc18adb899561d9c","datavalue":{"value":"branchwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3092244$D65217B4-EEDE-40F7-AED8-6939E6CC3926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3092244$F7136888-C1D6-4D38-8151-826CB6815DBF","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":"Q3092244$DBEF18EF-6BE0-413D-BF91-31307213C483","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23a535dda818e070fcc55d81905b3a7d66925a5e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-23719-5_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3092244$CD9482B0-BFB1-44BE-BB2E-920A6AB8D5C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea74a1cbc2cec4aa00979fad0e7a529d86f7fa04","datavalue":{"value":"W2125185305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092244$9AD12DD3-DD22-4800-8A75-4DE8F6773BB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61829a2458cea0a713aafe599f5f539f7407ab8e","datavalue":{"value":{"entity-type":"item","numeric-id":4972036,"id":"Q4972036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e898dd290d8505bcb4cd38d063dce2f061f3163","datavalue":{"value":{"amount":"+0.8491611480712891","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":"Q3092244$C822D07C-2E5A-4876-BBB2-9D77A10B8F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8fded68d6bcf6cf481a826a8697d10266c0bab","datavalue":{"value":{"entity-type":"item","numeric-id":5428794,"id":"Q5428794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284dcb0bbf4f25a0acc8d1ae6fd09644e0920d79","datavalue":{"value":{"amount":"+0.8162237405776978","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":"Q3092244$F5D0DCE4-A74E-4877-A31D-9FA5DAFC4E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e855bcd966398c1e9115630dadf436b407cbfda6","datavalue":{"value":{"entity-type":"item","numeric-id":458457,"id":"Q458457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575373430dc7a30ef67e8ea773f35dde47e3efdd","datavalue":{"value":{"amount":"+0.8104757070541382","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":"Q3092244$DDC8A642-AA0B-47E6-BCE5-26C2350C8509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784bf59d0a6059bcd9fac7d411b61556bf672fdd","datavalue":{"value":{"entity-type":"item","numeric-id":2957897,"id":"Q2957897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b85d9502e119f508c56aeec7f988119d5770a8d","datavalue":{"value":{"amount":"+0.8067630529403687","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":"Q3092244$3437FF4E-3CA5-44E2-99D4-4A2C2DB999EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1ee95ac927c0c9051b0117af055ef49912078f","datavalue":{"value":{"entity-type":"item","numeric-id":4535799,"id":"Q4535799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e24687ea9a1680122089fc70e76f30ccf2c89f4","datavalue":{"value":{"amount":"+0.8051702380180359","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":"Q3092244$BCDE911F-E806-461E-AD60-CD002D0F5446","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3092244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3092244"}}}}}