{"entities":{"Q4629979":{"pageid":6659561,"ns":120,"title":"Item:Q4629979","lastrevid":53401235,"modified":"2026-01-24T21:50:37Z","type":"item","id":"Q4629979","labels":{"en":{"language":"en","value":"Clique-width. III: Hamiltonian cycle and the odd case of graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044613"}},"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":"Q4629979$ED936375-7F3B-4E46-B924-7C28824693E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28dd44eee4cd309b6a3df493de1d542754c5673e","datavalue":{"value":{"text":"Clique-width III","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629979$AAA52DEB-520C-4C46-84B0-007E74C24006","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0736117507c1966d3977c0f703850ad02c23d5c6","datavalue":{"value":"1458.05245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$7511E546-0040-435B-90E8-F397BB1C8B93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acd1822f0d04bd1dbb3dfafa1f790130075f70e2","datavalue":{"value":"10.1145/3280824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$08EF9012-C114-47F0-8F1F-EA51AB146369","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629979$5B7BFF6A-5BAF-41F2-A426-98F77D624B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629979$9A58DEED-6BDE-48BE-8865-45E2AD98EEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629979$F3A01F30-9829-4CE0-B433-6CDAEF5B444B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629979$77B5D9E9-674B-4E64-8CD7-45983651B4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629979$4EC03517-E9AC-4D52-8B5D-A1196E0A0AA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629979$B3B25F5F-06EF-4E37-A4B9-15BF72D429DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629979$9F48AC18-BBA1-4B55-B6ED-F6773ADF2B07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$F10ADAC9-4A28-4091-AC52-B4E90E52CF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$EC37D091-9711-40DE-BD17-72E9DF2B2425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$6EC32171-1442-4F7A-A08E-B5719584B32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$1C63EEA8-F442-4A6F-B135-A8E6A8AE6EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$8C303AE3-6CF2-4600-B7C9-E277840095F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$3E9FAC73-0E1B-4169-8B41-D1B8AE747F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$7973F8C7-6FD5-4A9C-AAD4-45B744B0EAD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbc12743c094ddb6a1e25fce9c1e4a3531262c02","datavalue":{"value":"7044613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$E4A8D2DE-DD23-4E1F-9BC7-29252BA409F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629979$B05B02C0-B1D0-4197-AF4C-97EF6D77247F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629979$848F3557-B296-4919-AEB4-2FD4218B67DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629979$1CB84568-5CBA-4C07-9744-6548911093EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629979$23B05974-63E7-45EA-93AC-907935CDF16F","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":"Q4629979$EE9E05D7-2806-4493-AA21-5A12DB40EC3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3893610703bb9174420933f61ac92e5df6afb313","datavalue":{"value":"https://doi.org/10.1145/3280824","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629979$8235D052-A94D-4A05-9AF0-119EC0702A7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03d56a7334fa1482a26bac9b5e43bbf61d8811f5","datavalue":{"value":"W2900958825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$107D0CF9-B616-4922-B915-B68E08F3C5B4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2eae8279c908fc9a515b156bff6a68e998b33173","datavalue":{"value":"Q128936941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629979$7E088FE4-3732-4BAD-994E-38C00BE26E30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f00d2cef7d186c82d7996a945170cd4827e139","datavalue":{"value":{"entity-type":"item","numeric-id":4607896,"id":"Q4607896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb08d0772716ff6f9484c631f35e29ea7d6ee1db","datavalue":{"value":{"amount":"+0.9379331469535828","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":"Q4629979$64320A4E-AFCA-44F4-A1AF-42EC14E166D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edf472a42fe2bd9d8d9af33ad43a0bfad84f3c8","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e265c60f9d95665e4abeba7f7e4bfaeb8c1c5bc","datavalue":{"value":{"amount":"+0.8888943195343018","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":"Q4629979$9223937C-5923-40C9-A696-92A3E7FA77E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a631676ed7eceb5304f421ec98fe6124fee599","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925ad86090b5dbfbb47f6197bc14a39bc718f1ef","datavalue":{"value":{"amount":"+0.8688689470291138","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":"Q4629979$00203230-364B-415F-95F6-13CB1B91C6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88cfc7db24025495c4fb80ecbbd0e573af2f1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f2b7c7edff0cd855d46d583ddd6f63b825adbe","datavalue":{"value":{"amount":"+0.8443776369094849","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":"Q4629979$01A92942-2D11-465A-9C86-E418F1CE0F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c82e8924548d5822346456297c9bebb9fc6be69","datavalue":{"value":{"entity-type":"item","numeric-id":4633895,"id":"Q4633895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10bf1ce354cd7890d389a80bdf9cc4cc286fcfc8","datavalue":{"value":{"amount":"+0.8428177237510681","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":"Q4629979$8EC11662-DA57-4663-9250-912869575CC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629979"}}}}}