{"entities":{"Q3211115":{"pageid":3221823,"ns":120,"title":"Item:Q3211115","lastrevid":45697837,"modified":"2025-12-16T13:25:39Z","type":"item","id":"Q3211115","labels":{"en":{"language":"en","value":"Maximum matchings in bipartite graphs via strong spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191407"}},"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":"Q3211115$D8255605-CE70-4776-BD8C-919D21748E1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49c07b8b9698bac445ac9e4c0441406d23ca9e69","datavalue":{"value":{"text":"Maximum matchings in bipartite graphs via strong spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3211115$24A64753-B166-4F3D-B22B-285080FE816F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65270f0e14dfc95e5efc8ff47aada524531601e7","datavalue":{"value":"0722.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211115$2462CC63-5F41-48AF-8F95-CCD6606F74E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3211115$3E96FE6D-3D4E-47B5-83FF-281B52A63A79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3211115$45834EAD-4745-42A0-B1B0-2714D2086489","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211115$BE4B52E6-5313-4D44-B9D6-274C31BFC9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211115$B9FE9109-F96A-4758-B951-9D767CC40502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211115$9061AED3-8344-4072-8605-010411963902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211115$BAE1CB63-FDC5-48A4-B7B0-1E74B343FFC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0030db63535a01c1dd29df41c75393d6a0029426","datavalue":{"value":"4191407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211115$E68CDD70-1C3F-4D37-9D2C-CCA7402518C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211115$60842117-EB80-4713-8CB9-E980ED0D0FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211115$51DA0160-784E-47E9-B22D-FAAE5CA734F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb4ee6f2191826bfa3a6714f0e136752ae60810f","datavalue":{"value":"strong spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3211115$73D99CD7-6AF3-4BA8-843E-FD854BB86C35","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":"Q3211115$3231BB24-3B39-4224-91F7-889DF1FC4FB3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac75f4c5a6c32c94a984abe64a84cd86427effdb","datavalue":{"value":"Q56626052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211115$CB918D97-4BCB-47EE-A228-D2FFD2A51DF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb31d7ffb9dbee9f346bdc30552b26a88c6653ea","datavalue":{"value":"https://doi.org/10.1002/net.3230210203","type":"string"},"datatype":"url"},"type":"statement","id":"Q3211115$5B5A4BBE-38E8-4104-B3E6-B8C75FBB9B38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ed90c0b7b7611d244a177f3195219ba1be5481d","datavalue":{"value":"W2062308245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211115$F06095EC-DA85-4DDF-A31B-6A2AB25083D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebef3519f4cbef3c78794f2509951fedd2f325a3","datavalue":{"value":"10.1002/NET.3230210203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3211115$28CBF1D7-A9E0-4296-B604-3D2F359402EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875940cd88bfae5681cae8701eab24772fa689b1","datavalue":{"value":{"entity-type":"item","numeric-id":4837647,"id":"Q4837647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbee6d538a0d3c66e5291811d6785e4785087e76","datavalue":{"value":{"amount":"+0.9413499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3211115$8A3B4778-5674-48C4-8457-8527A1C2B256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784c68f2ba8d5fc31cddab31372956fd89faa048","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbeee2d5128ec2bd140ccc2c87de767e1674eb2","datavalue":{"value":{"amount":"+0.92018485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3211115$3E79C1D3-0C61-4A67-AA67-33A252304B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094c8e9a8585863119f0439724dc57eb629b8149","datavalue":{"value":{"entity-type":"item","numeric-id":5398713,"id":"Q5398713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f52b56dea0f50be01ae01130de7dc8eb9244dd7","datavalue":{"value":{"amount":"+0.9182014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3211115$5CF41519-0724-4765-A65B-C07CFBB72880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee12014914da4375d09d07d9f2627d695e51d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":2857031,"id":"Q2857031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd6e749f9dda024ea0e8d9a4bccf64b4c378de58","datavalue":{"value":{"amount":"+0.9115764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3211115$C6A531EE-807D-46F9-BD7F-5A569F968AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d9af23ee91df52e413a275956c8d711cd7eb3e","datavalue":{"value":{"entity-type":"item","numeric-id":4206784,"id":"Q4206784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c57f483e7253f71f1ce00652c1c8eae038af00","datavalue":{"value":{"amount":"+0.90652454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3211115$B385C0A4-B045-4D8F-9C22-BA9EAF8E6E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d69a0a0f7b28f08591068ac86cb218af8d5f429","datavalue":{"value":{"entity-type":"item","numeric-id":2418709,"id":"Q2418709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c659d1ee20d233387da5258ea8e9f1bcdc52e17","datavalue":{"value":{"amount":"+0.90262854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3211115$68E859B8-83A3-4184-A8CB-17F00C21F82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750b4a173943d165348ffe0b49bd85d210f6843c","datavalue":{"value":{"entity-type":"item","numeric-id":1201102,"id":"Q1201102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3bc15c2728130b46e70dcd97e64acea98c06fa","datavalue":{"value":{"amount":"+0.9005885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3211115$0D5A9C1E-336C-46D0-BF25-D2D379636EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0322fefdba5238c1a25291568454f1c094ff75","datavalue":{"value":{"entity-type":"item","numeric-id":5578820,"id":"Q5578820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c711bab43d6cd0ed795de2e7921cb3074c3978d","datavalue":{"value":{"amount":"+0.8993571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3211115$099AE6CC-4CCB-47F5-82EF-C310B9147AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0292eb0850ecd744aa687188b36f66830221a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":4370201,"id":"Q4370201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b7af02df2bc8f60347e10a580eb5c04dd40130","datavalue":{"value":{"amount":"+0.8987876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3211115$7E0E5765-0752-4A1C-BD24-58B07F5BBE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac43bfa70247534a506dcfbd947ac4d7cfb4f77f","datavalue":{"value":{"entity-type":"item","numeric-id":812460,"id":"Q812460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1401f200a9a833bfcb71ff5cb8705fbf45a629","datavalue":{"value":{"amount":"+0.897287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3211115$AD594E00-4AFC-4E92-91AC-BA5B9121A9A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3211115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3211115"}}}}}