{"entities":{"Q4695051":{"pageid":6724628,"ns":120,"title":"Item:Q4695051","lastrevid":47167288,"modified":"2025-12-31T21:42:01Z","type":"item","id":"Q4695051","labels":{"en":{"language":"en","value":"A Parallel Graph Coloring Heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 203129"}},"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":"Q4695051$7CFA0B27-598D-488C-A0CC-4A70287F104A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fb9b9dae4df37acd4bdbe869bdd439b5e706af9","datavalue":{"value":{"text":"A Parallel Graph Coloring Heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4695051$BB972D3C-659E-42A5-AF39-C3A6C4B52E40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61ec8237cd529fb2ddc9adce9bd2116c9358c07e","datavalue":{"value":"0772.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695051$77EF692F-471C-4727-9E93-8B9D86C678FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9587af29099e0b27fe1a3c3a2481713b82c5379c","datavalue":{"value":"10.1137/0914041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695051$EFE99267-63A6-44B1-8542-5B1469F20470","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a67b9eafd7c737a4c5260adde5b42a0acfba63ce","datavalue":{"value":{"entity-type":"item","numeric-id":685963,"id":"Q685963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695051$2BAD40C1-CEA0-43C4-89A3-E02A34048FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c54dc86ab48aaff5881a394089f8fb44ecaf06","datavalue":{"value":{"entity-type":"item","numeric-id":1323640,"id":"Q1323640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695051$57929FC3-B0E8-4AB9-8377-EE43BF434AAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695051$6FF0F890-29C9-49F5-8337-C5B01700D6C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4f107747929f1be020d56e049a1af1e5141459f","datavalue":{"value":{"time":"+1993-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4695051$9CC96E0A-7DAA-4261-B3D3-35B4B430A009","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c733ee863cf6527b366ec7fd3ade8ae52b8ec46","datavalue":{"value":"https://semanticscholar.org/paper/88795e75f1504e81a32ab8daf236495e76f01f6f","type":"string"},"datatype":"url"},"type":"statement","id":"Q4695051$3C734455-13DD-4F15-B5E8-F2B720D2E750","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695051$3B0F2F32-5E5A-4817-8E72-700BC722E434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695051$B1D21FDC-A7DF-4623-BA5B-3B05DB93099A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695051$648E6E90-ECD4-4ED7-91F2-02D2BEDCEDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695051$7A56EDBA-DD16-48C8-8DD8-16D6E3B8CF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695051$CEE0E67A-D688-4A91-841E-CDBA4B0DDBD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad499d047d1e16a3ba161e7f39ef61345629e1a2","datavalue":{"value":"203129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695051$5DCDA890-DB08-47E2-B324-D2EBC9D791C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353fcf5b73994cb20090a7385feb2cadb3a18ee6","datavalue":{"value":"distributed memory computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695051$9B762F1F-338A-4F7D-A198-6265175CF8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b597a2a292e125c68425be1e61d1ee2c8c5e787d","datavalue":{"value":"graph coloring heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695051$4E5A491D-FA8C-4144-8263-9FB4FE49282C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae918bbcedbf3736c15f898f0a7142add9cd0f74","datavalue":{"value":"random algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695051$AB9DFDBA-7B2A-4311-A26A-1C64CFA5B2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695051$2C23522E-0A60-4439-8824-E41CCB441191","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":"Q4695051$1F7BED35-8ECB-4157-AD6D-2EFAF089FF50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16fd00f22d1e153988413d33ae48f8e5259a70c2","datavalue":{"value":"W1994182141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695051$3DF98178-E735-430A-9215-830FB9DEFAF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30e8de1d832ff0322cf9a6e1663dde298ebd3e2","datavalue":{"value":{"entity-type":"item","numeric-id":4790880,"id":"Q4790880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db70fbc92a606365f3a25a462ef0ac8d8a5393d7","datavalue":{"value":{"amount":"+0.8927229046821594","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":"Q4695051$0BA77891-E683-4B9F-B58D-C0F1F73D3CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716fe50e8a0acc5332b52637765f12a8066008b9","datavalue":{"value":{"entity-type":"item","numeric-id":4288588,"id":"Q4288588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e3fd310dc4455f977b5bff8535907bb0010526","datavalue":{"value":{"amount":"+0.8431409001350403","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":"Q4695051$22BC349A-8695-4565-9EA1-2E64D4B1DCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed03fd2fd04c64c11487d6bca53f149f42a2913","datavalue":{"value":{"entity-type":"item","numeric-id":1408826,"id":"Q1408826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef660a96748956738f7d057b40c3143fd0e32077","datavalue":{"value":{"amount":"+0.8407929539680481","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":"Q4695051$EF1687CF-A5E6-4FBC-85AC-2091B19C5BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b196406b778a8bf773d919494b8b78c9d732ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3975003,"id":"Q3975003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f2e415ec4af5505adf2909ccf83ffffa3dadde","datavalue":{"value":{"amount":"+0.838094174861908","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":"Q4695051$00FC12F6-4094-4D35-AB3C-D4E474E4D6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da754bbf9d2168d723d4be522faad5e70be1e59","datavalue":{"value":{"entity-type":"item","numeric-id":5687261,"id":"Q5687261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10935d7616163b1bc1f8b01ef4b2313d1d47715","datavalue":{"value":{"amount":"+0.837882399559021","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":"Q4695051$C7EB8F8F-D978-4D20-B66A-463834F03DBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4695051","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4695051"}}}}}