{"entities":{"Q3586119":{"pageid":5616023,"ns":120,"title":"Item:Q3586119","lastrevid":51070964,"modified":"2026-01-16T12:19:18Z","type":"item","id":"Q3586119","labels":{"en":{"language":"en","value":"Faster approximation schemes and parameterized algorithms on \\(H\\)-minor-free and odd-minor-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779326"}},"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":"Q3586119$F4C28AD4-BA4C-4FF2-A50C-A22352FB041C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ebc116d27a47540188f36b8fc7f15d8b5063591","datavalue":{"value":{"text":"Faster Approximation Schemes and Parameterized Algorithms on H-Minor-Free and Odd-Minor-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586119$F59EB212-28BF-4D14-BD73-E4A4418C395C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4096ad9ac545bfa10cce748e7958c3269c7f6c7","datavalue":{"value":"1287.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586119$E9D6A2BF-A062-4763-B1B1-1F45F4A144E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6317d4efcff473940272bfdf0ef48f8d2fa269c8","datavalue":{"value":"10.1007/978-3-642-15155-2_56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586119$C9AEA568-36FC-4181-A461-784BAD954067","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1ae3549f4c2c451ef7627d1e8ae50ac33a8ae68","datavalue":{"value":{"entity-type":"item","numeric-id":437683,"id":"Q437683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586119$96FD2B83-5D5E-42E0-B140-CF5FB92F5816","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd8e99eb8d03f31b2844a0082c9e665284ef7272","datavalue":{"value":{"entity-type":"item","numeric-id":3586065,"id":"Q3586065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586119$95BB1965-16A0-4CF3-A9E3-056A0DA78830","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c11c2a23d7cae41957cb0a13f9b87e3313a15a8","datavalue":{"value":{"time":"+2010-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586119$12A7A820-F0C6-4350-B32C-28309669013D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586119$2CE1B62B-43FF-46C4-9426-1701F044235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586119$0B38112A-BF34-4356-AA4C-4D8A5EFCBAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586119$8441651E-FDF3-417F-B4CB-3D6409A1209A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586119$A21C6813-9D37-4290-8198-9EF13A0D0AE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d628a367080380a53a48aa07061782e6ed032a57","datavalue":{"value":"5779326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586119$BC7B8F68-BC49-43A3-82A9-ECAFAEAC0630","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb76cc18dcf6fcbf57bf945b5402a2ab39882011","datavalue":{"value":"subexponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586119$EDE12C2D-3BEF-4303-BD62-DA6D9F15741E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586119$A6676B0C-A017-4EAD-9381-911BBC3448F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"515957d5765fdf63175ec24bb281276b405e9039","datavalue":{"value":"odd minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586119$4B8A0DF1-0CDA-496A-B9E0-63EAD59E2DCF","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":"Q3586119$03B433C8-B260-46C9-8800-C4A90CD1DA78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9d559d738a3132c10c6b3ff5090d6c5b4cdf693","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15155-2_56","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586119$00E9C195-12AB-4C5E-A9ED-B77FAAD1CB87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8be7e21acd3ddb574564ca3c2ce0ba399ec34aae","datavalue":{"value":"W1567597677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586119$1E3E6C97-8A61-4B05-81B7-CAE94675B2A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91435af7b8e31b6395874d4c90c1fcc1cbe5f69","datavalue":{"value":{"entity-type":"item","numeric-id":764332,"id":"Q764332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac293ff6871288f1b35e97e5e7ca1e4ccf829528","datavalue":{"value":{"amount":"+0.995107352733612","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":"Q3586119$98EFE1EA-A43B-452D-A009-DC58ABB3FC34","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":"82fbab5d9562b58e4dd44446899c7cc48599db86","datavalue":{"value":{"amount":"+0.8493154048919678","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":"Q3586119$BBC69C15-38B7-4989-9C7B-86E097FA185D","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":"26f0ca4f61483be7b51fafbdade6f8d8c0c212f0","datavalue":{"value":{"amount":"+0.8485931158065796","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":"Q3586119$4E03F00F-9730-4F2E-926C-15E361D924CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bd0eba5a51621d3f2315957e47a90869b5815f","datavalue":{"value":{"entity-type":"item","numeric-id":5417628,"id":"Q5417628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc418daf78689d88a94cba28d4355e102a97a96","datavalue":{"value":{"amount":"+0.819379448890686","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":"Q3586119$71CC59C4-29D5-4C4E-A783-1F52EE5E3B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87807814aaf2874595126ffabce00747b8cbef75","datavalue":{"value":{"entity-type":"item","numeric-id":4425961,"id":"Q4425961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b5e05a8a577d5944c353458c5389d1c6193a2c","datavalue":{"value":{"amount":"+0.8006592392921448","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":"Q3586119$24EC0D46-8E97-4CB7-A364-8AB2DE3BE3E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586119","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586119"}}}}}