{"entities":{"Q1774147":{"pageid":1784889,"ns":120,"title":"Item:Q1774147","lastrevid":68925261,"modified":"2026-04-13T03:09:01Z","type":"item","id":"Q1774147","labels":{"en":{"language":"en","value":"Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2162506"}},"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":"Q1774147$572E5C9A-E961-4304-BE8B-5B194686AC3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b7cfd722397fdc3969803c8ce3f8dd52691a3fb","datavalue":{"value":{"text":"Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774147$5CA8DCAA-A28A-4915-9C42-7568D796D7D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04ed67e39c4627ccce2d12f68c333228c3f3b76b","datavalue":{"value":"1065.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774147$ED7F8EF4-A625-4624-AB6E-2CDD11F647EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774147$896FE2DB-0FA8-4A78-A4BF-B420C9A9F6BD","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":"Q1774147$A4554C40-52EE-4C90-AE4E-4CD1F0CEC3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774147$E3F80816-E23A-4393-A5C3-2B76B01EE450","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774147$3ABBC84A-BA9D-47E0-B549-E949DB4C3F33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfdd76c6ace7e0d57b8524faf2ffe47b441fd852","datavalue":{"value":{"time":"+2005-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1774147$BAD8D973-B64C-4915-B129-BCA89757769B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774147$49BB2F15-A6F8-4604-8B04-5BCB563C1991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774147$7A5A3B2B-F87A-4A0D-A9E2-8CCDDAA38656","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0213aec58d5324f108e79d09414003ec9f4a2f21","datavalue":{"value":"2162506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774147$D7F2A2A5-1C2E-4B3D-BF40-9A0B5CC0C05B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba7f7cb5601016cf6366e07c325edff0375cb89","datavalue":{"value":"exponential speedup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774147$5DBC774C-EEDD-475B-BBE0-635B3B19A024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774147$5BD70EAF-7C7C-428C-AD49-384A53D189B5","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":"Q1774147$75172330-98C4-49EA-A46D-C6308053F9A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83f94b460c1fbcf75acde993c508d785532c4b07","datavalue":{"value":"https://doi.org/10.1007/s00453-004-1125-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774147$D50AAB40-2986-4ECF-A0BA-5EB9F72CB951","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d09d4b8627d70b071c81251d3586fe4d22fc7d1d","datavalue":{"value":"W2046367433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774147$E50FD9B7-510F-42A9-A3FF-C6D68D63B9A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b37c7f691ae4d554a02fa5ffc00620c9568f5b5a","datavalue":{"value":"10.1007/S00453-004-1125-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774147$985769F7-6523-4395-8826-4B989CD19430","rank":"normal"}],"P1643":[{"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":"7e267541b4139e29e2cdfa8ae11a3c2143485b52","datavalue":{"value":{"amount":"+0.9413099884986876","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":"Q1774147$ACF81DC5-8DC3-4DE1-99CD-028D88DE902D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb03bac52dc9c6af7ecb02f5581f6c09f98526d","datavalue":{"value":{"entity-type":"item","numeric-id":1880778,"id":"Q1880778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22a23bf6762f8bc8e01d940cd05bb94dc1f234f","datavalue":{"value":{"amount":"+0.8193725943565369","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":"Q1774147$FAF7A142-38C5-4BBC-989C-632D2A1FC0BE","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":"d0249dc5c8a64b2e85b84d88dc292b8bb1637d08","datavalue":{"value":{"amount":"+0.8165545463562012","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":"Q1774147$5B117A83-1CFC-4CE8-83B8-A3F52EC6B4AE","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":"5f9aee74219cd8f794a6124625cdbf58c1d1ad4f","datavalue":{"value":{"amount":"+0.8149074912071228","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":"Q1774147$B05B3AE1-4BE7-4F0F-9FFD-DE9ED264AD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c50534d9dcf9fc6c4fbbccbe7fb0d956ced929","datavalue":{"value":{"entity-type":"item","numeric-id":3656866,"id":"Q3656866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2191e6aa946a222d85917d32eef32f93c38fb625","datavalue":{"value":{"amount":"+0.8053017258644104","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":"Q1774147$4A3B54E1-D68F-426E-A21A-6815A76658DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponential_speedup_of_fixed-parameter_algorithms_for_classes_of_graphs_excluding_single-crossing_graphs_as_minors"}}}}}