{"entities":{"Q4598141":{"pageid":6627726,"ns":120,"title":"Item:Q4598141","lastrevid":52980815,"modified":"2026-01-23T23:15:24Z","type":"item","id":"Q4598141","labels":{"en":{"language":"en","value":"Subexponential time algorithms for embedding \\(H\\)-minor free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820198"}},"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":"Q4598141$A522FBB5-5E48-4E68-8835-08B4E457B6CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20fa2df3917283e81a83563bfee03b75075d4309","datavalue":{"value":"1388.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598141$22A28887-FEB7-4E07-8549-15FB1F42F7BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598141$B284EB1A-EA99-487D-9AC4-DAA6B4FFF74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a4b673d2d1101ae2711e41ca3ee6d63b023456c","datavalue":{"value":{"entity-type":"item","numeric-id":1628691,"id":"Q1628691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598141$E316420D-2D23-47E6-B1ED-EF8EC81B383D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598141$18DC2AA2-1471-4C66-A9CC-2CDD416A8BDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598141$B1C8ECB0-1538-411F-8BFC-0BC1A4E185FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598141$02B375EE-C56D-49F2-A318-77B7F845E699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598141$961AC533-AD1F-4E5C-9217-F0A288176D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598141$5ED93075-750A-42B2-92C2-F79A03BEC4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598141$93C76F71-1C33-461B-8B60-AF79867CE854","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be4958ad08401f374ad3451c7043060b436ebd72","datavalue":{"value":"6820198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598141$E96E0484-1BB8-46E6-9A7E-4BAA55D8DBAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598141$8875C2BD-4AAD-4A12-9996-1DDFB4E5D23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598141$F6AEFF6D-C932-48A2-BF23-ABDD910CEA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8faf93a3a6ea90e5b4c82734afbb7cc1b2367a09","datavalue":{"value":"subexponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598141$D50CC0DC-6B40-4E2D-B755-10BDEF260D29","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":"Q4598141$0A3E4C03-592B-43D0-9F63-AC9ECCA43BBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94ea247e14e61de6182d9fe23c8e77a2de08a8ce","datavalue":{"value":"https://doi.org/10.4230/lipics.icalp.2016.9","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598141$13FBD6E9-B8A1-43CA-A307-1353465A30EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f78d03ec2a9ac110f321423834877a515904a47a","datavalue":{"value":"W2551041103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598141$D229E534-4EDE-46A0-A572-462C5BF97059","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"046d75ff597a614a9e2c08c45e2959f214a2a3f6","datavalue":{"value":{"text":"Subexponential Time Algorithms for Embedding H-Minor Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598141$4A504186-B92D-41CD-A5F4-86FC2B429403","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8fa83e3a2e3c620e874da8c044024c213a6b327","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598141$78CEA981-03E0-4759-AFDA-4CACC5DFD53E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28f8476a0cde524d1e82ad1f4ae5eeb7ac10465","datavalue":{"value":{"entity-type":"item","numeric-id":1759679,"id":"Q1759679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8b4c8079926684f1a215bcfea00a32bddba233","datavalue":{"value":{"amount":"+0.8254508972167969","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":"Q4598141$C11C81A6-BBAA-4366-949C-CC52C880CC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f70add7bad993e32154ef4d44d6015f19278dab","datavalue":{"value":{"entity-type":"item","numeric-id":5501345,"id":"Q5501345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28078b1a6862fd9ee2886c555ddf73c701f92729","datavalue":{"value":{"amount":"+0.8215493559837341","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":"Q4598141$7B02E08A-157A-45FC-976E-7FFA19468104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125e5723edf63441eda45f8c356e78be0e86755d","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcfef96336c3a3ac2cf323ddab5578a7e7cb15c4","datavalue":{"value":{"amount":"+0.8214125037193298","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":"Q4598141$E847E467-5098-4EA5-9D67-2B669FD44135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fdcae1e1f417b06be41a1e64f41c68860b1d04a","datavalue":{"value":{"entity-type":"item","numeric-id":5283358,"id":"Q5283358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa8402bad7dc2679c1316b1cd1272db59eb25a2","datavalue":{"value":{"amount":"+0.8113885521888733","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":"Q4598141$BC5CB07A-4B2C-448E-96B4-0B25A5159ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73afd4e79b15f61016d47fad7ecb7f7c671648de","datavalue":{"value":{"entity-type":"item","numeric-id":3113755,"id":"Q3113755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb5126ff09a715996754781499a536a70871bff","datavalue":{"value":{"amount":"+0.809045135974884","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":"Q4598141$F2C569A4-1E5F-48EE-AF49-2EFFD9E1A0FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598141"}}}}}