{"entities":{"Q6996803":{"pageid":21483807,"ns":120,"title":"Item:Q6996803","lastrevid":83767514,"modified":"2026-05-07T10:54:04Z","type":"item","id":"Q6996803","labels":{"en":{"language":"en","value":"A piecewise approach for the analysis of exact algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8027698"}},"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":"Q6996803$1D285296-206D-4C97-9CE2-62A424018213","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":"Q6996803$C964DE73-548F-4440-A7E2-6C62263DF20B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"874feabcd6528e377abb386e804c2ebb7f0c8ae1","datavalue":{"value":"10.1007/978-981-96-2845-2_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996803$46A2DCAA-9A6D-4984-B982-ED415E1A9780","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":"Q6996803$0240FE5A-1CC3-478A-A1E4-C2939B67239D","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":"Q6996803$743AD739-38B6-468A-B155-CCB48DEEA84C","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":"Q6996803$D9C9584C-3EA4-41CC-A7AA-37E5D50BEA9E","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":"Q6996803$2850B68F-44BC-4676-A094-F5B5217DA560","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":"Q6996803$ED883A37-F9F0-441C-BC16-DF4C59AE1CFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d296e3c732d676478f818c71f378b3e266e34da","datavalue":{"value":{"time":"+2025-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6996803$18E6E1E1-BAEB-4D5B-AB4E-BF77A0504F22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996803$D63D9CE2-A94D-44B3-81D8-0DE0C8501EF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3d1a987421a98ac54c26e12db9055d502392e9d","datavalue":{"value":"8027698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996803$8769EDDF-89A7-4F28-A513-D9FAE0F92838","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996803$0578426C-4357-4C4B-90AD-50903B5C30BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c59b36744d1a1aa635bb6b8c026af71b31bafd","datavalue":{"value":"exact exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996803$E9CA0C78-0142-4205-AB45-621AE5DC6477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996803$790E5CF5-3DC0-4B21-BD6A-F6B7964651AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ce304ffba48dea173a5e7e175b53a75ae391332","datavalue":{"value":"\\(c\\)\\textsf{-coloring}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996803$6E467627-D12C-4EEE-A971-3B5C1155119A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9684aa3fee330b5818bc41a6b17d999f8e0b1c59","datavalue":{"value":"\\(\\#c\\)\\textsf{-coloring}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996803$6C926DE0-2E03-4222-967A-A3A0E5F37198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d866cafd4d545a13350d562fba38d9431557c228","datavalue":{"value":"4\\textsf{-coloring}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996803$05EE1D13-1D69-4845-A8E4-03AA02D1CD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"209915c26db884b5016fb4a97318294a333c0068","datavalue":{"value":"\\(\\#3\\)\\textsf{-coloring}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996803$018E9E60-F4F9-44CE-80B3-C02CCE638D2F","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":"Q6996803$41F0772B-4595-4C8C-A0A1-5BF3632797FF","rank":"normal"}],"P223":[{"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":"Q6996803$E1885926-BCB1-448F-902C-83B1DC6B0DC5","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":"Q6996803$0D78EBBC-3A30-46C6-B5C0-C5071AFF239B","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":"Q6996803$79747ADB-7DAD-40B6-90D9-6AEAC833297F","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":"Q6996803$2C3DE3E2-9F5A-4887-ACB6-ACAA15949029","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":"Q6996803$120470CC-B3DD-42D8-B125-D451AC852FAD","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":"Q6996803$41EE4AE8-0D80-469F-B5E6-63FB9237D645","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":"Q6996803$C14340A7-326A-4B28-BC3D-909AD1D3BE8B","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":"Q6996803$B539337B-41F1-48AF-B2AE-97B78B0C3B78","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":"Q6996803$ED7E3FF0-0EF2-491E-80FA-A2C0CD9C4A38","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":"Q6996803$B62C028F-3E4B-4549-BD21-3D6CC2AC3A3B","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":"Q6996803$DDDA921D-CAF2-4E7A-9400-A323DE6556BB","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":"Q6996803$E7721506-C2AB-4771-9A96-3B0AC2CC36DB","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":"Q6996803$8EE61454-2280-48EB-8306-F7F8E503C222","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":"Q6996803$F6DC2ED5-0CF3-4B8A-89FA-64E760F934C0","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":"Q6996803$DAEDD9ED-F952-4FD6-B7F2-B5AF8E2E4874","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":"Q6996803$0A7FE0D1-1322-4C7C-85C5-8544955E531E","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":"Q6996803$A6757967-4C85-48C4-8EAE-456BC1D5AC7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A piecewise approach for the analysis of exact algorithms (scientific article; zbMATH DE number 8027698)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_piecewise_approach_for_the_analysis_of_exact_algorithms_(scientific_article;_zbMATH_DE_number_8027698)"}}}}}