{"entities":{"Q3576765":{"pageid":5606669,"ns":120,"title":"Item:Q3576765","lastrevid":58221045,"modified":"2026-04-04T07:12:10Z","type":"item","id":"Q3576765","labels":{"en":{"language":"en","value":"Message passing for the coloring problem: Gallager meets Alon and Kahale"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763318"}},"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":"Q3576765$1DE61564-159C-4F02-84DE-321D6DE3B910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58ec0f9bff20da589b8a1674669e2dac8481421f","datavalue":{"value":"1192.68943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576765$6735C76A-7749-4AAF-A935-78234FD93A11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e1bd210acafa7c9adc3f1802274ee112beca02","datavalue":{"value":{"entity-type":"item","numeric-id":1003581,"id":"Q1003581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576765$8F487843-588A-4610-AB5E-2D624FD4B9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c2bb062e1c2d6c7d8effed64a3cc8e206996f8","datavalue":{"value":{"entity-type":"item","numeric-id":248242,"id":"Q248242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576765$A1E8443D-CDCF-41D2-AA23-7E1A5DAF70D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a12b1204434634c84ed4975ad4b3efa234c2d2c","datavalue":{"value":{"time":"+2010-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576765$30BB1327-243D-4D36-8417-763F1F44CBEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecf50cf34d4e36f901e8f272d0562faff1f48351","datavalue":{"value":"https://arxiv.org/abs/0710.3928","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576765$C50562B1-C8B9-4875-A70A-0F813B8E3653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bb7171a0fccc46a5cf0ab6f2a4e6df72bfc7858","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0115/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576765$F3C8D24B-00D3-433A-96CC-2AEB28582B39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576765$3DB54DD8-884E-4EA4-9F9C-21F75F785DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34a168fb3a5d9a7cf8cac2cdc24ae08d3f435434","datavalue":{"value":"65Y99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576765$EF3A9FBD-DA8C-4D7C-839A-4A98F94EE91D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d142e6195c187e3332cd003aeb57783180ff5dd4","datavalue":{"value":"5763318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576765$8AA32122-FA7E-44D5-8331-80A148D2E5A7","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":"Q3576765$F7C9C76D-B798-41E1-9948-7867C0A03F6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e09f62cc0cebd71def37153d20090a11714c006","datavalue":{"value":{"entity-type":"item","numeric-id":5459145,"id":"Q5459145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e734ea505646a766582451b3df54878c1289d58","datavalue":{"value":{"amount":"+0.85835534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576765$F6B9377C-7044-4FFF-8590-0E3BDFA09EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05aefee32583e2142fde7aee1d3c635cfdf05a4c","datavalue":{"value":{"entity-type":"item","numeric-id":3191589,"id":"Q3191589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e72d09057d5e174612179778841ff4dfb6c909c","datavalue":{"value":{"amount":"+0.8546894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576765$E5141A22-F31C-4404-B32C-6C7BF5F3CAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af6231e94c5afd95175373161bcc6befb96264d","datavalue":{"value":{"entity-type":"item","numeric-id":3595409,"id":"Q3595409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e72d09057d5e174612179778841ff4dfb6c909c","datavalue":{"value":{"amount":"+0.8546894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576765$EEFE5640-D21C-4B12-9A38-00A41731C7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c103c3fc5f07d7786f6e0c2b0eb0d308016896c9","datavalue":{"value":{"entity-type":"item","numeric-id":5476588,"id":"Q5476588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6b89c0d0d4b083c3dd6f9f7ae42df0ec8f1253","datavalue":{"value":{"amount":"+0.85149825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576765$3D6983BB-D5A5-4C28-8DBC-DDB055433BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4576db54538c00f63fb06110ad3632da7858b486","datavalue":{"value":{"entity-type":"item","numeric-id":1749842,"id":"Q1749842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87cae6d1e2747de0a9e811556be5b49bc74b9424","datavalue":{"value":{"amount":"+0.8473018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576765$F05DDF6E-7084-4EAB-BDC3-3E80A76ED6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d098e247129d48d9214cb7b478c28a557a52cef","datavalue":{"value":{"entity-type":"item","numeric-id":3523231,"id":"Q3523231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e60463e98d71d847481e3aa7c783b23b3f99cad","datavalue":{"value":{"amount":"+0.84270084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576765$676F0E68-2FD4-4AF2-BB45-A113F61753DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fd51881d197ebc06334dbbd23879888318b569f","datavalue":{"value":{"entity-type":"item","numeric-id":5346396,"id":"Q5346396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd72de51af8b48bd71ccdcddce4d24da37e7894e","datavalue":{"value":{"amount":"+0.83662105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576765$78B0BCC2-CA7D-418E-9DE5-9888BEDF1318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb621af8fbe198febfde1643d40adebc8eb68977","datavalue":{"value":{"entity-type":"item","numeric-id":5874483,"id":"Q5874483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e067f9e32332987c6b6192bca57cf02c44b0e3","datavalue":{"value":{"amount":"+0.8360225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3576765$7C969B1A-7D5E-4B33-B178-8310C3BAD20E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576765"}}}}}