{"entities":{"Q5054775":{"pageid":7084352,"ns":120,"title":"Item:Q5054775","lastrevid":91939037,"modified":"2026-06-05T00:27:28Z","type":"item","id":"Q5054775","labels":{"en":{"language":"en","value":"A parallel algorithm for edge-coloring partial k-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631713"}},"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":"Q5054775$5F5F802D-8B5B-4C82-AC35-DF938A0D00E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"830540282cb9c5b7eb88d842a28baf91abea35a3","datavalue":{"value":{"text":"A parallel algorithm for edge-coloring partial k-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5054775$FC58BE66-1348-437E-A9D6-7664D62073E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"928fd1fd5ae4c351bfb2ff3850373c382fb1fc89","datavalue":{"value":"1502.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054775$ADA8C319-CDC1-4AD7-AFAF-32D2585FF1EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"381d17d32e21d5d2034d31f3a01cea39242d8d78","datavalue":{"value":"10.1007/3-540-58218-5_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054775$50EF04BA-0393-4101-95A9-B58E71B3EFBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$84AB17C0-C162-4AE3-BD80-1101A790DA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d644e433a66335990abf68d3b7d722a950cb6450","datavalue":{"value":{"entity-type":"item","numeric-id":238445,"id":"Q238445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$3D1DB60E-1152-406E-87FE-B89914BB441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$40334443-227E-4CE2-8662-2ACF6B47E659","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f0f2175c555b11b31d29cc2023acfdbbe4147eea","datavalue":{"value":{"entity-type":"item","numeric-id":5054758,"id":"Q5054758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$B4037B73-B680-4C42-AE74-476A97012C3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5054775$01F5D4FE-18E5-4BB6-8627-9870112A7644","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054775$6C6B9CD3-EBB2-4E6B-AB1E-65F004655636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054775$E69E5179-AE30-4E8D-8949-1F13AB9F90D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054775$84F3886C-D6E0-4D7F-B87E-46369697D078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054775$BA7F1FF9-27F0-4EBF-9A5E-A59A805380D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054775$ECA6756D-E7CF-45FF-B2A6-1154CA6E43AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff869202637c8d141f924a4bc62f84deac2c9843","datavalue":{"value":"7631713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054775$8A02FB8C-E360-444D-8F0B-843F07240311","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":"Q5054775$3A5697A6-B451-4BAE-BADD-16D4F798A4A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74e3513c28f4c167570687b8d131e246a4c0c554","datavalue":{"value":"https://doi.org/10.1007/3-540-58218-5_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q5054775$A5B060DD-5A7B-4C9C-824B-5ADFF6AC5FB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0784c60a41382af105b95481ac0327a87ca97813","datavalue":{"value":"W1553907219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054775$3CDD6AA2-E14B-4ADD-8D96-5BB5AD9ED5E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbc9d9d1cb5ef7de4fec664dfe6df25c713dc86","datavalue":{"value":{"entity-type":"item","numeric-id":4285634,"id":"Q4285634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$8654CABC-6E1D-4C8B-AB50-A75C3782A733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$41BDA2C0-A4C8-43B2-84BC-923AED6F6476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$3E6D42AC-45F8-4F04-B50D-588C47FCA229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$D4789D2F-E794-4DE3-A13B-C9EF376BF4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$6E670777-3564-4212-91AC-E5C707E25AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$3030B32A-0AD4-415A-BA26-10B27AC36216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0ba8b8f7e202d10e334704a994cc6a3d1d955f","datavalue":{"value":{"entity-type":"item","numeric-id":3495664,"id":"Q3495664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$D9EDC4CF-21C5-4413-BBD3-F8FA379EBABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$AC675757-DCB7-4548-98F8-41DD590E0618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$20E5165E-D1E6-404F-8A42-85A4A504AF56","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":"Q5054775$3030EF8D-A270-4128-957A-8053CBD9E381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583c931d5792f7839319cb6b458bd9d7cd7cc3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$06E4B5B5-6599-4B3E-944E-07BAB2F628A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572c7600f52e9a9c6ced117c297fa0914041020a","datavalue":{"value":{"entity-type":"item","numeric-id":3783599,"id":"Q3783599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$1B757D6D-91B4-47F0-8690-A4E28ECC139E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$9D144B8A-7E31-4630-812A-962D08C9C8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80bb422f9ba021021a7389f33a7599d4c9d9dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3778781,"id":"Q3778781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$97774803-9F15-49D4-BFF1-120F541E7455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$CFA2CA97-1A5F-4C89-8560-E2F1E308CA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7c3e7f8ef00f933269db139cfb0dfd9bcc921d","datavalue":{"value":{"entity-type":"item","numeric-id":4234138,"id":"Q4234138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054775$7E5619F3-1448-4C4C-8696-41CC1652685A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314a452a7a12380b9b84e2650d4d314dd4311d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3837389,"id":"Q3837389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a130e530af8f22652baee6c860e2cafc85dd8f4","datavalue":{"value":{"amount":"+0.9545091986656188","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":"Q5054775$C2F4B465-98D3-409C-B6AB-645DEA154A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6a9b296056ed97af412767d8a58cbc56461b49","datavalue":{"value":{"entity-type":"item","numeric-id":4347271,"id":"Q4347271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef78279f62bfa4bfa0b1260ffdc7801f53639171","datavalue":{"value":{"amount":"+0.8565279841423035","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":"Q5054775$B25DC4F9-4504-4D26-B8FA-B4C9D5D1039E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e154ccbd0ec64e598e36391b8511d2a55215b2","datavalue":{"value":{"entity-type":"item","numeric-id":4339008,"id":"Q4339008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ca30f86e199212e7267237162fcfa522ab1307","datavalue":{"value":{"amount":"+0.8549087643623352","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":"Q5054775$7E4E5D92-3FDF-4539-98C2-5D5E7C2627F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b34e1199b85ab9abcff0de6c610b8e0c164a0f","datavalue":{"value":{"entity-type":"item","numeric-id":6487980,"id":"Q6487980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0060c927b8daf9396b92974f0b10957731dec4bd","datavalue":{"value":{"amount":"+0.8547195792198181","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":"Q5054775$C7AAFF60-A8CD-432C-AD9B-8490D5FA4BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f141654b64bcc73fbcec895d0e55612bf9ae4738","datavalue":{"value":{"entity-type":"item","numeric-id":5248998,"id":"Q5248998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d4d6333723f21785523d1334ac97d7f8f29477","datavalue":{"value":{"amount":"+0.8543363213539124","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":"Q5054775$37F312B0-4C57-4D90-89FE-56B5CBC60573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for edge-coloring partial k-trees","badges":[]}}}}}