{"entities":{"Q742411":{"pageid":744260,"ns":120,"title":"Item:Q742411","lastrevid":63998145,"modified":"2026-04-11T16:57:28Z","type":"item","id":"Q742411","labels":{"en":{"language":"en","value":"Distributed \\((\\varDelta + 1)\\)-coloring in the physical model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6345742"}},"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":"Q742411$EBBF5E7B-A8D3-4E79-942D-1833CA6193A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f82284eefc29c17efc61aca573265ba03cf2ce4f","datavalue":{"value":{"text":"Distributed \\((\\varDelta + 1)\\)-coloring in the physical model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742411$C934DA28-5AAA-4CC7-B6EC-98C7F2A641BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7be3dfbf8ffdeac77107764b8fc00cdf3ff9597d","datavalue":{"value":"1417.68279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742411$B2C243E8-1538-43BE-8CD0-31D148B1C67B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d87f4f3e17ec29e9c025635ee183aeb2b4c1510","datavalue":{"value":{"entity-type":"item","numeric-id":247818,"id":"Q247818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$68314E10-0B4F-4C76-952F-4F441803BF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a98cd8bd240138eb26dfa0ae872619f1a824910","datavalue":{"value":{"entity-type":"item","numeric-id":247817,"id":"Q247817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$9643AD01-7A78-46EB-9934-5D3167C2E662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47c7b53bd13cab2b27f49ecab6ba13ff406b469e","datavalue":{"value":{"entity-type":"item","numeric-id":650930,"id":"Q650930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$BC3EFD47-1FF3-4771-B7ED-695A280AB431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6ab32588d00a520c27e0373dc0e2384f8caf5cb","datavalue":{"value":{"entity-type":"item","numeric-id":247820,"id":"Q247820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$FF05F047-C587-4A53-B889-39B7DC789536","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$2B4BA4EA-2BE6-48F6-8A58-BFE8C2300A88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d874d8e74ad0ec56bd75d6a62cedb108bbb16ecf","datavalue":{"value":{"time":"+2014-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q742411$F79D5F7C-7C22-4B8E-8F18-8D274533F809","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742411$992FA507-742A-4CFE-8B6A-8408EA4637D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742411$1762716C-C8B3-4CA3-837A-61763073F0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742411$EF9E911F-D34B-40BB-A1A2-97CF4DDE34FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742411$93A40D63-D2D2-49FB-900F-B6FF2755C08A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c90c7dcb88780ef73e17fd1b5dd885ab7ff5f035","datavalue":{"value":"6345742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742411$F5E1E405-4D56-45D9-A93A-714C8D461982","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q742411$83369FCF-E8A0-4145-ADD9-39A65969FAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q742411$CDB12BF4-128F-4373-8326-7B100CE4191C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ea3b480306addd46928336be973edea9180f32","datavalue":{"value":"wireless ad-hoc and sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q742411$5F76F287-2721-4260-BA50-9ED49D84C4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q742411$1796E7E6-860E-44E7-BCA9-A8FFCA82F7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcc9301c33e3bc22d16d01da231426637a0a7e88","datavalue":{"value":"physical interference model","type":"string"},"datatype":"string"},"type":"statement","id":"Q742411$F52C9A73-A725-4088-A98A-EEE90FD6434D","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":"Q742411$1833D930-A4F8-45E2-B14E-BF2C135CFD37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c9e50c6e2eb0b83421b063ec21684957bbb396c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.05.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q742411$C43714EA-F5F1-44B1-B924-BB5990CB0489","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf2db33923371fc6e336f33174550cca625594f5","datavalue":{"value":"W2181222287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742411$BA2685D4-C0F6-4A69-B498-BBB820F051DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc284a2b576b23c195d75526d3e3776776640cce","datavalue":{"value":{"entity-type":"item","numeric-id":5172704,"id":"Q5172704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$8C839AC2-FB64-49F3-B46C-889B03905CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$19186182-9EAD-43BC-ACA1-9E6365FC1240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90106a56af6e315821ab106f48493aa9d42bc562","datavalue":{"value":{"entity-type":"item","numeric-id":2920966,"id":"Q2920966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$33178802-9D5E-47E4-912C-DC7F2037BF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd77ff9edd59296f7450e01092e5c0fa75b6fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4503540,"id":"Q4503540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$64E0BAB9-D103-47B9-85A1-C457AAF6D2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebe4b21d4dea2047441ef93a1e5c4c50be7d672","datavalue":{"value":{"entity-type":"item","numeric-id":5741823,"id":"Q5741823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$5F01972D-F76E-4023-9E99-A229DA9A67D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256baba21589ae183ec6c32f278f217de5281c4a","datavalue":{"value":{"entity-type":"item","numeric-id":2842785,"id":"Q2842785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$5B622C64-FDBF-4BB5-A5B9-D4BC1DC16D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3778338b26926b3fe99930e357b6727e532257c6","datavalue":{"value":{"entity-type":"item","numeric-id":5327471,"id":"Q5327471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$68DAD82C-EFD1-431E-97C6-2FB1ACFE62E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95599b97f0f15335493e42598cdda82a96fc64d7","datavalue":{"value":{"entity-type":"item","numeric-id":3588302,"id":"Q3588302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$50D96BB6-9B8D-4BBB-8984-0DC609AB08F7","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":"Q742411$C59E72EA-BC74-46F8-AA09-1CE02F553342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daada08cce78508833f1916cfa252fb0046fd444","datavalue":{"value":{"entity-type":"item","numeric-id":5177236,"id":"Q5177236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$8605C28C-9677-425E-853C-274D16B512F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3e19781a8434d39e79a23ec7ebda022caa7369","datavalue":{"value":{"entity-type":"item","numeric-id":5170318,"id":"Q5170318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$E7564528-75DA-48A7-9CA8-BD1FBA678F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f15fd1882fbd13bba8eea3e9f8db7e77203b5f","datavalue":{"value":{"entity-type":"item","numeric-id":2913214,"id":"Q2913214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742411$FB86E9D3-D9E2-4FC0-9DB5-839565D58F37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a62d89f23bafbf8fd02f693a8308c1aaeb6f8b51","datavalue":{"value":"10.1016/J.TCS.2014.05.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742411$752AF77F-E4AF-4FEE-AC5F-72CF503DC86C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60360f9a8e7521fc6bdc1094a5a5651686b5fc65","datavalue":{"value":{"entity-type":"item","numeric-id":3460713,"id":"Q3460713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c240d6de0214538ac9b2ed7ed3a6071f519bf9bb","datavalue":{"value":{"amount":"+0.916103720664978","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":"Q742411$C5EA51F4-0628-4B31-A500-CE3189D7C3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691cb6121546366f63e1a960cc7bf561f42e81ad","datavalue":{"value":{"entity-type":"item","numeric-id":5170318,"id":"Q5170318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb42bdeb740f6f04fb6f43155ed636806cb08f6","datavalue":{"value":{"amount":"+0.8685296773910522","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":"Q742411$6F8DE70A-E25C-47D6-B4CE-D79354911A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb05df6d73b8612544f183a1ca52b2f9909c247b","datavalue":{"value":{"entity-type":"item","numeric-id":5232543,"id":"Q5232543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3db5198eb7cedb13e7ab94375fc879a0103c19","datavalue":{"value":{"amount":"+0.8511790037155151","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":"Q742411$41873DE6-61E7-4E01-80AC-C71407BC9AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c479c328bb63a733b3045aaafa69bf8dff15626","datavalue":{"value":{"entity-type":"item","numeric-id":5390012,"id":"Q5390012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd313afaee33398ab76ef44d5fed122d5e67848f","datavalue":{"value":{"amount":"+0.8331435322761536","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":"Q742411$FCA6A1E4-6E1A-4688-A4F7-0E1F73B540C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23b39f0d4d902e9ff30a4f202baf8568759c217","datavalue":{"value":{"entity-type":"item","numeric-id":2377260,"id":"Q2377260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d30ef9ae85b49496ddabce2e04b2aaa5749929","datavalue":{"value":{"amount":"+0.8259117007255554","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":"Q742411$4DA8BB1A-89EA-4A8B-BAD2-6283DE8134F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed \\((\\varDelta + 1)\\)-coloring in the physical model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_%5C((%5CvarDelta_%2B_1)%5C)-coloring_in_the_physical_model"}}}}}