{"entities":{"Q3792256":{"pageid":5822162,"ns":120,"title":"Item:Q3792256","lastrevid":52950986,"modified":"2026-01-23T21:32:29Z","type":"item","id":"Q3792256","labels":{"en":{"language":"en","value":"A fast parallel algorithm to color a graph with \u0394 colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057027"}},"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":"Q3792256$36CD4FE0-6080-4F3B-AF63-6B79013D316F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4374020c59fb5b9bb1d974eb08a8414081723bef","datavalue":{"value":{"text":"A fast parallel algorithm to color a graph with \u0394 colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3792256$0E0B1CF2-D68C-49BA-92C5-D64AD3C8E2A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e78d4e7b97ce39d12b3fb4a04dabf82b1c1d43f5","datavalue":{"value":"0647.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792256$44A2E3EC-AF6A-4349-85CD-FDA84937E2E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e16a28984df454e34cad2525987b798e861648c","datavalue":{"value":"10.1016/0196-6774(88)90006-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792256$23342D64-CE4F-478E-B968-1286DB153693","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":"Q3792256$DC71C81A-F7C3-4828-AB6C-FAAEEEE2DDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61162cb60b7871c6c335756c3fdcecbc875a3787","datavalue":{"value":{"entity-type":"item","numeric-id":1095659,"id":"Q1095659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792256$71D50D5F-617D-42D9-88E7-FE4021D47358","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792256$20F4EF4E-9822-4C0F-9412-C2014C902B29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3792256$73A5A22E-3C4F-4487-B9CF-904A8710BD6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792256$F8894EF9-ACF4-4036-BADC-727D4480AC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792256$B43ED6E9-C691-4433-8924-CFFBC855D6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792256$A6C711FC-FC76-400A-A9A9-C6C62F2E0F43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0384d33569e366a5503dfdec9987623abbdde7cd","datavalue":{"value":"4057027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792256$9E7F9EA6-3C15-4076-908B-7D175DE4EA0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847c1d0e53af252cadd0f69afd05ee4be2a7d000","datavalue":{"value":"NC algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792256$DA5202E9-77AB-4883-90ED-0CFA9C2B3534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792256$7DEE13CB-9A1F-4F13-874E-D2635E6111C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792256$36BB7433-5FD9-472D-9493-9FAE9892E7CB","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":"Q3792256$A401F403-A2CE-4763-BDD7-E0851850A593","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7851aacc5a46b5372942b4de0336b5bda5c2d20","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90006-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3792256$E0F95794-92ED-4FCB-B300-C5CD5CEA2B85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"017c01d8e2e60390cd9825c970dda4149a4c1ae2","datavalue":{"value":"W2057950320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792256$2CAA46A6-37F3-4B10-B338-CD0C3CE0A03D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d72c67fc7fb00666d9efa24a63d8beeab984c3","datavalue":{"value":{"entity-type":"item","numeric-id":2768357,"id":"Q2768357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c310a4e28051de3b9a526d59389976cd39fc16","datavalue":{"value":{"amount":"+0.9314958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792256$AE0244BB-BD59-449E-BF71-2C7A01DB5C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7650e1927ed3e85e449f85892320246024bc33","datavalue":{"value":{"entity-type":"item","numeric-id":4694726,"id":"Q4694726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39e1f5b4df541217ac6bc390bb3409b48f1fd35","datavalue":{"value":{"amount":"+0.928162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792256$9F657713-9486-4715-9A6E-024715875707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005ad9055535f48f1e2f9096ba2c8d30701f4594","datavalue":{"value":{"entity-type":"item","numeric-id":1414732,"id":"Q1414732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd4c00a4a8603b145cea049e9ef809a799d5666","datavalue":{"value":{"amount":"+0.92665434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792256$85740819-83A7-4CE1-8F15-9871A0C873CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352f956228173d767d0c03df2a0dbe81c28ddf2a","datavalue":{"value":{"entity-type":"item","numeric-id":2664558,"id":"Q2664558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd6250f3ac26e77b9aaf7a934758eec73f90f68","datavalue":{"value":{"amount":"+0.9229097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792256$03067789-431C-4042-9982-3FE9DBA01587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231a405edd0e6a43730995f7709ae8cf9c6163fd","datavalue":{"value":{"entity-type":"item","numeric-id":1262783,"id":"Q1262783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79dfd180c98be970d555f2cf4e497f66405302c","datavalue":{"value":{"amount":"+0.9226956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792256$224AEAD8-A4A2-46E9-A6C9-B3CB347DFF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379180bebac2216c80f4ca97c1db1ad4080cad79","datavalue":{"value":{"entity-type":"item","numeric-id":3783598,"id":"Q3783598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22568d67f505ab957aaf4fd5a642d6cf099a8967","datavalue":{"value":{"amount":"+0.92242867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792256$802C166D-CDB0-4A2A-BFF3-C5C9676F0998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df206b90e5a3939ee812c736bd68951ed404e96","datavalue":{"value":{"entity-type":"item","numeric-id":5929308,"id":"Q5929308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a74f4bf3cfd2f386e36dd8049f237620508844","datavalue":{"value":{"amount":"+0.9222506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792256$E3A81BB7-E582-47B5-96F4-F389D1BE4DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e66438d0fc86dde25cb61db1f98bde2465541c3","datavalue":{"value":{"entity-type":"item","numeric-id":3708831,"id":"Q3708831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57bdc4234bf6d14db1b30c46e6fb9780398c3f0d","datavalue":{"value":{"amount":"+0.9217433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792256$057DDC53-EE35-4B76-ADEC-EABB9DA4AAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c522b6c793a94c09a01b6a2c552d4d2d7e6d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3785972,"id":"Q3785972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1931d980fe51bc25339e3fb905008d185bbc3d","datavalue":{"value":{"amount":"+0.9197346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792256$521BAE5F-AD3C-4D01-A095-8762CEE5776A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88031fc8a36a63a7826bf911f09bb1f7845a79d8","datavalue":{"value":{"entity-type":"item","numeric-id":4695051,"id":"Q4695051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ce3301e90b768b982562afbd3560957a97771f","datavalue":{"value":{"amount":"+0.9189141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792256$A8CF38CB-58D0-4138-B6DA-DFDFE94D3B8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3792256","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3792256"}}}}}