{"entities":{"Q4864439":{"pageid":6894019,"ns":120,"title":"Item:Q4864439","lastrevid":90901661,"modified":"2026-06-04T21:43:41Z","type":"item","id":"Q4864439","labels":{"en":{"language":"en","value":"A Linear Algorithm for Edge-Coloring Series\u2013Parallel Multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 845873"}},"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":"Q4864439$C507E69D-58EB-4AFB-B4DA-43305E33937C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afadb47ec3c12cf43b51d8d5aaea591ffbf1c238","datavalue":{"value":{"text":"A Linear Algorithm for Edge-Coloring Series\u2013Parallel Multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4864439$EE6B93D1-1063-4BC7-BD0F-840267E1DBBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"764252982af8481d07bacbc0379288327df5bcfb","datavalue":{"value":"0840.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864439$923A555C-D737-4707-BD5A-C0E8CDC54CD4","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":"Q4864439$87AADD14-8087-4B73-84E1-12D079904A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92634fb443b0db0001b1601cdf6c163e759690c7","datavalue":{"value":{"entity-type":"item","numeric-id":911296,"id":"Q911296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4864439$70DDC6BA-F59B-4EDB-A459-DCF7A22EBF81","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":"Q4864439$2AE218ED-C9BF-4107-95D7-A881D536A502","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4864439$F6B37F93-5438-4F46-8A5E-DF284F3D812D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eaeb2c9097fea69c487fbd2ea3e5d8c5e6a6b7a","datavalue":{"value":{"time":"+1996-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4864439$5F9C11A6-1A18-43ED-8B15-5ED9AAF273DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864439$69312940-CD77-40C7-AF8B-0ED79898470F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864439$85AE21F4-0D6F-4989-8EBA-AECEBBDCEDC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71d269d321c06efa35ff7f598b18c824dc9c1900","datavalue":{"value":"845873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864439$6DAEFCCC-D60A-417D-9D3B-B0913EB3D6E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85327e44f4f73c4db7a05f6b29864529d9978430","datavalue":{"value":"series-parallel multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4864439$048BC2F4-51D9-4DFD-A227-9DB948016DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daba1b2bd5e5888156a60e644be2dcfd0a2b9794","datavalue":{"value":"edge-coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4864439$A8368130-D8FE-418D-8D28-D9DE607F4F9A","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":"Q4864439$DF66D825-D566-4D8F-8A55-79D507F53323","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1299fd4142d20939dbf223ab3bad81aa0446d13","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0008","type":"string"},"datatype":"url"},"type":"statement","id":"Q4864439$FDFAE050-24BD-46F3-8AB3-1E969B3EF400","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bcb3bf7fb8600e18c939b3c3424c90a85b2ec2e","datavalue":{"value":"W2038443890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864439$1A885232-D227-4860-90E0-0C2CD6A1825A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74549f4f509d84a774719a4222224455371f24d7","datavalue":{"value":"10.1006/JAGM.1996.0008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864439$A2D1D061-98DC-40D7-A901-AEE1AC6E0942","rank":"normal"}],"P1643":[{"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":"92387a5ae03d6cb37da32ac1b0405487d94291a4","datavalue":{"value":{"amount":"+0.8880869746208191","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":"Q4864439$A717C739-2D55-4112-A6F8-0273A67B168D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6043535a24526173eeeeee886ed4b48871c74a73","datavalue":{"value":{"entity-type":"item","numeric-id":3783599,"id":"Q3783599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b69148a1cad071d14aad63ae8c03abf30bf8ab0","datavalue":{"value":{"amount":"+0.8341000080108643","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":"Q4864439$4C0A130D-7044-4CF8-8EAF-8DF87DEBEE0A","rank":"normal"},{"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":"9c8693e2005fe0b45b0fb54b1a4c190bcdb7839e","datavalue":{"value":{"amount":"+0.8336726427078247","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":"Q4864439$6565A40A-1DF7-4D20-ACB3-48B22C7B6AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db60ef11a24d0b675cbb2a2dc0f84c67ed7a602","datavalue":{"value":{"entity-type":"item","numeric-id":1808155,"id":"Q1808155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7522c7324595bbc16ad9cb438b0b5d79175e388","datavalue":{"value":{"amount":"+0.8294622302055359","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":"Q4864439$FCD34C3D-72E8-43CC-8126-92E8BAC4C1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbb3a1544a0231183b683f7c50891d36f391f72","datavalue":{"value":{"entity-type":"item","numeric-id":3725544,"id":"Q3725544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ae2c696f3622d6c0ef74861fa96fa760d9acaf","datavalue":{"value":{"amount":"+0.8278383016586304","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":"Q4864439$1C86CB81-F49E-426A-ACF5-8AC0DF1A42E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Linear Algorithm for Edge-Coloring Series\u2013Parallel Multigraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Linear_Algorithm_for_Edge-Coloring_Series%E2%80%93Parallel_Multigraphs"}}}}}