{"entities":{"Q638541":{"pageid":640389,"ns":120,"title":"Item:Q638541","lastrevid":63324777,"modified":"2026-04-11T12:06:25Z","type":"item","id":"Q638541","labels":{"en":{"language":"en","value":"Local algorithms for edge colorings in UDGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5947167"}},"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":"Q638541$89C72F22-CFFF-4A4B-B590-9F1A50194835","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6d356ed7067dc1ddbcf986833a970f3639d6d2e","datavalue":{"value":{"text":"Local algorithms for edge colorings in UDGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q638541$2199CAD6-05EA-4D7F-AA32-A49E15B88EA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1e7404ba056316a6ec4bef72cefc14de1d02000","datavalue":{"value":"1223.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638541$E514783F-550D-4EED-9902-765B2AD549F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638541$AA8CFEAD-67EE-4EFE-B044-A910C3139CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638541$33D6D396-E4E6-4D0F-A876-36B3EEF58354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b04b07e25b12bba9b232382f5d6b6078b72ded","datavalue":{"value":{"entity-type":"item","numeric-id":440013,"id":"Q440013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638541$5ACFCA91-7028-45B6-ABE1-8392106A992D","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":"Q638541$B63FCEC5-B9F7-4DC3-8298-D3058CD9F249","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28ce2fef0076f9b8b7c93bbdc314b820e86bb25b","datavalue":{"value":{"time":"+2011-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q638541$F7E51CAF-F610-4EA6-BB33-8D67A09741CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638541$868F37FC-F69A-43B5-9E04-14C2FB068EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638541$2E5D5235-99FA-4EF3-BB82-73E983248471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638541$2B44DD7C-A11F-4367-9065-C826872F6DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638541$7DB1D67E-C82D-4220-9B36-B42691CD36B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"875f82564c035f31ec2c1da882151c2f01d16e35","datavalue":{"value":"5947167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638541$599DAB8D-AA44-41D8-B8A0-B0F55787E917","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0976362fbca400a622512e0a3016253ad8402d67","datavalue":{"value":"strong edge coloring problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q638541$F6E374D1-4F90-4140-90C6-AE7CDC378536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q638541$7849DECB-4B3F-457F-B573-EE04DF7FED68","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":"Q638541$200D4A6F-1469-4BCA-9C89-BAD3FB88536E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccc803a4a2e81990105693dbca9b39bfae3885aa","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q638541$39631A76-924B-47EF-9142-36E6B5BCBA5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddf148d4c245afa3a5ff6f3f54df27ca9b8c8c44","datavalue":{"value":"W2013435921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638541$54F3F999-960F-47D8-BB6B-13E0243A866E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c4e36805ea816f2c2dfb9bab3f07a1a73dab1a","datavalue":{"value":{"entity-type":"item","numeric-id":5425970,"id":"Q5425970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638541$A2F0B3C6-21E7-45DC-85F2-4671DC0C647F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1ebc4c6d94fac61cea378fd5a88137524e2710","datavalue":{"value":{"entity-type":"item","numeric-id":436862,"id":"Q436862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638541$8A87CE51-B6A4-4BA8-9505-B8A70C4A5662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638541$D15353ED-1089-4968-8E97-6CAD4A7796E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558c77d98e25d2abac130f6863b307e064f5c207","datavalue":{"value":{"entity-type":"item","numeric-id":2457301,"id":"Q2457301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638541$9B287271-591F-4403-9EB8-6018AF273033","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":"Q638541$8011F07F-4494-4A8A-A663-4A457441DACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0c80bc189e6cd6b0c46642e0574fbaaf413f49","datavalue":{"value":{"entity-type":"item","numeric-id":1602692,"id":"Q1602692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638541$652DB056-4C78-40FD-B990-C0C4C0262FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b843fa39f0e0ac15d0c37db9d6b9b42637466b2","datavalue":{"value":{"entity-type":"item","numeric-id":1186590,"id":"Q1186590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638541$9B822683-E8BB-4768-9A6E-057C78229DF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"691374f82326e4e2fe2636115e1c2d1240db6021","datavalue":{"value":"10.1016/J.TCS.2011.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638541$118CF372-22EF-4354-A6D9-5CC7D6F53190","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476099fc53bfc6c9a2cdbecf9e0c832eeb07699f","datavalue":{"value":{"entity-type":"item","numeric-id":5851106,"id":"Q5851106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5558def131b700fc970271e39de6e656f29ccc","datavalue":{"value":{"amount":"+0.9979312419891356","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":"Q638541$AAD5E9D2-C692-4FF7-AA4F-671F1255AF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538c7efaa33137e5fdd2c94a05b9dc9bf5a1ad1d","datavalue":{"value":{"entity-type":"item","numeric-id":5918711,"id":"Q5918711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2af894596fe265f1ed114465e1741c02ec687fd","datavalue":{"value":{"amount":"+0.8224824070930481","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":"Q638541$CAF6AE44-0D20-4BD5-8D48-E010F2ADD693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600374677948b23cfaa5fe07834e1f49b8913564","datavalue":{"value":{"entity-type":"item","numeric-id":5925586,"id":"Q5925586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ed3e886941cfa775cb4af1bb265fc1a62a162e","datavalue":{"value":{"amount":"+0.8216995596885681","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":"Q638541$0AC3265D-5FBA-42C0-A473-B05A9DBDFAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce7f8a37251cc27f13a787ab8d3953210fd7c99","datavalue":{"value":{"entity-type":"item","numeric-id":5189993,"id":"Q5189993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa410509cd92b4312f6935ae53e36db46b497606","datavalue":{"value":{"amount":"+0.8178730010986328","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":"Q638541$5075FA65-6EC6-41C3-ABA0-31A2EDA3553C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c36fb4a3aa133fc18ada12f14cdfe674f41bb3","datavalue":{"value":{"entity-type":"item","numeric-id":5302070,"id":"Q5302070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2e3e2c8c6e1483024207f8bc87087551ea7c9e","datavalue":{"value":{"amount":"+0.8126288652420044","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":"Q638541$475CBB5C-69F9-4E28-858A-A5146EF387CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local algorithms for edge colorings in UDGs","badges":[]}}}}}