{"entities":{"Q963399":{"pageid":965247,"ns":120,"title":"Item:Q963399","lastrevid":65718345,"modified":"2026-04-12T04:51:55Z","type":"item","id":"Q963399","labels":{"en":{"language":"en","value":"Complexity analysis of a decentralised graph colouring algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694954"}},"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":"Q963399$237846F4-6BDE-4260-9B67-2BC12D2921C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42fdfa267a54c599666587b6d143ef9f8daf9024","datavalue":{"value":{"text":"Complexity analysis of a decentralised graph colouring algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963399$4BBABECA-F3CB-495A-90C5-39C7818F81F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03fab56c3966af1142609e80caf8e8237b6d36bf","datavalue":{"value":"1186.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963399$4C7B6EEF-151F-48CD-855C-7B5E6B0D1EF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"466155d21a1ecd762cade5f7bdf1fd1846d9f775","datavalue":{"value":{"entity-type":"item","numeric-id":304053,"id":"Q304053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$99767404-CD8C-4B17-B681-3D2CE192CFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a94e309ad6c41f2ebf309f163dae9ba277b6a14","datavalue":{"value":{"entity-type":"item","numeric-id":180603,"id":"Q180603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$E4412CA8-A75F-4120-A16A-62A413FD1923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"256373a313c14a1d99f461046746e6ed410916be","datavalue":{"value":{"entity-type":"item","numeric-id":267028,"id":"Q267028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$E921412C-BB7C-4AF8-98F3-D6823F401B27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$70727D28-6A6D-4E3B-A833-930BF22F8B2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963399$BECB9F6E-050D-4830-95D0-D5431D096240","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaac98a195134b292c4c513d97663996dabdd103","datavalue":{"value":"http://eprints.maynoothuniversity.ie/1677/1/cfl.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q963399$818EA10E-754E-46F6-B4A2-3694DE0FDEB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963399$B720790A-6042-4C61-A094-2A9CE9B17824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963399$9BEFC86C-1393-4F96-B482-C95071C04820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963399$ED493F80-F107-4CB2-ADCB-99C4EE4A3A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963399$F36FAFE0-4266-4FA2-B3A1-E434B00AC849","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2d513a3f8d16c0b241db1e01d7405fcf8bcc613","datavalue":{"value":"5694954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963399$18EA3917-02A4-45C3-970B-1F69C5A8CBDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q963399$D3D571F9-2C3B-4538-9A70-7E596F70FD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963399$28F5DBC0-35C3-4639-971A-B2A9C1C00316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b18e7f9a032b52de461eb7b859c1c56dc06653a","datavalue":{"value":"randomised algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963399$106B97A3-8210-4A21-884B-DB6282463CFB","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":"Q963399$14B9A1E9-1E16-491E-BD43-4A6F985FBB09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29a6af168dfa97d5b99fb631f25a74d54fe013bd","datavalue":{"value":"W2129444820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963399$F69F2139-382B-458C-AD5D-030A50BCDB34","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7177adeb0f8a08933d1da13040c904c4768f7c79","datavalue":{"value":"Q56269088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963399$76236A89-0CC1-43C1-9585-7BF8B78EC7C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7386c650f924fa9a8b59b1df61c73ff4466045fe","datavalue":{"value":{"entity-type":"item","numeric-id":4376197,"id":"Q4376197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$F7EF0D4D-BD56-444D-B046-C56D50522878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de185ed34cee1497291c1163458e25bb1b1e9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3031922,"id":"Q3031922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$3F0EB2A3-6E8F-4352-B28C-753D52B70C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e0b4cd545de1b25a641a46ca97c36b11096ea1","datavalue":{"value":{"entity-type":"item","numeric-id":4806606,"id":"Q4806606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$CD30F491-63DC-4A81-AC6E-1B3C3DC2E0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$17154AB6-17D2-4623-B71A-C3B7A951F6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185ca53024f07db3e6f99c87cf26997885f7f6b2","datavalue":{"value":{"entity-type":"item","numeric-id":4173377,"id":"Q4173377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$7739FBB3-2456-4F08-9541-D5C848127BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52d47ff6966bb988022ac1f493d6ecb90baf435","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$85FF4E07-0F2E-4220-8FD0-9F915090A225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$006854EF-F11A-4D72-989F-C4CDA62740EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac76e8560ea89586b0d569c0da497b0a6d9eeb91","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963399$D4A94C41-F2E8-4DBF-BFE8-2537EEBE2155","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2aa23b430d3df9148f79fac7e4c11f758e0cd20","datavalue":{"value":"10.1016/J.IPL.2008.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963399$29AD6ECB-21B1-4BCF-9772-03E2C1461C28","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"250a3617105e32a49b80fe3a1821056ae66426cb","datavalue":{"value":"journals/ipl/DuffyOS08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963399$4AFC54C7-F50F-4157-8C21-229FC4A581D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46d885618fafc3cf571eea6e1582a0211665b77","datavalue":{"value":{"entity-type":"item","numeric-id":2397096,"id":"Q2397096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709e48128c891fdbffad361575d1c2b8d3eac4a1","datavalue":{"value":{"amount":"+0.7572537064552307","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":"Q963399$CEAB8190-815E-49AC-BD26-68C917E70C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016ecd596dd4097e32856c213975e92bbc334922","datavalue":{"value":{"entity-type":"item","numeric-id":4739598,"id":"Q4739598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11952ee38c925b8a15c9ffe05d99b8298128c56","datavalue":{"value":{"amount":"+0.7366388440132141","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":"Q963399$4A8921B7-C53F-495E-9741-044ECCC37926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57ce3b7580328823e69c2fc972164003d4ce31c","datavalue":{"value":{"entity-type":"item","numeric-id":2822600,"id":"Q2822600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3705bdca60b3df9a67844deffa4ec254062a2f68","datavalue":{"value":{"amount":"+0.7283885478973389","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":"Q963399$68E4C940-F679-43A9-9E84-6E72A20F253A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275b5899ad1023fa6aa63ae0e5dc9f351d4e6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a060b451c050aea83ffdf6bc946fc7984e3446d","datavalue":{"value":{"amount":"+0.7283090949058533","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":"Q963399$63FDF97A-D477-4022-B990-FCDF99EFA203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ac694f18c5773899a9e8e512d25b99f073b4d9","datavalue":{"value":{"entity-type":"item","numeric-id":3057099,"id":"Q3057099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692a3e081c5e6c1700ff943ce5c7accb5402fce2","datavalue":{"value":{"amount":"+0.7189565300941467","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":"Q963399$0AE67F03-6E74-4BB6-8311-A732EB6A9F72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity analysis of a decentralised graph colouring algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_analysis_of_a_decentralised_graph_colouring_algorithm"}}}}}