{"entities":{"Q2370434":{"pageid":2381177,"ns":120,"title":"Item:Q2370434","lastrevid":43973769,"modified":"2025-11-18T16:11:40Z","type":"item","id":"Q2370434","labels":{"en":{"language":"en","value":"A subexponential algorithm for the coloured tree partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5167108"}},"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":"Q2370434$00B0F3AA-3F2F-48E8-8D6A-891CF5F3E9A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"641f461062aebfb29158a2dd5fbf2d72785fa8ec","datavalue":{"value":{"text":"A subexponential algorithm for the coloured tree partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2370434$6521B424-ABAE-4015-9947-5007237DDF6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"818fe04ea3694a87a021d5de0655c0ec729db2d2","datavalue":{"value":"1120.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370434$22C42038-4B32-410C-BFCE-2FB9A7883308","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$5CEB8ACF-F6B1-42A3-A4AE-79E52311B1D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24f3899628acc276ddc2402f7513107e826fc759","datavalue":{"value":{"time":"+2007-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2370434$55630394-40E9-449C-B123-AF9D0C83530C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370434$56D0E849-DDA2-4DBD-9CC1-CF4AE68DF8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370434$1E391564-D214-45AB-843D-617DA11F3CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370434$DEA763DB-10D8-4C69-9F97-7516573F1F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370434$CBA5EE0F-07DF-428C-9696-B1B659E91A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370434$EA9266C8-66BA-4530-914D-8817908687C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370434$95594150-AEDC-4D1B-9DBE-B493FB80D8CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5d6b7a7faa8ee34f28bf4b5ebe4c03fa683bba3","datavalue":{"value":"5167108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370434$3A22A38B-A45F-47BB-B560-B729287B7AD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00419a9fcc56f535996ab40b600ff8ec89099dbf","datavalue":{"value":"tree partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370434$5BA27C30-5703-4722-94DA-8A00A8982B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370434$BB022E94-9B91-4203-80F7-9D064A3E07AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7f0ab59bd35085a94f8e087ecc2821daca0b30","datavalue":{"value":{"entity-type":"item","numeric-id":188434,"id":"Q188434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$4566DD88-6419-4264-9856-F758BFB4841A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d93831713c99d1e196893a7c07ae92fb8a06d706","datavalue":{"value":{"entity-type":"item","numeric-id":55729,"id":"Q55729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$011D72BA-2C98-4958-94CE-D210FE33F008","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":"Q2370434$10AF54B3-AE50-478B-A49F-2E69328A2949","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dff5f5896581a1755342dc1b0ab544848fb5d70","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2370434$056C3DA5-C5F8-4C5C-88D0-EE481E3D66D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6781d45f507881b73c437b65bb2b8c09a65fe23a","datavalue":{"value":"W2117469129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370434$6536BDE0-B645-48C0-9352-9EB41DA349AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03328199ba59d8bf9ff38046c09b58120bbb53f0","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$41E53192-7065-4AB4-8213-7A6684688655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a33f6072096f0314a2d78f3ba5d4ad805dc958","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$74BF30B2-DDD0-47FD-A910-73D054DD684C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d844b310b91902135642d810ef561d41a2da626","datavalue":{"value":{"entity-type":"item","numeric-id":3667953,"id":"Q3667953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$3B6C90CC-2576-4B3F-99E6-14EAB42873AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc4a0c974c8d69e00fdbe82fbf3a207c65e56f0","datavalue":{"value":{"entity-type":"item","numeric-id":3933759,"id":"Q3933759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$B36F639A-1794-444D-BE58-E3B72BFEB290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6344cf89b534def6ab2da955b9f15329ee33d426","datavalue":{"value":{"entity-type":"item","numeric-id":1421460,"id":"Q1421460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$31681F0E-A922-4018-8005-66BDA3EA54F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$F70BA480-9332-4083-9D4F-D18842BD77D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$18CC7685-8534-44CF-B315-130ADD93A235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487e13e356a702f4f75d1b054146f9b70104127d","datavalue":{"value":{"entity-type":"item","numeric-id":1962035,"id":"Q1962035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$0BD7F2A0-019A-4416-810E-7037017E9318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018fc0ca7a9cf2c5ba47f43ef4277dcf1f33c43c","datavalue":{"value":{"entity-type":"item","numeric-id":5937593,"id":"Q5937593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$4F06F7D0-F7F4-4F61-B289-42177F140F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856371bcaf691a60c649e21fac9e49211a0b72f","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$6BCFF0D1-09A0-44E4-9B25-912F5002EDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cef993807c0d4b62b9064ecb6102acf37140f9","datavalue":{"value":{"entity-type":"item","numeric-id":4103567,"id":"Q4103567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$A01E8839-1E6B-4664-B424-EFB16C74FFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a834ed88eac251ad09266e978a8fbaddb9bf08b3","datavalue":{"value":{"entity-type":"item","numeric-id":5681016,"id":"Q5681016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370434$3E65D6A0-04A1-4178-A602-29A5E8ECF6F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e63adf7a2329da19c6592a884538d47dabe3deaa","datavalue":{"value":"10.1016/J.DAM.2007.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370434$DCB968A6-C1E0-45FF-98F5-00C0DDCFB8F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"446514cb76f92591aea556e49160336290ca71c9","datavalue":{"value":{"entity-type":"item","numeric-id":5090364,"id":"Q5090364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1e629f7bb51e6cb21ada656f707c0c54d37f5b","datavalue":{"value":{"amount":"+0.90024745","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":"Q2370434$F8CDBC43-585B-4059-8E63-89A0C26ABDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0361dd7e212bf8255810f9ecdcea891a770793e1","datavalue":{"value":{"entity-type":"item","numeric-id":1651600,"id":"Q1651600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389b516dab38c61b222a2cd84f5032143485f92a","datavalue":{"value":{"amount":"+0.8981616","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":"Q2370434$457308A6-32CE-4985-BAF4-EAD08736C09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad58eaf52b3b8368264dffaa1a2e9149c7b430d","datavalue":{"value":{"entity-type":"item","numeric-id":4808664,"id":"Q4808664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d2ab757e2d3db31e368212efa56718ed844469","datavalue":{"value":{"amount":"+0.8978577","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":"Q2370434$6BFC330D-B5F6-4038-B89C-8610A7D9E33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53826899ee102b535eefded7dc181260012f17d0","datavalue":{"value":{"entity-type":"item","numeric-id":3057147,"id":"Q3057147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc5c4a95acfc82968ffddbdd08def1196e9d51f","datavalue":{"value":{"amount":"+0.89590895","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":"Q2370434$BDD3D7C2-3819-4BAE-9B76-EFC4AF226EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f141654b64bcc73fbcec895d0e55612bf9ae4738","datavalue":{"value":{"entity-type":"item","numeric-id":5248998,"id":"Q5248998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1848f27cb1cebd826903e388c4c579defaf74b15","datavalue":{"value":{"amount":"+0.8937913","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":"Q2370434$39649D12-1E9B-4892-AC5C-FEF3814BC6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0783afabad5b04cd1033805c35431d4db77e809d","datavalue":{"value":{"entity-type":"item","numeric-id":4232781,"id":"Q4232781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1848f27cb1cebd826903e388c4c579defaf74b15","datavalue":{"value":{"amount":"+0.8937913","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":"Q2370434$9BF32BCE-B3FC-4BC0-97A7-8D439C7EE83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b34e1199b85ab9abcff0de6c610b8e0c164a0f","datavalue":{"value":{"entity-type":"item","numeric-id":6487980,"id":"Q6487980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088c2e149eae5ba841939ba3bce7eb6083a413db","datavalue":{"value":{"amount":"+0.89326876","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":"Q2370434$CE1CDFF0-D2F9-4A5F-BAB1-2050BCA2A4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e23ff86a073d7a6467f47edeca129117117ace","datavalue":{"value":{"entity-type":"item","numeric-id":5450804,"id":"Q5450804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aad81537453c77623912699daa22617a91b111a","datavalue":{"value":{"amount":"+0.89250875","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":"Q2370434$C9185CFC-E59C-49A8-8477-0DB8C601417F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a415e6710a20cd945eb1426980f67cc93f2c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3458923,"id":"Q3458923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db25e38e4272cd57bca3a359d27dd70864542e76","datavalue":{"value":{"amount":"+0.89070284","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":"Q2370434$3DD1C89E-F4F0-4C55-9222-E82ECE870C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86092977e312490ce1cfe6fadeb50c34130f330","datavalue":{"value":{"entity-type":"item","numeric-id":2185817,"id":"Q2185817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc43b97336d435e02d6f6ce7d524a447297b762","datavalue":{"value":{"amount":"+0.88993555","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":"Q2370434$5E2AA470-8369-4292-9397-8EF0F7BEF757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2370434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2370434"}}}}}