{"entities":{"Q4339008":{"pageid":6368608,"ns":120,"title":"Item:Q4339008","lastrevid":96659405,"modified":"2026-06-05T11:55:07Z","type":"item","id":"Q4339008","labels":{"en":{"language":"en","value":"An NC Parallel Algorithm for Edge-Coloring Series\u2013Parallel Multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1016835"}},"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":"Q4339008$924835AD-559F-4243-8031-40B3EB698A4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1f86e22abdefb63e46dbe75440c1ee48b213c43","datavalue":{"value":{"text":"An NC Parallel Algorithm for Edge-Coloring Series\u2013Parallel Multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4339008$B3444CF1-E9A5-42A4-AEE4-2811F48CF84F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60e106a672d5ed295aff6ac1857f90c31e6f9efd","datavalue":{"value":"0874.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339008$B79212B2-96CD-455E-9B1D-F83AD1BEEF03","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":"Q4339008$0B2B8739-1B7F-42D7-BBA8-9DC17BB10A51","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":"Q4339008$34698281-70DC-4A1B-BBAE-4F4D2A251A62","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":"Q4339008$1219D54A-F82E-47AA-904F-76DBF08CE19E","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":"Q4339008$5C2CF9A6-5E0C-4C39-94FE-F173237DCA74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"723f17e9f8561cc274a12066e98f02324dedfa99","datavalue":{"value":{"time":"+1997-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4339008$4002975F-2FF3-4C47-B235-643B79294CF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339008$93EAA430-D192-41F3-9D20-D9CE9398A46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339008$9D79E250-CC2E-42CA-A7B0-810E6B3E9CE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dad4be31ab4957fdc4dbde6696a87df88c6a1c88","datavalue":{"value":"1016835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339008$CE328944-E459-4DF2-888C-A2ADE2B1CE27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19db6b5744e0f86bd4fa53e42eca0ccd745e122b","datavalue":{"value":"NC parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339008$FBF5C627-0651-478C-9E30-24158DF77D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85327e44f4f73c4db7a05f6b29864529d9978430","datavalue":{"value":"series-parallel multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339008$042C4B93-0038-489F-8133-67A3DC84241E","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":"Q4339008$AFE7F033-5D37-4E04-B0AE-722557D672F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e9cc5b5846fde0a49bb055898d06f0eb2e870ee","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0830","type":"string"},"datatype":"url"},"type":"statement","id":"Q4339008$707F2806-B725-4A08-80C5-30817F797149","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b69469285aaf2e8192cc6559f50da17e68d6c02","datavalue":{"value":"W2053667308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339008$971B446B-BD1B-44CE-B466-B6027857A441","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46d037b15623a35d4acf909e9822026c0bb77466","datavalue":{"value":"10.1006/JAGM.1996.0830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339008$86B1CFBD-9D6C-4131-9D41-CC444F665116","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bfb3a78f472a5baae3f90b62ba7caecc1664732","datavalue":{"value":{"entity-type":"item","numeric-id":4864439,"id":"Q4864439"},"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":"Q4339008$F955B1D7-0EBE-4B44-89C4-0D9CDD482047","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":"5614c274a298e9555e8902345737d033a954aafb","datavalue":{"value":{"amount":"+0.887911856174469","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":"Q4339008$AD4323CB-BFE1-4037-A017-D0EB475C4A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d0b0bb332defa49c227a246b7439983f42e544","datavalue":{"value":{"entity-type":"item","numeric-id":4250737,"id":"Q4250737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c3c2e44d022dc80e548ded4fcb4825866b6aac","datavalue":{"value":{"amount":"+0.8596399426460266","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":"Q4339008$C4D0CB60-2DA2-44C9-B9B8-2345171F3C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbacb771085a9db3f98b7b59e3f8d7c4ad885354","datavalue":{"value":{"entity-type":"item","numeric-id":5054775,"id":"Q5054775"},"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":"Q4339008$36FA4A06-2A50-4CFA-8F99-2140982A3C40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An NC Parallel Algorithm for Edge-Coloring Series\u2013Parallel Multigraphs","badges":[]}}}}}