{"entities":{"Q1108037":{"pageid":1118786,"ns":120,"title":"Item:Q1108037","lastrevid":69660222,"modified":"2026-04-13T08:31:52Z","type":"item","id":"Q1108037","labels":{"en":{"language":"en","value":"A fast parallel coloring of planar graphs with five colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066363"}},"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":"Q1108037$48866A83-520B-49B6-83C7-A3691FA848D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a316fc88beeb6bd08322d782d7ba6499b90d3d0","datavalue":{"value":{"text":"A fast parallel coloring of planar graphs with five colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108037$6831D552-4F04-4FEE-9C27-86FCCF58BC03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e68a1ad7a5fbb29010e5fd676e8192f00f36c07f","datavalue":{"value":"0653.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108037$9D244BF6-1BA7-4903-BCA2-F90D2143CC5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2eee039568cc466012a9f3922a6c5abc1a6bccd","datavalue":{"value":"10.1016/0020-0190(87)90092-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108037$CC7771C6-D747-4750-8281-716FC6E52D01","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":"Q1108037$66389F86-B4C7-4B69-8C08-AB8C65C7CBF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108037$B638E9C1-4D75-4313-897D-B74963667FF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108037$391B37CB-7F24-454F-93AD-59503DFF6759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108037$47E9FA9A-A358-41C8-ABCF-009BAC84BEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108037$15726125-D997-495C-917D-366A6B462EE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be4e31d336825cc89ab89b46dc3b5c19ce8bdb8c","datavalue":{"value":"4066363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108037$A6782EA1-5E84-478E-8239-695BC35F0A46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cf53033adbedb9052f6bbf5f499059fd62e1291","datavalue":{"value":"coloring of planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108037$57424DDB-A23E-401A-821C-660F56734EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108037$A82299C9-942F-49FE-ADEE-8A3E34A0669B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108037$A76C5431-093A-4DCB-A647-12283644D4D9","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":"Q1108037$67E180C4-FBB2-41D6-9517-C03610A856F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8599cdac982f2eb24ebe6268bbc80f06a758bdeb","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90092-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108037$25531F56-A136-4A18-A165-599ECEC954B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f808781383592b6399e6a189e93c88b4f6347ecd","datavalue":{"value":"W2016216976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108037$645A9180-C94C-40AE-A818-5F64A5774A5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108037$58B0721E-65A9-4548-B5A3-DEF4C798452A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4131e7a65e2ecd159d523b0976aad0cb921595","datavalue":{"value":{"entity-type":"item","numeric-id":3708831,"id":"Q3708831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108037$FEB66DB5-0F7E-401D-98F6-08307EC969BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b22c18c5a6e0917151507012c5d0ef3cb461705","datavalue":{"value":{"entity-type":"item","numeric-id":3776654,"id":"Q3776654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108037$FB0BA283-70A9-45F5-8D9C-1A813C96302D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e03a89f076ddac2527370fc1cfe91fe5299e9ee","datavalue":{"value":{"entity-type":"item","numeric-id":3917502,"id":"Q3917502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108037$2B7FEE74-F82B-44B0-A47B-3B1F0A2BF338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda9a6926e07fda97875bed98f3777ae097176fc","datavalue":{"value":{"entity-type":"item","numeric-id":3735725,"id":"Q3735725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108037$7C74C1D4-AC9E-4255-826C-FBA025CA249E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108037$4F6F45B0-BF7C-4A48-A67A-35CEA183A63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44d7fb2a6a3f5488d20530a7a8c90790e3d026e","datavalue":{"value":{"entity-type":"item","numeric-id":1252864,"id":"Q1252864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108037$FEFA5522-8688-4BF1-BA25-B4A22CE9A2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108037$20E3CAF0-8AB8-4D62-8359-ABBAEA3FC61A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast parallel coloring of planar graphs with five colors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_parallel_coloring_of_planar_graphs_with_five_colors"}}}}}