{"entities":{"Q3376690":{"pageid":3387394,"ns":120,"title":"Item:Q3376690","lastrevid":46090060,"modified":"2025-12-22T18:51:59Z","type":"item","id":"Q3376690","labels":{"en":{"language":"en","value":"New upper bounds on the decomposability of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015033"}},"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":"Q3376690$5C09F3E8-E3AC-406D-9D7D-A6892AB337F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a639a8dcb4993f8d305b456090bce7a6a1fa76c4","datavalue":{"value":{"text":"New upper bounds on the decomposability of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3376690$6179C572-C48E-4F8F-9FDA-5EF7FDD48F9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3800a7314d87337f5642ea722a6d61f84489614b","datavalue":{"value":"1085.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376690$E96132E9-F079-4787-8824-4D054971E13A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376690$0EDCB1B2-4B63-4483-9FF9-085C9F40C461","rank":"normal"},{"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":"Q3376690$EEE958B5-5AED-4E37-A606-D0071376876C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376690$F31B6D3E-3446-4098-B640-26F94F6DB6B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3376690$979F9795-FD75-48C4-A934-025A2348121B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376690$C08B6F2F-DC7D-4558-A69A-ED1D341EA747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376690$035131E7-6230-40B3-A393-BEC8CBC246C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376690$6F4A0B54-CD0E-4DC9-98EB-7BB5819BF9E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ac291ad467154c9f1812f15a5239b4c4d26ab97","datavalue":{"value":"5015033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376690$34FCF2FF-A33E-4A53-8263-685823BAC477","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376690$0A16869F-9174-42D4-BCB8-5A0293DB83A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125f848e824041bf43e11dfb5f43ae5c6f8f7ef9","datavalue":{"value":"branch-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376690$A4ABCB3B-EE77-4B3E-A57F-D3793400911C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e444389953e8abe115ead038dd946f9ac6be9547","datavalue":{"value":"separation theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376690$BA2CF4C5-6F1C-49E8-9B4C-DA74ADB6299E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376690$B802BFC3-10C3-4AEA-9477-5479AA0E8852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb76cc18dcf6fcbf57bf945b5402a2ab39882011","datavalue":{"value":"subexponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376690$DD66EAFD-C784-4A0F-9E61-D435AE2A7F22","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":"Q3376690$4EA40EDD-3FBC-496A-9EA4-D93F204B1C62","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b7167ab782cd21891dd89f211a31a5bc06912b92","datavalue":{"value":"Q56679466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376690$A495EA91-2F62-4F89-A0DF-69BA919619EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86d98b4c9e81a3347e3026da77ae62d1d7e3a8ef","datavalue":{"value":"https://doi.org/10.1002/jgt.20121","type":"string"},"datatype":"url"},"type":"statement","id":"Q3376690$7757B806-2A0E-4CFF-8711-0DC1C5FF267E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f99adad7e4757a75a2a22099cae9e2d2ee5768f5","datavalue":{"value":"W4232845306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376690$884F26FF-BADE-416E-85AC-15B5C924DADA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"432e377eff89f5f3d3be498221d12b6118ba6282","datavalue":{"value":{"entity-type":"item","numeric-id":4471291,"id":"Q4471291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376690$B73858E0-5C39-4DC6-A223-7854D430638A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795af1c0484ee8f75e6cf9f3f906fed17c894306","datavalue":{"value":{"entity-type":"item","numeric-id":5309687,"id":"Q5309687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376690$FFBD0A29-6171-4E85-B4FA-39844BB979A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe834db1f6bcea90531ccb0cd2107dc5bd888a2","datavalue":{"value":{"entity-type":"item","numeric-id":4708588,"id":"Q4708588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376690$CF110885-F08C-4A65-A5CA-E064C3F44CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1f23a4ff691ed06c5f3c1e814a5e7852b59e52","datavalue":{"value":{"entity-type":"item","numeric-id":3994574,"id":"Q3994574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376690$F945B503-91FE-44E6-A4F3-316B173E03AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0153b2bba99ef2b5a2448b0b3a1fccfeb23a2860","datavalue":{"value":"10.1002/JGT.20121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376690$D6241A26-0642-48F1-BB3C-CF9BCF21F51F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3997d04e7dfe2d65814b11f19562a9fa88384d","datavalue":{"value":{"entity-type":"item","numeric-id":6081583,"id":"Q6081583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f248a464c248121b83d121269a8221ad7ea611a6","datavalue":{"value":{"amount":"+0.9126426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3376690$100F9F34-2401-4D53-8AE8-A4D841B95BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a159e47d8836213db7e4230dfaac3377ff935ecd","datavalue":{"value":{"entity-type":"item","numeric-id":4503094,"id":"Q4503094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09ab06eaedfd7b5b5cf6f4c7e0045d61e3f2486","datavalue":{"value":{"amount":"+0.9110212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3376690$A90F7E04-F758-4521-A393-E8255EAB242B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d364354d1986bdf1d43045aeab17709c424efcb","datavalue":{"value":{"entity-type":"item","numeric-id":2716530,"id":"Q2716530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305632000edc3372a27cdc38af3663e5050b0c15","datavalue":{"value":{"amount":"+0.90567136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3376690$EB2AFC51-B691-4032-9436-EBA23199556B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54946cde95db2fe4ba8ecd574f1fd03c221ac24","datavalue":{"value":{"entity-type":"item","numeric-id":1827795,"id":"Q1827795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e94bb46a8610081cdfbe7e7a582235ccdcfd2a9","datavalue":{"value":{"amount":"+0.90515774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3376690$E3BB6A4C-7770-49E6-8A47-D1F27CF8E333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24ffd19698217494d322617b660a715467a9e94","datavalue":{"value":{"entity-type":"item","numeric-id":5324105,"id":"Q5324105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182e470520919d742bce7433608292b77f5f9a18","datavalue":{"value":{"amount":"+0.89875454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3376690$0F271BAA-752A-4273-9403-46124CF227FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be89c60cdb2124836d8cb0302387d353bd4687bb","datavalue":{"value":{"entity-type":"item","numeric-id":2369007,"id":"Q2369007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880f20d595ba68b8bfd58834a871004275cf0c40","datavalue":{"value":{"amount":"+0.897372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3376690$9E4B730A-830B-4F69-A2C8-F384F7C2CB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6efcf9a5c683f6e9f47d7a9d26a7bfad17cb9ec","datavalue":{"value":{"entity-type":"item","numeric-id":1907105,"id":"Q1907105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797d964132c53b740fc730f8b3882d6552822853","datavalue":{"value":{"amount":"+0.8953264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3376690$705FC780-BCBD-4F2A-8930-BA5A958265E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ae29903b4592b5b30d90691cf9c3a203201ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1757984,"id":"Q1757984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8814e92fb7f306bc7c28b5b15f41c706a68dfe7","datavalue":{"value":{"amount":"+0.89516556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3376690$44A2CEE5-453B-4426-A7DA-4509C175A887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923bfe203f5fb0d23b1d08be28ee18263a326b63","datavalue":{"value":{"entity-type":"item","numeric-id":6132886,"id":"Q6132886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de979cbd61870a4f6d6b58357ade81eb9dd19ae","datavalue":{"value":{"amount":"+0.893134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3376690$BEC46EC9-CD0D-430C-ABD6-8D5E1E9A4692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f8f08dfdd98bb580490d25ac12656d2236d5ce","datavalue":{"value":{"entity-type":"item","numeric-id":2691577,"id":"Q2691577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a885babb1ed3408cd67d17cca6ad5dacb14108","datavalue":{"value":{"amount":"+0.8922535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3376690$5D99D334-06A3-486C-A868-CA9B94236DEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3376690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3376690"}}}}}