{"entities":{"Q6841385":{"pageid":18464658,"ns":120,"title":"Item:Q6841385","lastrevid":84285740,"modified":"2026-05-14T16:09:01Z","type":"item","id":"Q6841385","labels":{"en":{"language":"en","value":"A piecewise approach for the analysis of exact algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8174799"}},"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":"Q6841385$47CBFD31-E966-4BE5-BB21-3382E506FD6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf2889b77276494d5a2febab8848bf5187556634","datavalue":{"value":{"text":"A piecewise approach for the analysis of exact algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6841385$CB6E381D-1C14-4ED2-8BC4-3540E5804650","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6a1175dab6c7300aca466d9aabdedd8f2b2ace4","datavalue":{"value":"10.1016/J.TCS.2026.115814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6841385$80CC30A7-4A0E-41A8-90C4-1CB71ACD9EEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57fae372dc383a98e9935af551666d521db96a62","datavalue":{"value":{"entity-type":"item","numeric-id":2104942,"id":"Q2104942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$EEAA7B32-C561-4B9E-8A4C-FCB5F367B5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$F9671D95-A9FC-4561-9500-EDDC090B6D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd50852d3b8fd800c52b5df80bed122bfffc13d5","datavalue":{"value":{"entity-type":"item","numeric-id":6841382,"id":"Q6841382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$9E619DAA-0E04-4FAE-BCE5-08EF92A33371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a18df8cb71f824a143013af9113cffbdcd250171","datavalue":{"value":{"entity-type":"item","numeric-id":307769,"id":"Q307769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$7CCBBF3B-9BDF-42FB-B677-3C6311639016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffe30256e08340a7712dad799a398a06725dcec8","datavalue":{"value":{"entity-type":"item","numeric-id":6841383,"id":"Q6841383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$3F80880D-4F9A-4370-B277-E9EC68B2457A","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":"Q6841385$959F6FF9-55E9-498B-A4E2-C98BBC604EC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18cefc5b01f2a823fd075bc66e852b3f0c15dac7","datavalue":{"value":{"time":"+2026-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6841385$A4840208-CB9F-4122-8ECB-D282D35827FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6841385$BF507B6C-4996-485D-A778-935E1A23C04A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3618c0b7d9f77320e36b5ecd3176a33e10c8da3e","datavalue":{"value":"8174799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6841385$0809A4E8-8612-44B8-921A-AEB9180E403A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841385$1A7BC368-B665-4DA3-B4DC-82D7DECC4799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c59b36744d1a1aa635bb6b8c026af71b31bafd","datavalue":{"value":"exact exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841385$E78DBDC2-C073-4B2C-A5F7-337500193036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841385$AD0241CA-2693-4C92-B263-66F1583E5DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc78cbc33801957fe7ae25183412b241299b38fc","datavalue":{"value":"piecewise analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841385$59541A93-9045-4727-974B-3225E8F64FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea52021a3975e0e6c9fe337c803166d4e0ade4d","datavalue":{"value":"\\textsf{\\(c\\)-coloring}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841385$E519EF81-C432-4AE1-B679-79E3B901A9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77df243a6411161c27678b88171248aae3c55bba","datavalue":{"value":"\\textsf{\\#\\(c\\)-coloring}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841385$003F090B-29DA-4837-9E00-BE722CED01F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59fb376a33e83dc25208fa38234697e259fc2cc","datavalue":{"value":"\\textsf{4-coloring}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841385$98524C5E-4D2D-4659-862D-03EBF55D07E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65f9ad3446218aaa80dc5b719716208f5b01be0e","datavalue":{"value":"\\textsf{\\#3-coloring}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841385$4BD0C28F-4B3A-46AC-820F-6A6AD8431483","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":"Q6841385$FBD70449-1D48-4883-89AB-856509BDCB14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee639b13423a8a12372e2611b834d8ae1187eee","datavalue":{"value":{"entity-type":"item","numeric-id":6996803,"id":"Q6996803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$F826EC3B-430C-4CE9-8AED-5965C0FD8D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$86BF70D8-B93A-4A04-B3AA-1370D3415EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95eae76d6fb6bbc9ffc68403c1b728f21ae14a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1960406,"id":"Q1960406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$C6B5243B-D394-4854-828D-F4EF51F12A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79f25b2035120832c510521c1dbe664461a9c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2944526,"id":"Q2944526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$16FB35D8-F8C2-43EC-B7B2-2EE93B29DFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf5771aa66e6ca373f422439db26fd42a9ceb63","datavalue":{"value":{"entity-type":"item","numeric-id":414887,"id":"Q414887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$BE4E7806-8F61-4617-A425-15922C40475C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49733bd01e48a438364ca79907d04eb48fe2475","datavalue":{"value":{"entity-type":"item","numeric-id":639293,"id":"Q639293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$8AD8047C-CFA2-4DD8-A88D-71382BEDD3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938609f90fc1d3125b134c7e53a669d97c3748a6","datavalue":{"value":{"entity-type":"item","numeric-id":4736814,"id":"Q4736814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$1A05AF27-7A8E-4D94-A0C6-95A128F6B2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252e85bff71f5392fb96e8c1f2b99c3d8c008574","datavalue":{"value":{"entity-type":"item","numeric-id":2891336,"id":"Q2891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$E0D40F51-996A-45BC-867D-24158BA0BB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd289e7f8200239668021d84b9731323e4961b63","datavalue":{"value":{"entity-type":"item","numeric-id":4554934,"id":"Q4554934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$3E10F377-8B10-422F-A7FC-B02887E1206F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28712df9cb23c1c94dc3c153573aae87dc44948","datavalue":{"value":{"entity-type":"item","numeric-id":5925619,"id":"Q5925619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$9B1D7934-49EE-4042-96B4-055CF3FC0897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33090222b63f2f3dfa053cbf4113126d2f075511","datavalue":{"value":{"entity-type":"item","numeric-id":3503590,"id":"Q3503590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$823ACD21-4034-4CE9-A244-3DBEDF2B54F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$BE388A07-DC71-4B86-8805-C280BCD86C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$6C315BE4-D718-4C14-8CE8-26297E72571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf90565cdce8119a4c40529e6cce03c5f2a7051","datavalue":{"value":{"entity-type":"item","numeric-id":3997227,"id":"Q3997227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$237A2603-4DBB-4FA6-91D9-F09A4E174AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$655F87AD-E2C8-4D5C-A6E5-0B3390E4A1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf6a571e9053b2ba0ce3c1d83126fef70ec8c45","datavalue":{"value":{"entity-type":"item","numeric-id":494789,"id":"Q494789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$3B60B1DD-50BE-4653-90A8-2FF2F2217B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4db180d91201018d879c9f5d65b74a51ea7282","datavalue":{"value":{"entity-type":"item","numeric-id":3608832,"id":"Q3608832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$9F12C650-9DC8-4FE2-9328-F73174451436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$55BC581B-F061-4C28-B418-56A77DED9499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e9fa3433be65eab7505c21ef0cb04d476ce91","datavalue":{"value":{"entity-type":"item","numeric-id":4778579,"id":"Q4778579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$D3746587-E6FD-4681-9ECD-BBB4C0DC78D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac59e899b30d594e38592417788b02b705c46c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2081467,"id":"Q2081467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$1E9A5B11-F143-4A36-9EB2-4B51A2FA3D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b82803852315b19f3b061db3ebf051e86c7622","datavalue":{"value":{"entity-type":"item","numeric-id":6829799,"id":"Q6829799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$20A66E38-124E-45CF-B32C-5785E732FDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5a61627fc8aba59b84d02ef237d29be395f265","datavalue":{"value":{"entity-type":"item","numeric-id":5111400,"id":"Q5111400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841385$21B701BA-5555-4716-A2A5-5C64DEB6E67D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A piecewise approach for the analysis of exact algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_piecewise_approach_for_the_analysis_of_exact_algorithms"}}}}}