{"entities":{"Q2377267":{"pageid":2388010,"ns":120,"title":"Item:Q2377267","lastrevid":51761255,"modified":"2026-01-19T21:39:30Z","type":"item","id":"Q2377267","labels":{"en":{"language":"en","value":"Distributed computing with advice: information sensitivity of graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182419"}},"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":"Q2377267$F3DD7CEF-FA96-4129-9774-F0DF94BF2E7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b6af4cbcbc647e21e6f4ec7e5978094b8e831a9","datavalue":{"value":{"text":"Distributed computing with advice: information sensitivity of graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2377267$F57BC098-7DE2-492B-B662-EF16C46F3850","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f67465efd561a6356db979086d33475020dfbaed","datavalue":{"value":"1267.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377267$A4F7F93B-2CA4-4C59-8C0B-FCA9B06E0E22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5d85a7bde5d6eca1e6ba9ed6a1e788f5e7b93e","datavalue":{"value":{"entity-type":"item","numeric-id":289904,"id":"Q289904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$69C8ADB9-29B9-4B53-A8A6-941101A5AF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ab4734db82eca04b89c8f2af13f8c0ada0db4","datavalue":{"value":{"entity-type":"item","numeric-id":202142,"id":"Q202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$1AD7853C-A7BA-4DC0-9D83-54A8E54A1FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c953cb58330590f2c9d911caeaec822e1c39e33","datavalue":{"value":{"entity-type":"item","numeric-id":265065,"id":"Q265065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$200836E3-556B-4CC0-9D3E-3D01B1943B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"685bde8c367f18365d551a594d09a5ad87b8d248","datavalue":{"value":{"entity-type":"item","numeric-id":235631,"id":"Q235631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$B015FD0B-FB33-467D-B602-D46C6F4C1B8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$5C6935B7-D26E-42D7-903C-7A89A68493EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3abb5fb4ae7972a30f51c8d6a09a9ae6d81d017","datavalue":{"value":{"time":"+2013-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2377267$7DF59403-58E3-44DB-A64D-843A93F83802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377267$B744EB82-71AD-4C60-80DF-39C6D4ABD52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377267$070E555E-F4C3-45D4-A129-52EA63D9AE1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3274008fcb7a8538f522aa7ff861397c2130885","datavalue":{"value":"6182419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377267$DCE65964-FA93-438C-80BB-5ED7F9286E54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5b4d90a51d33bf7d1ab538f3dad33d79ba87f8","datavalue":{"value":"amount of information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377267$CE0EC0D0-F1D0-4CC6-9339-FD9289EC96BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b4bcaa7445bec056c59ce6aaf9a1f2114fd968","datavalue":{"value":"advice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377267$17671AFD-672D-4996-867F-60832057B702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f216b799d0db5ab9c5c96da328be3f38307646d3","datavalue":{"value":"network algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377267$CA7A07BF-0D55-41FB-B0C3-E89AAF8D093F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377267$DBED8F35-B06C-4914-B76D-5CF6D6499E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377267$2FAC778C-CCF0-44E6-A1D0-139984E94AB9","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":"Q2377267$262C5048-E3FA-445E-85DD-F6A75D8F12C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e854891829242ecc8a5fa4f68b2eaf307f5f7d29","datavalue":{"value":"https://doi.org/10.1007/s00446-008-0076-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2377267$F93214BD-A046-4744-B094-39D2E95776B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb07f8f72050e258ba6266798108b199707d5beb","datavalue":{"value":"W1975011672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377267$D8F5D82D-F19C-4CA9-A993-3BC5D34411AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$417A31C2-0CC5-48BB-A1AC-7706B8375629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$ACCC1006-FF6D-4D29-8CDF-1C1E67D6768A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd7d9f703af28518bd2234c932e99b11161d869","datavalue":{"value":{"entity-type":"item","numeric-id":5716786,"id":"Q5716786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$7D488C73-80F5-4C41-B3CF-6FA4F0F4AAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4144f91e2e30d231baf753dcb37fd6f8c3031a","datavalue":{"value":{"entity-type":"item","numeric-id":5491762,"id":"Q5491762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$0D265B13-60AA-4946-8CDE-E360C64BDC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$7007313F-649B-4CCE-8191-BA8BF6D71DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a58fbc85d28370096e24d46474f37dcc56ba889","datavalue":{"value":{"entity-type":"item","numeric-id":5177279,"id":"Q5177279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$C8CCD286-AC7F-43BA-90F6-CAD0F4C8C805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f99ccc89c75bc90d0508236a6d0ca1730225e9c","datavalue":{"value":{"entity-type":"item","numeric-id":5756703,"id":"Q5756703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$80EF55DB-47F1-41F5-BAF8-8B0C69189A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a212cdead10a398dfcf21c9f7e75a2b827768a21","datavalue":{"value":{"entity-type":"item","numeric-id":613116,"id":"Q613116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$0BBE49AA-C939-4B07-9B11-BF595EF25D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52892098d447c4172a59a46f01046e6fdf3f42b","datavalue":{"value":{"entity-type":"item","numeric-id":5501510,"id":"Q5501510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$2226780B-6E64-43B4-9C76-16E345A3019F","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":"Q2377267$58FB6B6E-4F1A-4099-A469-3C13CBD10FEA","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":"Q2377267$6ABF2D79-10CD-483B-A574-B5700D775890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$9FE44933-6B11-48D0-801F-1CBB43A0BA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b20dcfabbbc0cef0f633da315b7a051fa325e8","datavalue":{"value":{"entity-type":"item","numeric-id":2377260,"id":"Q2377260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$CAD8AC53-0E4C-479C-AC63-651D176A2BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954b4a911776133a1e66e35089de4e4b9ee2cff9","datavalue":{"value":{"entity-type":"item","numeric-id":3977297,"id":"Q3977297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$F24082D8-0D59-441D-A964-0024455705F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03a29c29304daccaecae00c46aaa0a801505489","datavalue":{"value":{"entity-type":"item","numeric-id":5248485,"id":"Q5248485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$AE4049B4-FD99-4367-AAED-C4AB89F3C492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2a9959df8695b7c3ae6aaf1725e6708ff7640a","datavalue":{"value":{"entity-type":"item","numeric-id":5425960,"id":"Q5425960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$56B0C1C8-086D-4638-A5A6-B834CAF3E1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f8996dc9fb5c3b1b5c01588fd09869f01e34fa","datavalue":{"value":{"entity-type":"item","numeric-id":4876697,"id":"Q4876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377267$68D5AB2C-9BD0-4A52-B381-4F3C9CD2C81A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bc6d23ed7072fbf09ecced778f7132bb315e762","datavalue":{"value":"10.1007/S00446-008-0076-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377267$5257A464-E428-45C6-B9B9-1A1D1E49FB61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0083e5b97a343ffb341317178d9854f50582f33e","datavalue":{"value":{"entity-type":"item","numeric-id":5428812,"id":"Q5428812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9dc0627cebbcc87b208314e6100877e77b17a36","datavalue":{"value":{"amount":"+0.9996235370635986","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":"Q2377267$FF659294-CBDC-463D-B98F-68924BA74156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fed5e1e123cf13cf3b3bcaa59eedc08d8a723a","datavalue":{"value":{"entity-type":"item","numeric-id":4584901,"id":"Q4584901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a796909fd0648e6294682b20361ecb2902b8694e","datavalue":{"value":{"amount":"+0.7755566239356995","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":"Q2377267$AE024D46-A745-4422-ABDC-DE0CDC737224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586c850af17f4746d9c49ad63421af394982f44c","datavalue":{"value":{"entity-type":"item","numeric-id":4924664,"id":"Q4924664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a3da83e073fc954c7d99f886b178f5364cafb3","datavalue":{"value":{"amount":"+0.7492991089820862","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":"Q2377267$2D6C7BC2-CAA1-4910-9DB5-BA3EEFCE09F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf9b5f994a0a9bafe97a181c44522d6e0e6044b","datavalue":{"value":{"entity-type":"item","numeric-id":5425960,"id":"Q5425960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af87dc9d3554e4626471824f0dc75d6d0e916355","datavalue":{"value":{"amount":"+0.7363693118095398","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":"Q2377267$B4A183AA-9241-44FD-96E1-B9F7E0704C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c8f8110ff2b10f7d0e2396b5794354e98a721e","datavalue":{"value":{"entity-type":"item","numeric-id":1008727,"id":"Q1008727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9564094da261982b76166e98a7be87c11be2d91","datavalue":{"value":{"amount":"+0.7363585233688354","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":"Q2377267$5222B0D6-16A1-4D25-92D2-64A310846E3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2377267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2377267"}}}}}