{"entities":{"Q963412":{"pageid":965260,"ns":120,"title":"Item:Q963412","lastrevid":42789168,"modified":"2025-07-11T12:21:32Z","type":"item","id":"Q963412","labels":{"en":{"language":"en","value":"A relaxation of Havel's 3-color problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694963"}},"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":"Q963412$A8679BB2-EC87-4130-ACE8-74D071630FB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07f5d7a5fbd565df1a44150d6862bc0f911a2d21","datavalue":{"value":{"text":"A relaxation of Havel's 3-color problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963412$4E437F0C-DEED-42E0-8AB8-B0C05C68CB36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0ef70ffbfee92dc85907385d21195bab83f9e1e","datavalue":{"value":"1185.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963412$9C8F4346-56DC-46F8-9C0E-FDF4B1EC2FE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963412$3BBCED62-D41F-49AF-AC98-C63FAEA64BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963412$BF313E6C-6773-49E7-BF6F-3A3C7953C595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963412$94C9B22F-6A0C-4B0D-80DE-A645ECA73CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c01aa8f69589015763e86fc0559fcd2b14220a","datavalue":{"value":{"entity-type":"item","numeric-id":977285,"id":"Q977285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963412$7B88870A-27C0-4F29-B83D-93DB72171D8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963412$5643689F-4F82-4BBF-B839-FF9C651247D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963412$841C3237-37FC-43E2-AE7D-0CD257B19EA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963412$F085FD85-ACC4-41D9-B2A3-A73916FD3B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963412$D52C4877-4AA7-45D9-ACB9-42CB5EDCE632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963412$7A43C929-AD7F-494F-9539-A840C86B2081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963412$EC9D4783-D928-41B2-9B02-99D3CEBB0EB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a087986abcc0f21e0dc95546f03b869e2c3646f7","datavalue":{"value":"5694963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963412$0958A792-994E-462A-9C2E-ADE9590FDC03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q963412$4120B132-86C0-4ECF-83D0-A32707C138CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963412$2523B9BA-75B7-41B7-856E-9BDD8411A5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7214fdfc1e5e662c97f88cd6a7b02bba948f234","datavalue":{"value":"cycle distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q963412$A50863B3-50E1-4BCD-8F87-14F2A862CBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e76ce5029d8666e44041e25c79fa8f2cb0d566d","datavalue":{"value":"3-choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q963412$9393EA0D-0AF1-49DD-85DF-318AC9613CFE","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":"Q963412$7ACC984A-020C-413F-8E6A-AA22471045EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d675bc9f40941babe3bc7c047261e9c06bea68e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q963412$3478159E-A73C-4027-A232-D795FBDE2B8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"223f9759e6a56ad6b2b08833c6e1e8c9f0afdc39","datavalue":{"value":"W2062686295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963412$B5668ACD-5097-4B8B-91C7-099377E2FF61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1554be28e60c9805abdb0c61630bdaccb133dbc","datavalue":{"value":{"entity-type":"item","numeric-id":1139601,"id":"Q1139601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963412$222CFCF3-C64B-4FD7-9C3F-C71BBCC9C71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b469e29a24c05bd0d4c6b397581669d0bfefa48d","datavalue":{"value":{"entity-type":"item","numeric-id":4865526,"id":"Q4865526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963412$3A92897E-CEAB-4ABC-9591-CE86FE3DA1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43c4ee1dbcd085970da253360445414f7087605","datavalue":{"value":{"entity-type":"item","numeric-id":2488930,"id":"Q2488930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963412$B7F8468D-574E-478F-BDC3-E377D01948A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec1ea839bbae95cce4f38ddbbba08521d102f9","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963412$8213ED8E-4715-4335-8EE5-E398E03DF840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2864b75f6d3b84ac033c3bf897ed3a0fc6fd658f","datavalue":{"value":{"entity-type":"item","numeric-id":1903746,"id":"Q1903746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963412$EB276BF3-9D1A-4DCA-8BE5-C13A085B3A6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f7d1f2af39e314dd041bcbf5739ee8e8853e7a7","datavalue":{"value":"10.1016/J.IPL.2008.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963412$4354E6DE-42EC-40E6-8311-41164FB0635D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:963412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:963412"}}}}}