{"entities":{"Q4980035":{"pageid":7009613,"ns":120,"title":"Item:Q4980035","lastrevid":39834526,"modified":"2025-01-27T18:06:27Z","type":"item","id":"Q4980035","labels":{"en":{"language":"en","value":"Distributed Graph Coloring: Fundamentals and Recent Developments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6306015"}},"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":"Q4980035$35C9C0D8-3E09-4BCD-94A7-A0407065FEDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45a189ad6bb84ceae55952dc883771fcc82ea54e","datavalue":{"value":{"text":"Distributed Graph Coloring: Fundamentals and Recent Developments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4980035$1180FDBF-A87A-43DA-96A3-442B59E26C75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65b8fc83e15ab34ad501cee0106e302bdcced0c9","datavalue":{"value":"1310.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$641A7CE5-1D31-47AA-83A1-66BF3BAACC07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ecd62ebc736ba7380557dbeeecaede8806f0298","datavalue":{"value":"10.2200/S00520ED1V01Y201307DCT011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$17A3169B-CFFB-43F1-BACE-9A84B5F29BF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db64a26fab69e13c1513ca72c5a8fc749cdebeec","datavalue":{"value":{"entity-type":"item","numeric-id":992508,"id":"Q992508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4980035$19908A0F-B99E-4AD1-A35D-D003A88CBDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4980035$0974102A-9998-4159-B8E0-492117B38A30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e06953cc90c618af7f9a453c28d33e0cda4d9de9","datavalue":{"value":{"entity-type":"item","numeric-id":3002200,"id":"Q3002200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4980035$D0EDEA9A-1F35-42E7-86C9-185E0D3D3180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bbe2fa10c664840976afa84dabbd66e4a5019f1","datavalue":{"value":{"time":"+2014-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4980035$5B8AA8FF-824E-4DAE-A4B2-B7C8A496B588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$8BF764CE-8326-4EF8-A1CD-553BEC4C8E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$5B612566-7F81-4E88-B9BD-0CFBFE0E4EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$AB642529-7914-45E0-9AD7-2C633B0B690B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$A878DEAE-943A-436F-909C-911C2A1DA054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$050E9768-8751-4699-8457-465A36318E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$6CDB16AF-FAB6-4F90-B44B-ACD02BE59588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$7C383D3C-C3CB-4252-ABEE-7BB14712EE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$88B32E3B-0D6A-4E9A-B3F7-4A5B0CFD3363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$D6C5A658-3FD8-45BD-9D50-01D123C25536","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26278e4b42e2ed2374214b8eb4051b971e1dfd44","datavalue":{"value":"6306015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980035$085D2C8E-01EA-45C6-90A7-AD65AF97F754","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba42148b258937250dad8147d3444aa4bfedc574","datavalue":{"value":"distributed symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980035$8B5FBCD0-BC94-4908-808D-54C5D8F52389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980035$93FFE6F7-E1EC-49C8-81E3-2D322A606BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980035$85AC0C7C-C3D9-4C53-BF01-B6EB8DE1E448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980035$6DC10722-930E-463F-91C0-49E87CD05299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980035$16635A64-852C-482F-BC36-32742F760AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980035$EFF49BFF-E26C-4EA9-A499-5C2001C5346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980035$1DA39FD0-73D4-477D-ACDC-1BC5F28F3E5C","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":"Q4980035$AC6FE516-2443-4461-B393-77AAFF41D839","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e18b50ff2b33d0216c625756d081e7c1a193046","datavalue":{"value":{"entity-type":"item","numeric-id":2796270,"id":"Q2796270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f3baeb967a17bf14b574b1098a610398ac94c1","datavalue":{"value":{"amount":"+0.89337146","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":"Q4980035$37DEB2A2-68D1-451F-B56C-4BA954A57B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed52f39e0e71081eb970c7d743fba9c8d585a5f8","datavalue":{"value":{"amount":"+0.8711636","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":"Q4980035$5D26BE66-F733-42EF-9F58-2C2933E9CF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e5198ece5c3b58c59fbf9bd1d9cc310be46c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c83c206c5314c0403c55a734561c5c800ee9c3b","datavalue":{"value":{"amount":"+0.8554361","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":"Q4980035$C7DBC7C5-803C-428E-8285-FF060048A834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d1e3526522501ee90165ef6986b5e6b72af6ed","datavalue":{"value":{"entity-type":"item","numeric-id":5138354,"id":"Q5138354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a058212844f5ce921aa716dbdc41b7e90db3919f","datavalue":{"value":{"amount":"+0.85071814","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":"Q4980035$A416D62B-6EB9-4A7F-8E6D-D969F410EF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d0f5311119f922b744bc938a4e59b75729cbe0","datavalue":{"value":{"entity-type":"item","numeric-id":5892122,"id":"Q5892122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c23567c59a50b9b3d72d68ce09de7218696781","datavalue":{"value":{"amount":"+0.8476808","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":"Q4980035$6FE522F8-2545-4998-ADFB-2CFD359F4A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e701263c06b6ea12a347d4389be92950fd0a79","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd93d9559628d7c7fa1af01c2de1131538e05623","datavalue":{"value":{"amount":"+0.84562254","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":"Q4980035$2F7D0241-F3CB-4993-A99C-29B6F88979F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fb2c307fd36f1f36c6d77c9100661488f23195","datavalue":{"value":{"entity-type":"item","numeric-id":5395667,"id":"Q5395667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c777e9a1bd0dc65be8b1d2f00b2464b6b6823dd8","datavalue":{"value":{"amount":"+0.84486204","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":"Q4980035$D1794717-D3BC-4BE3-8877-3856A4E79124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36044699bf547229909da578e736b3d11a439b6a","datavalue":{"value":{"entity-type":"item","numeric-id":5197709,"id":"Q5197709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f0efa48ed84af890143bcab484f323ec17e04a","datavalue":{"value":{"amount":"+0.8427284","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":"Q4980035$6DF1880C-F318-4B0E-A6D7-75C8D253AF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c534d4de86a7e91cbe056e8ca21cfee15c8d59a","datavalue":{"value":{"entity-type":"item","numeric-id":5066943,"id":"Q5066943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dccfa21c36c0b1874698e0a329ae71679b36090","datavalue":{"value":{"amount":"+0.8424692","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":"Q4980035$A8F4591C-7769-4BAB-93EC-E3C8E2B25F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a83226f52b4ffe5a6a2fda5b26e843d326eb97","datavalue":{"value":{"entity-type":"item","numeric-id":3460706,"id":"Q3460706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74af79cb5f801907d3a1b9f585821cb26763ee58","datavalue":{"value":{"amount":"+0.841641","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":"Q4980035$0F227182-2382-4C84-AC38-A79523F8F1AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4980035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4980035"}}}}}