{"entities":{"Q873646":{"pageid":875494,"ns":120,"title":"Item:Q873646","lastrevid":50064712,"modified":"2026-01-12T20:51:56Z","type":"item","id":"Q873646","labels":{"en":{"language":"en","value":"Edge-coloring bipartite multigraphs in \\(O(E \\log D)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5138874"}},"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":"Q873646$F07BACE9-ED58-4245-AB0D-73D0E2956301","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9420c7544283931736fcab5cad8bbb7c2dd1aba","datavalue":{"value":{"text":"Edge-coloring bipartite multigraphs in \\(O(E \\log D)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q873646$A6452881-ED6C-46AD-A797-28FDE128215A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86c0e04b2ea7fff71939f9969ac131d000f82362","datavalue":{"value":"1107.05305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873646$DE216A21-0AAC-4F06-A120-450783428563","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7af16e483cf4b918e313b324f37792ededd80a2","datavalue":{"value":{"entity-type":"item","numeric-id":873645,"id":"Q873645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873646$811B1025-C8FF-4E35-9DA6-3959A5854992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05eea7654cb0d0157b7f1411c545a76a3d53873a","datavalue":{"value":{"entity-type":"item","numeric-id":655161,"id":"Q655161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873646$F87EC2E0-45B5-43C3-ACE3-F47FBE9F9DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873646$6E8803D1-58D4-426B-B6D4-EE11FFA2052B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873646$037AAF77-EA7C-4452-A6F6-C51BA5229BCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30dcf6ef5a2c85035f3b8b19f8f29d533a7e8536","datavalue":{"value":{"time":"+2007-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q873646$78E76703-5CE0-4B61-91EC-90EB3AA202C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873646$2600F80D-9FD0-4103-93D5-0959BE400827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873646$2F8277CC-666A-49FE-A72E-51ED76CBED87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9333969442c9f3dd028d97690ef3f4bead5379f1","datavalue":{"value":"5138874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873646$FC24E7D6-6563-4533-BB1A-BEBFC4C8B62D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06d21746c461983d53ac3eca3635b76c414583ea","datavalue":{"value":"bipartite multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q873646$CF5D0142-D6F7-4D16-8BA5-52E3E9F626F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q873646$F46FEB83-D4E1-4D28-A590-CD0FBA7865FE","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":"Q873646$6EC1C5B4-A089-4ECC-BAA8-14EA57356383","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2c3c2120dfd7883618cb8fad77acb8dbb011770","datavalue":{"value":"https://doi.org/10.1007/s004930170002","type":"string"},"datatype":"url"},"type":"statement","id":"Q873646$82040D4D-12BC-4B05-BDE4-9C2D60056403","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46397f64a8941d143f57bb9e300d6520679cf0a4","datavalue":{"value":"W1971663478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873646$362BEB7E-85DF-44DA-BC0E-C9E2DEE3152E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a287a10937b8760e5393d23a00a65fb398b513fd","datavalue":{"value":"Q56390636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873646$FF8BF2EB-41AE-441D-AC70-E5E0AE70F68C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24b6d6f70e2dd85a69ce01bc8ac596a687fc7412","datavalue":{"value":"10.1007/S004930170002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873646$E3DCBF57-720A-49A3-983D-7BC88BCB073F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba9cacc50372457ec3b80433e7c53daa6fe1675","datavalue":{"value":{"entity-type":"item","numeric-id":4229410,"id":"Q4229410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd93ec708a88c68bcd844a3353b00c2536f236f","datavalue":{"value":{"amount":"+0.9130820035934448","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":"Q873646$51E00196-BB71-4E7E-B709-5B473CBAE600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b758f30f8d6eb1b09c247c92da24ad0e7f4b519","datavalue":{"value":{"entity-type":"item","numeric-id":5283378,"id":"Q5283378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd93ec708a88c68bcd844a3353b00c2536f236f","datavalue":{"value":{"amount":"+0.9130820035934448","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":"Q873646$BFA56589-2DB9-40BA-B0B0-BD39542797A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcddcaf547a339066f953376198d7b43e51d8597","datavalue":{"value":{"entity-type":"item","numeric-id":5402556,"id":"Q5402556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb55143afff0ab2c955aaced8739b4cd437d8fa","datavalue":{"value":{"amount":"+0.9045087099075316","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":"Q873646$68307595-7AB9-4B9F-90A5-BFC62A88C466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4333b462c8f33845494e1b8cc197d70e5f26e72d","datavalue":{"value":{"entity-type":"item","numeric-id":4943084,"id":"Q4943084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab49ea8b5317f4de290e07cca1a5143e1941b5b","datavalue":{"value":{"amount":"+0.8987376093864441","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":"Q873646$A98AAA0B-5C91-4B66-BE15-332353B9EB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6b295cb204e427da16683e091865e77ac4edd0","datavalue":{"value":{"entity-type":"item","numeric-id":4785684,"id":"Q4785684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44a40048764d8685bd1dcb5d3548f49a3fe2fb4","datavalue":{"value":{"amount":"+0.8729435801506042","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":"Q873646$E2409B9F-24AD-4499-943E-D17101A4FE72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:873646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:873646"}}}}}