{"entities":{"Q1763143":{"pageid":1773885,"ns":120,"title":"Item:Q1763143","lastrevid":48416239,"modified":"2026-01-04T16:08:19Z","type":"item","id":"Q1763143","labels":{"en":{"language":"en","value":"An experimental analysis of simple, distributed vertex coloring algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135854"}},"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":"Q1763143$DA218C9F-C773-4908-BE26-EBD55B861EB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6df6b89bc019fc7c6ef208f04f057e966a690f3d","datavalue":{"value":{"text":"An experimental analysis of simple, distributed vertex coloring algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763143$FE56773C-A6F5-4750-87A7-8E0EFE5DE90E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4663e8f923c5060ca472ba9fa461eab4c53e2398","datavalue":{"value":"1082.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763143$987704A8-10D2-42B4-8243-EBB82B815A7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07cacb689dad075a5d52ecb2add6d768e5bc4297","datavalue":{"value":{"entity-type":"item","numeric-id":458450,"id":"Q458450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763143$BBB5EFD6-263B-4D55-A535-AFDD60E2BE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7059dc37480e3ec45454f04d5e0c8b67678d4a4d","datavalue":{"value":{"entity-type":"item","numeric-id":293219,"id":"Q293219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763143$D9738C8B-F054-47BC-A317-640A44042AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58acf3741ec940036229b64a01b0d77bd499cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":590536,"id":"Q590536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763143$60442F13-F218-460C-98C9-A566AB6A7C52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763143$3D5AE3D1-16DE-4932-BA9D-46B3AF3A8A4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763143$A66A7CF6-D359-4149-AFE7-2BD0EA0A2D02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763143$64E5E902-BBDA-4355-8CC9-0C93CE93AF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763143$7EF274F5-16F9-45B6-9A5E-CD6F4BCB41EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763143$0D34C50C-84C2-4E3B-B15A-6499F5D0D0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763143$F8BC88E2-6FB9-41C7-BA7F-0131079DB6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763143$D750EC8A-D889-4331-85E6-C3960B8B2BA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9127bb4ba35898e544d67310f11f9dc8355190d","datavalue":{"value":"2135854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763143$9846FC4E-7251-4A79-B2B3-53F12A434582","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efaaf9f84f9ad70159421dfa5b4b64f143c0b86","datavalue":{"value":"Distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763143$ED115EBE-8858-463A-9347-078C408367A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efaf1a8104c80f798e372748a6389764371c784e","datavalue":{"value":"Vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763143$8ED31851-4EB1-4941-909F-8CED99B476B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"114b2c43f6d8481a3c15c5e57dc878d862ee553c","datavalue":{"value":"Algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763143$F3B2BA7A-E908-49EC-95CA-B50434C744F0","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":"Q1763143$5F0EE76D-CBF0-42F7-BEB9-6C5AD3AA19ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"493aa683a86a23a89b83dd0ae66ac26a9ccec4bf","datavalue":{"value":"https://doi.org/10.1007/s00453-004-1104-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763143$D4CE4A77-33EF-417C-8B46-3CA3630987ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6696c7724cf41f1ad7fd58dbaee812a6b887f4fd","datavalue":{"value":"W3138653749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763143$68647971-2FFE-423E-AFEA-957554D5949D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"870d00aa9c46417bf1e910a2def48bade67ea1a1","datavalue":{"value":"10.1007/S00453-004-1104-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763143$E1074E55-C589-4970-BCB5-1BFCACDC24BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc74854d20b2d7e7749e0ddd259151d7d022bcca","datavalue":{"value":{"entity-type":"item","numeric-id":4828989,"id":"Q4828989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2331919df4c53ac36f07073053574db7eb0f42de","datavalue":{"value":{"amount":"+0.9913893938064576","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":"Q1763143$C1C4FEBF-BBF4-4BE5-A052-0C1695D9A941","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":"3f7e2550359b4afc8887b3bcc4d275c4f50dbb90","datavalue":{"value":{"amount":"+0.8572830557823181","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":"Q1763143$9ADF4148-4DF2-44F5-AD55-D4D293931B93","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":"d299859f2c49c781009b2f12e2dbf63a09e626f3","datavalue":{"value":{"amount":"+0.8514253497123718","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":"Q1763143$575B647C-F1B6-44FC-BE2A-E7EC3C854ED2","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":"e2c130304d7aef2db44347d0485d01e3f023fab6","datavalue":{"value":{"amount":"+0.8396565318107605","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":"Q1763143$A942D541-AE3B-46F7-ABF3-E8F94161DED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50abf28932470930c5e0766404e5c6518ab5f9df","datavalue":{"value":{"entity-type":"item","numeric-id":1894705,"id":"Q1894705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b89e1f4378548fcc757e4bab4556e76f13d07af","datavalue":{"value":{"amount":"+0.8195990920066833","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":"Q1763143$49F72A79-AE26-4B67-85B8-8E8F186FFAA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1763143","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1763143"}}}}}