{"entities":{"Q5858644":{"pageid":7888195,"ns":120,"title":"Item:Q5858644","lastrevid":57109638,"modified":"2026-03-26T16:12:38Z","type":"item","id":"Q5858644","labels":{"en":{"language":"en","value":"Algorithms for weighted matching generalizations. I: Bipartite graphs, \\(b\\)-matching, and unweighted \\(f\\)-factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7333143"}},"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":"Q5858644$D08E4C2A-8BB4-490F-93F7-C24466BF2C8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"065c65eb6c2fcbe944f1e0a59308fc95f9105084","datavalue":{"value":{"text":"Algorithms for Weighted Matching Generalizations I: Bipartite Graphs, <i>b</i>-matching, and Unweighted  <i>f</i>-factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5858644$2ECDD005-8A1E-4C02-BEBA-44CB03121657","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5048a071091efbb707661e5e8c84331f79d11644","datavalue":{"value":"1461.05211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858644$2A762B42-6FAA-47CD-85EC-FF2256B76B70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53a9021fcc8bd95bc8c406526c30868851751da3","datavalue":{"value":"10.1137/16M1106195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858644$4E5F406A-453B-416A-AECC-14FA2466E814","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$01276DB9-C69A-4FEA-8929-AD16B9D03410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$52BFA886-F415-4A12-998D-F0DE2287B358","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$3DC45BB3-3212-46CE-AD9F-C0FDFF7AF7FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b45cef9412c58362fb90282c6cf1861e657771c","datavalue":{"value":{"time":"+2021-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5858644$BA4600F7-E4E7-4DB6-84C2-08F81D24548D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858644$27C5B4C1-87E0-48F2-8EDD-8E6471E2717A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858644$83C57BF4-FBDC-4673-87D5-BF10FED4E58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858644$DF046411-023C-4B6E-AC69-05413AA91D95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b81f331eaa21baced7d0b7359f439825f6f7aa0","datavalue":{"value":"7333143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858644$770F7409-688A-4122-ABBD-3748343921C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c04f4bd6389ce1ac62166cb7bb7043b031bbd6","datavalue":{"value":"algebraic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858644$779F6B80-6CB5-4D52-A3B8-E3969B7CC095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858644$411B0374-073F-47E1-9531-AA62EE6027D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4676d4560667e737e972fc782282a8d634574d","datavalue":{"value":"factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858644$ABC43CB6-DD0F-4432-8CD8-22B89A9BCAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858644$841EA80D-0B27-4E80-A718-DA79D948235C","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":"Q5858644$6674CD63-DB69-4DEC-A274-D2910C659457","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$DAD232CE-B01B-4F0A-90ED-4B29D2584E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd93f46f0afbef7ccb2e8eb39e69cd2bb55de911","datavalue":{"value":{"entity-type":"item","numeric-id":1109690,"id":"Q1109690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$4C11E2CF-EB26-45F5-9C2D-A1F5E007063E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0666f5d9dd035fa40dd1833d610675801aa6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4402461,"id":"Q4402461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$E990EDBF-946D-459C-A95E-0A4545FB7BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c237eb4487c27fb633352bf121e725afec1e6c4d","datavalue":{"value":{"entity-type":"item","numeric-id":4038695,"id":"Q4038695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$8CF719E5-ADEC-4AC1-9073-64D135B5D18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc9d45f084e986b5d40540cb29951324cb424ef","datavalue":{"value":{"entity-type":"item","numeric-id":5494964,"id":"Q5494964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$68EF6A00-3F9E-488D-9848-F7077CF45654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$7037DFB6-2A06-45E3-B251-6CA0ED221D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f2230fe1fbc3cac78a0a09c7b50c1877fd9bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3177733,"id":"Q3177733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$CC687B16-B0C9-4C9D-883E-F3DF802832E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce3ef2fe4c85aa094755d4b678ef92f529edf50","datavalue":{"value":{"entity-type":"item","numeric-id":3549731,"id":"Q3549731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$068AFFCB-8453-4B23-86F0-80C657C4C52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$031B378E-BA34-453E-A74F-A5F560D60C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$014B0E2A-6A91-43F4-B58D-15B9BBA42557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643a3891034c1856060861f1a098b0bc6f59ae90","datavalue":{"value":{"entity-type":"item","numeric-id":714819,"id":"Q714819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$C229DB1E-A041-425A-AA26-FB97647F950D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$51B40885-08A1-4C2B-95AC-B91C05352815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$D5ED6DF3-F5E4-435B-8589-E3A104E801AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ef976164bfe2ed5a33b7d440ae2be78b37510a","datavalue":{"value":{"entity-type":"item","numeric-id":3558018,"id":"Q3558018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$00431303-651A-4C3B-96C3-93A8E7621F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$80430714-C797-4670-9A1C-C5CF8F62DA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea0ae4942bac68c8fd73d162162da1abd1f4d37","datavalue":{"value":{"entity-type":"item","numeric-id":3891767,"id":"Q3891767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$8D73266D-2C37-480D-8026-7F8DD628B873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ba6985828f14767364bcfc36f70e0ee307094f","datavalue":{"value":{"entity-type":"item","numeric-id":5464611,"id":"Q5464611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$D978E931-49B7-45EB-9D22-720769A74555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$738812C8-5162-4496-87F0-B6188A5FFE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf662f3ea9ade9756d7d0b129beeab7ffca49810","datavalue":{"value":{"entity-type":"item","numeric-id":3031945,"id":"Q3031945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$FDA3E296-5302-4930-BC18-DE71D3C31F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f14797fed0a4f2de3772f0e0ffde00f031cb668","datavalue":{"value":{"entity-type":"item","numeric-id":1035683,"id":"Q1035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$DC828348-E9E1-4A38-85C4-C31972569EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$2DF7FC1F-14B4-4C0A-AE17-25CADECB253E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$A74CB671-B650-41EA-9440-674D9128B36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890d05aa0913ed1d11cbf314296ace3811e2a264","datavalue":{"value":{"entity-type":"item","numeric-id":1878491,"id":"Q1878491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$C4EF2375-ACF8-460F-B05D-F07678D9D83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$23EA4E08-4D43-46E5-98D8-002177F4B9C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b1dc2d69137a55243cd36a146d1153432e28a9f","datavalue":{"value":"https://doi.org/10.1137/16m1106195","type":"string"},"datatype":"url"},"type":"statement","id":"Q5858644$52E4757F-26D2-4092-BC93-507A8873E020","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"940d3a170a0b5fe7645764cf8e15d133d4b4d031","datavalue":{"value":"W3142718897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858644$93B11952-8124-4474-AE03-33775B8BEF24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259a571c7d9bb7dde5b28b15b8f4968c37c043f9","datavalue":{"value":{"entity-type":"item","numeric-id":4554367,"id":"Q4554367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cf9320ed3234286381df119e64d2df5d65f93f","datavalue":{"value":{"amount":"+0.8939288258552551","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":"Q5858644$D6874C58-E8E3-4AD4-A710-0D04F2AC6EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04ea023e311901c7d8c72ad6c2e9c9344bac407","datavalue":{"value":{"entity-type":"item","numeric-id":5858647,"id":"Q5858647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8336b9c19ccd326048ee12970b15061dbeb67d80","datavalue":{"value":{"amount":"+0.8819029331207275","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":"Q5858644$B0AA9378-0462-47A5-8F48-A7681CA85D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3c28be6d971aef143d363f2fcc6fadb50ec030","datavalue":{"value":{"entity-type":"item","numeric-id":3613766,"id":"Q3613766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08fe3618d34e628d4c0b34f849dccdcacb89fdfd","datavalue":{"value":{"amount":"+0.844512403011322","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":"Q5858644$E47E8082-0EDD-4B9E-A5E0-B2A2033F3F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147582d4e9cefd3016ed9466e27fa66f36a63c09","datavalue":{"value":{"entity-type":"item","numeric-id":1035683,"id":"Q1035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13d3e34530885e647e762c8beaeb8631c1e8153","datavalue":{"value":{"amount":"+0.8399561643600464","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":"Q5858644$9475492E-2A55-47AA-A7B4-058351EF0B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbead5c31e9ba7c67f9f8be4f4e941aa80f08d50","datavalue":{"value":{"entity-type":"item","numeric-id":5743486,"id":"Q5743486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f43a075b77ba5cea427eae39adc6ae6f14e4ce","datavalue":{"value":{"amount":"+0.8392874002456665","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":"Q5858644$FF5E1743-89CF-4BF6-B87D-852671FDC56D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858644$43AF198D-28ED-4CBE-90BF-4F9BE1390550","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5858644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5858644"}}}}}