{"entities":{"Q673614":{"pageid":675463,"ns":120,"title":"Item:Q673614","lastrevid":63610542,"modified":"2026-04-11T14:20:07Z","type":"item","id":"Q673614","labels":{"en":{"language":"en","value":"Analysis of approximate algorithms for edge-coloring bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985662"}},"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":"Q673614$BF5C4DA3-D631-460E-9B22-7286720E3A71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acb07ad61ac7ed313dc010fd366b4184d21f3791","datavalue":{"value":{"text":"Analysis of approximate algorithms for edge-coloring bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673614$8E332BE0-156E-4FF7-9C25-C86923355E95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8baa714d7966e16a44d66bbc498403fc649c87a6","datavalue":{"value":"0875.68449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673614$E2E92209-39E1-469E-9436-4000F9C991B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c4fd01560f81783f2e440398bcf30a7eccb4ef2","datavalue":{"value":"10.1016/0020-0190(95)00013-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673614$C7FAB182-CFAA-480C-A96A-72A024F32446","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38bc5a41826ad65d657bffaf722bc61bd432b477","datavalue":{"value":{"entity-type":"item","numeric-id":673612,"id":"Q673612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673614$6A9A5E51-F5BF-40AA-BF8B-45EB5902A5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"782903dcdbf634f469a9b1e77680e19461757843","datavalue":{"value":{"entity-type":"item","numeric-id":673613,"id":"Q673613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673614$F890F055-DACC-4652-B853-06BF8553C6F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673614$CB04DA86-9603-43D6-8AB0-B96602CFDA06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673614$3F0B99F2-10BE-432E-9D8A-20E13ECF9B1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673614$A80754D4-B281-4E3B-BE88-2A76F6F23E52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc6e5c4ab31162b6e2655794c591e5d151b02306","datavalue":{"value":"985662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673614$C6FE40BC-6E18-4056-9B2C-144094875882","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673614$9E151B36-5E0F-4FB2-AC41-074F224F7A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5477d74b9efe822461f935e806996de632957b0","datavalue":{"value":"Edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q673614$B145EBF6-021D-49D2-A8A8-9F44C9D4B3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673614$E6BB6B06-77C1-4B24-8DBB-FC6AA1A99648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q673614$90BC5E8C-C250-48A3-9884-138B6D3D4E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38275c5bc63316a61925dbb638bc71e3e000234f","datavalue":{"value":"Parallel data transfers","type":"string"},"datatype":"string"},"type":"statement","id":"Q673614$77BAC4E7-9D38-48C7-9E7E-8612BE61EE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e872e3ee21eb30a68ef38dab55e5f13a5731596","datavalue":{"value":"Parallel I/O","type":"string"},"datatype":"string"},"type":"statement","id":"Q673614$CF7D1124-08A6-4092-919B-B5D43F0D2924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980fd5d00bfadaf8631c11f6e2ac237b7aea8945","datavalue":{"value":"Parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q673614$6119FE40-6C34-401E-8AA3-6B66CCFAC257","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":"Q673614$F91F5BF3-1C3F-4975-A870-0E6C1204EC8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09a2dc7f79289f829c8dcca41cdaef9e41ef174e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00013-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q673614$76EDCCE6-8033-4829-ADAD-E9CDE7B83FD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5887c11c93bed3d0bbd380b0ca849c7a5ef9237f","datavalue":{"value":"W1973917240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673614$81CA6FB1-7642-4B03-9CF4-9BDA6E398279","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65277ed657356ec7768e5f599716c0de5d8ae8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1209350,"id":"Q1209350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673614$EFC09DB4-F604-4133-86ED-D782A4FC6EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673614$C4DB9F3C-4D71-4C39-8639-31A79EC9F406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b99f23c21d3771a98a9f9662331f20e4d3e99c","datavalue":{"value":{"entity-type":"item","numeric-id":3725544,"id":"Q3725544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673614$5BCB89F1-FCAD-4B29-8DC1-FA1ABD0B613C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c36acfd94fba070f15437ca60354963ce319f1","datavalue":{"value":{"entity-type":"item","numeric-id":1208588,"id":"Q1208588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673614$BF305DAE-5227-4A3C-967C-A41FD933192A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3989ee142c18172fd56fa107b097d92afb03e4e7","datavalue":{"value":{"entity-type":"item","numeric-id":673614,"id":"Q673614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673614$231F2744-0424-4C87-BD29-E8D3E030C041","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5227bbf49f8e645a753c504532297f4724a2e55","datavalue":{"value":{"entity-type":"item","numeric-id":1887041,"id":"Q1887041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91dfd1a11655678bb26e2370e383d439d5a334e6","datavalue":{"value":{"amount":"+0.879429042339325","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":"Q673614$F70DDBBF-85B1-4AC8-9491-48F080717EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2bd4ee4c1119ff507ccf2aeffda96522c6883a","datavalue":{"value":{"entity-type":"item","numeric-id":4448743,"id":"Q4448743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3444f7cf0aea75e88e0d4e1a2ef275d898243d14","datavalue":{"value":{"amount":"+0.8745472431182861","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":"Q673614$43299340-5827-4721-9DDA-CA421E7B41C3","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":"2d7529eeb02a89e35167a50c702190ef6e10a799","datavalue":{"value":{"amount":"+0.8599599599838257","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":"Q673614$B5F5D537-BD14-4A57-BADB-1E80FDF29EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3943097dc3c113d2ad9b03b4fc7dee86423879","datavalue":{"value":{"entity-type":"item","numeric-id":1944142,"id":"Q1944142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f770a2e73b5d2c469d249deac8469fe474c2618f","datavalue":{"value":{"amount":"+0.8431357741355896","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":"Q673614$7E566D85-115C-4871-A425-167084BBB289","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":"14ea87fa4280ae8795314eb4eeb301691932df3f","datavalue":{"value":{"amount":"+0.8377618193626404","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":"Q673614$C7138004-8590-4003-876F-29B3E4EACB8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of approximate algorithms for edge-coloring bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_approximate_algorithms_for_edge-coloring_bipartite_graphs"}}}}}