{"entities":{"Q2006778":{"pageid":2017520,"ns":120,"title":"Item:Q2006778","lastrevid":57666450,"modified":"2026-03-31T20:32:32Z","type":"item","id":"Q2006778","labels":{"en":{"language":"en","value":"A \\(2^{O(k)}n\\) algorithm for \\(k\\)-cycle in minor-closed graph families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7259075"}},"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":"Q2006778$3002E45C-5ABA-4DC5-A402-666A98508FE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b07ee388e2a2055f7deec537cf6777a01483607f","datavalue":{"value":{"text":"A \\(2^{O(k)}n\\) algorithm for \\(k\\)-cycle in minor-closed graph families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2006778$EE5EAF3B-EA23-49A0-B466-CE7F5DBDE9C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2eddf5aacb56e93d4d4b50eff8c8d196e3df79f","datavalue":{"value":"1455.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006778$EB21C3DF-9211-4509-90F2-7737271FACEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$9792E1F9-33AF-4003-B55E-9CE92A899FCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$45BDD48D-A38C-4078-98A4-3E91473AE50A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0163f8e6677e49732de512ceb92368b6cf6a6ee5","datavalue":{"value":{"time":"+2020-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2006778$D100359C-AE82-451B-A07E-4338FB0E8DB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"411c71f61005735560fcf3e0c901e67b86b52a44","datavalue":{"value":"https://arxiv.org/abs/2008.03131","type":"string"},"datatype":"url"},"type":"statement","id":"Q2006778$660D5C95-06BA-4222-B477-0B295DB42408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006778$456FEA62-C34D-4A42-82CB-6CF69D55FCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006778$756DADDA-658F-444C-9C9A-BF9392030F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006778$A046F8A1-1D9D-494B-B8B8-503B078A4A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006778$AAF2D44F-E26D-4474-A1AF-E679D945B6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006778$BFC55C34-58E7-44E2-A52B-75ED05C5B64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006778$40A4A73A-4972-4DE5-940F-3261EB4AEAA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d12518e4749e14085e8b8a23a92c49123f08a7d0","datavalue":{"value":"7259075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006778$16028522-95FA-46FA-9B49-38AC589D3F50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"302b792b9b36181d9726cf91f776b00cd34e73c6","datavalue":{"value":"\\(k\\)-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2006778$03B0F724-1B54-48E8-B774-835D2D0F71BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d0b2c8318d8c97bcb92eeb0a0fd0612a03962e","datavalue":{"value":"minor-closed graph family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2006778$F307DDA0-DE34-47D7-9B94-ACDDB508DB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2006778$4B7D37B4-A34A-48F5-A4AF-7CEF4C2C80CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2006778$6EADBB9E-5676-457D-89A6-8D70E6B30ECF","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":"Q2006778$9A4277A9-54CE-4AC7-ADAC-BE8B17CAF3BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1dbcd96ec0f3bfa982b2789eb560329dcd3a57e5","datavalue":{"value":"W3047530233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006778$84C3008B-3AB8-4085-9976-DF3EE0447285","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$E5A3545D-2C04-4E46-840A-DC35BE89012B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$EA16FB7B-AD2E-437B-BA52-FAC4C7A6FB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$F6F868A3-BE63-4168-BEE9-828200ADA295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$1DEFA1FF-D4BF-4347-B6EF-208E2A0A9F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3762a9895848ba71bb9e41ad39ffa1b2853867","datavalue":{"value":{"entity-type":"item","numeric-id":3654388,"id":"Q3654388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$90AAFF26-D5C1-42E7-9D05-AD1020ABB630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$85D1F501-6DA5-4962-989E-6B1669708DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e3ff3160387955f130fcf26806ad5ff36e8ac7","datavalue":{"value":{"entity-type":"item","numeric-id":1762990,"id":"Q1762990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$A342A693-C8C8-4B18-95FD-326347312463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0a9d37695c41861fb7ec58852c79656b66dcff","datavalue":{"value":{"entity-type":"item","numeric-id":3113755,"id":"Q3113755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$2BC6776A-4DDC-4519-B50D-CC15594D04D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30932c77a8eb6ce988785997f74ad2f28ad06e82","datavalue":{"value":{"entity-type":"item","numeric-id":391650,"id":"Q391650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$875B7436-225E-4AAD-A03E-144955BFA2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2079d82e1bb57a28655d556a76a2efb25492e20","datavalue":{"value":{"entity-type":"item","numeric-id":440008,"id":"Q440008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$ED2E2B01-FFE5-4EAA-999C-3E582BA0E045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb884fc7a7d763e8b88cbda94f6851eaddd524eb","datavalue":{"value":{"entity-type":"item","numeric-id":1957653,"id":"Q1957653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$90D8B102-B5A9-4B1F-8A88-9249C729C5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$5BEC3E33-7DF1-42E3-AD14-3A0F9A164DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$AAA09C5B-EB1D-4C5D-931A-BCB517256258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$DC6222AC-6C79-4EDC-9EC2-A22DDD53986B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$8F7BCDD0-B4C5-4D5D-A200-D85A94F179AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$3F3C98F6-E561-449D-A76F-323ECD3662EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$21458CCA-9CFE-4C6A-9847-7A61E43C6542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc5cbc743b9c854fbc2181db41a4930a1ddaeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2006778$BBAE93C1-4BF1-4C09-B12E-3357E405B362","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"148a5c8a32c7fd52df3bed92fc2a0e84ecb9ecce","datavalue":{"value":"10.1016/J.TCS.2020.07.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2006778$903B08ED-3824-4704-8D65-F3BE2B150561","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed55775b4da0e535baf357eaa98ec0bf89071f80","datavalue":{"value":{"entity-type":"item","numeric-id":3503860,"id":"Q3503860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4930f3bee44e5de14b2fb53755a628bf6c7c2a","datavalue":{"value":{"amount":"+0.809389591217041","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":"Q2006778$6B177D34-5202-49B5-BA2F-BC8B22569AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd5f94b6685cff90757f3d458eedae5a1c14e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3710543,"id":"Q3710543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f875150171fe16bb8250c91352f6366b3e43308a","datavalue":{"value":{"amount":"+0.8067968487739563","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":"Q2006778$25C5AEC0-49D9-4DAC-A004-69381BE95A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bd4b8c57041c6b415b3f0b45ff1e6fa716b47d","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8db09a3eb3211b257874499bcd63057f2ef6417","datavalue":{"value":{"amount":"+0.8034995198249817","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":"Q2006778$27A06B34-B39F-4BD6-8626-9C5F5C396E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec604e574c24d0e06e60a88c552b7e3b2cdecf0f","datavalue":{"value":{"entity-type":"item","numeric-id":4962699,"id":"Q4962699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f97fb6e535b3b6b63382f99ece4991a0552f4a8","datavalue":{"value":{"amount":"+0.800320565700531","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":"Q2006778$2D235AEC-EBB5-4F43-BB0D-705A91DA1F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b89778f3847f45bd04567cb05acc22152d4baa","datavalue":{"value":{"entity-type":"item","numeric-id":2817625,"id":"Q2817625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868487cf85e77431a1e657af3a1a9020b406f6c6","datavalue":{"value":{"amount":"+0.7998343110084534","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":"Q2006778$F61E7994-4B6B-4CF2-9947-7180DAEA2874","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2006778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2006778"}}}}}