{"entities":{"Q3677786":{"pageid":5707692,"ns":120,"title":"Item:Q3677786","lastrevid":50059822,"modified":"2026-01-12T20:26:43Z","type":"item","id":"Q3677786","labels":{"en":{"language":"en","value":"Sequential and distributed graph coloring algorithms with performance analysis in random graph spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898922"}},"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":"Q3677786$44E8561E-D916-405D-BA0F-18B43D4A701C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cf69917525dec5f33fddeb44a9e830911a271d0","datavalue":{"value":{"text":"Sequential and distributed graph coloring algorithms with performance analysis in random graph spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3677786$7F34C9F5-C711-4814-B017-BC6D23DFC5A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"074bb31c42881de6d9fcb60ac016ace09904880f","datavalue":{"value":"0564.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677786$F5FFCC51-EC92-42E0-A193-8C932E650FAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff95e5d22fbee9fd3ea811908097c3c08eb62e89","datavalue":{"value":"10.1016/0196-6774(84)90003-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677786$3FB7DCB7-5A6E-4FF1-B420-3E052AED3B85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d6ed66ce3a679c275c2a96fd5a77d9f8df2a841","datavalue":{"value":{"entity-type":"item","numeric-id":685696,"id":"Q685696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3677786$2455E718-9500-4910-8DE4-85F1A3FA71BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb601144f50446ab918878975754b8b11688e0e2","datavalue":{"value":{"entity-type":"item","numeric-id":477097,"id":"Q477097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3677786$C3ABFEE0-ED7B-4133-BC70-A3958F3CDA75","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":"Q3677786$E581E85E-4B9F-489B-975E-C956490C4E9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3677786$F8D2DBAC-34FE-4B0D-8FB6-67E927EBB22C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677786$11070BD2-5F6E-4EEC-A0E4-A4559D6248CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677786$7C3DA183-8B54-470F-B2DE-ACD999AE00E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677786$E9E1A627-E8D1-4DBC-A387-38016672929C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677786$91EF05DC-C137-4715-ABC9-59B5F7004A33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b640565c76f1d24054bd8d53a52b05131f9c712c","datavalue":{"value":"3898922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677786$D64B26CB-837E-4FCD-B253-0D215AA65752","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677786$5189D10F-44D5-4576-9686-8B34478F0371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677786$681D8963-D3BA-4E85-8162-18F8963AE313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd6a245ce622a6fde81eb834527e6a5dad23d191","datavalue":{"value":"greedy graph-coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677786$CE81B020-C7B8-4DC2-A368-8C9FA6919757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677786$54FF02FD-CEF9-4478-9C6F-1F77A3E89E5A","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":"Q3677786$1E72AE96-EE18-4679-89A3-9CBAF9D58F20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8989ff2b303edf813c68b3ba50784148407eb29b","datavalue":{"value":"https://doi.org/10.1016/0196-6774(84)90003-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3677786$5A6E107B-64F3-490D-88B8-9AE790BFB513","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c706d0252832d90f05239b7d5f078b62f1a61f98","datavalue":{"value":"W2066402549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677786$7B6AC1B7-DCEE-48F9-B4D0-93326583752C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1ba1903d43199ca44967887e2acc756e639b58","datavalue":{"value":{"entity-type":"item","numeric-id":293318,"id":"Q293318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe14cc0aa34df734a6eeae576a173385d04b563","datavalue":{"value":{"amount":"+0.8876941","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":"Q3677786$F7123697-0562-4035-A366-6745F12607DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90ac297f4365910718aa7be6c3e341763a07fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1606946,"id":"Q1606946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2379887881e1ce05fa475d241103332928e186","datavalue":{"value":{"amount":"+0.8717407","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":"Q3677786$D0575773-55DA-4690-A2F2-8D905A1D3461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7e6d4201f9f83c45ae9f33bc04a56d92cb1ffc","datavalue":{"value":{"entity-type":"item","numeric-id":3128993,"id":"Q3128993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e3663cc88bbbe9473c97cff003dd280f95c13d","datavalue":{"value":{"amount":"+0.8673711","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":"Q3677786$6B47278E-2362-4CFE-A89D-21E883AC4431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c479c328bb63a733b3045aaafa69bf8dff15626","datavalue":{"value":{"entity-type":"item","numeric-id":5390012,"id":"Q5390012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c36c879848e105af0837f46f2eb2f718d71298","datavalue":{"value":{"amount":"+0.8666499","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":"Q3677786$A71B4DC1-8B31-432E-AA31-FFF1A4A062A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8aedf5d7c4135381f935c680389a91fba3b0ff","datavalue":{"value":{"entity-type":"item","numeric-id":4512574,"id":"Q4512574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f010c3497ac12067a33e34938f70d27e699c72","datavalue":{"value":{"amount":"+0.8662052","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":"Q3677786$061ED5DD-42FD-45E2-BF66-63C7DD9D5D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2a8a858c2f565e2cc341d7d7b5c62289abb543","datavalue":{"value":{"entity-type":"item","numeric-id":1274333,"id":"Q1274333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9d5a731e8917eca2a1984c1705d5111c687137","datavalue":{"value":{"amount":"+0.8658794","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":"Q3677786$066A1118-A2CD-4140-8694-4A30E31194D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16677bb48ad699c8ee2694db1aa24220deff5637","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676c87f1fc685fdbd02885d989be1d2b1ee07505","datavalue":{"value":{"amount":"+0.862742","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":"Q3677786$BD0333A7-A440-4532-AAEE-35081F5E6FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d54de2f010be9d2418bec284bff631c7cb710d","datavalue":{"value":{"entity-type":"item","numeric-id":5463446,"id":"Q5463446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32b98422043bf73d080d146e7090df9f8147df6","datavalue":{"value":{"amount":"+0.86231536","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":"Q3677786$63E26CFD-AD3A-484A-A63B-6122DC790D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67027431139edee79ceb4a70b25a5ae6c6800197","datavalue":{"value":{"entity-type":"item","numeric-id":1825648,"id":"Q1825648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05dc375341bda1761587b5423dcbda31d963b79b","datavalue":{"value":{"amount":"+0.86098456","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":"Q3677786$B8C197FD-4744-40C3-89F9-928CDC5FCCA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3677786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3677786"}}}}}