{"entities":{"Q1178733":{"pageid":1189482,"ns":120,"title":"Item:Q1178733","lastrevid":66512127,"modified":"2026-04-12T10:34:40Z","type":"item","id":"Q1178733","labels":{"en":{"language":"en","value":"The uniquely solvable bipartite matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22310"}},"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":"Q1178733$896695B7-0395-44C9-B682-DD8BBE4A92B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0684e9ecc429290f2f3a78242d485e703680713","datavalue":{"value":{"text":"The uniquely solvable bipartite matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178733$0ED0193F-F202-498D-9A78-77B416B2267D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34455de55ee8a0a38e4ea5c9fa803b8f30a15f1f","datavalue":{"value":"0741.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178733$EAD901D3-E7BA-429B-AC97-2AD5D86DB5FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a39665beb3593c8bcb286abf5dbea488ed4916c9","datavalue":{"value":"10.1016/0167-6377(91)90062-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178733$9F18104A-FD78-4EB2-9EBC-57FF46BB731C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178733$0D8B99D8-0C70-4D7F-B379-4370A31B920C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178733$BA0B7BD3-6BFF-4D9D-9752-EE5345838FA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178733$D87157C9-4429-4334-943C-CAFF6850EEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178733$FFE45FCF-4331-4A5B-8D1B-E032596ED6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178733$80243C34-E83B-4D0C-95EA-FF4F594DE2FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a829df1526d6acbd7706a0df311233781953d177","datavalue":{"value":"22310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178733$F69C00C1-2936-4472-BBD4-3759842B6019","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178733$9ED4579D-7954-4A51-A3F6-189812DE678A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1245b379f639d35823a8d77b0f87335055809a","datavalue":{"value":"bipartite cardinality matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178733$E88A28AE-2956-459E-8D0E-21DA846BC955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178733$1CA9AA47-06A2-49B2-A773-E1B8EAAE88D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb22826e396d9b16df3a665019b5ac7784c5224","datavalue":{"value":"unique maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178733$EB3DE67D-F0DA-4E1F-B23E-D2556F7C2524","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d52c2c2b43c52164f3a6097277c563ef44e1032","datavalue":{"value":{"entity-type":"item","numeric-id":187116,"id":"Q187116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178733$EF998B7F-E13F-4B1F-AD6D-F4ED4571B4D8","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":"Q1178733$FAE7EB86-8770-4137-89D9-76F99E5BD78E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9a2cd4087851a84b2bfac35ce60d8bb18f5319","datavalue":{"value":{"entity-type":"item","numeric-id":3042418,"id":"Q3042418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178733$30DB8F0A-756A-4795-BD44-890E65063CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178733$8DE567CC-FB9D-480D-A3B3-BF1F628501A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178733$D3DF9C46-03F3-4DC3-95AE-1A8FADC49BBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8891caac00534d4592099608a93aa149f7be746","datavalue":{"value":{"entity-type":"item","numeric-id":3613781,"id":"Q3613781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2d6ca9b392c68628406315eac6e774907912cc","datavalue":{"value":{"amount":"+0.9558936","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":"Q1178733$9B5A1C1E-3D22-4C74-94C2-627AE5B2272C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ccdbfad7f74780b86d6d68afdba1eb4074ed12b","datavalue":{"value":{"entity-type":"item","numeric-id":2365180,"id":"Q2365180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4207d635003cb435786ad65405dba44de21f906b","datavalue":{"value":{"amount":"+0.9076355","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":"Q1178733$A13C747A-7F89-4A42-A86C-9E411A5177A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"223980307c05d10e13e37023ffa6ffdb937baa26","datavalue":{"value":{"entity-type":"item","numeric-id":2840733,"id":"Q2840733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28460ef6da3a65056789f544f76124cc9a36ba1f","datavalue":{"value":{"amount":"+0.89658237","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":"Q1178733$4450DE19-0644-402E-A716-440063C7EA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e588eb99a7d6d766d6952572bc8a2c5013dd4a05","datavalue":{"value":{"entity-type":"item","numeric-id":1263603,"id":"Q1263603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b173e44e4cca88d165a241c61072582456961cb2","datavalue":{"value":{"amount":"+0.8901103","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":"Q1178733$92F813BD-5F1A-441A-A42F-2ECDB6EA5F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a9524b08bdb69cbefbb7658199421e88b28024","datavalue":{"value":{"entity-type":"item","numeric-id":2946048,"id":"Q2946048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c78d140e2587733e18dde7f1ed1028ebf027d3","datavalue":{"value":{"amount":"+0.8877003","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":"Q1178733$F35C71A1-74C1-4E0D-8CE8-4DBD00E7D5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bce06a108c19ce5b3596f9210d118557e6eadfa","datavalue":{"value":{"entity-type":"item","numeric-id":2322866,"id":"Q2322866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed167bc44447fc5528fbeca6cddd8ec480ac3cf1","datavalue":{"value":{"amount":"+0.8866129","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":"Q1178733$537284D9-8E58-4817-8E41-9ACE4FC0E112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa041580dbd5a8ad9f1b64f45e7037b51f5e0c3","datavalue":{"value":{"entity-type":"item","numeric-id":4602341,"id":"Q4602341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c06f5c525bd1de9a2d01452c213d01f588e3f34d","datavalue":{"value":{"amount":"+0.88416076","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":"Q1178733$C5B8D10E-C678-4340-A645-EEFA59D254E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d910c89a42f79807020b22561404dfbd42bdcd6","datavalue":{"value":{"entity-type":"item","numeric-id":1609189,"id":"Q1609189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767fab9de4c278edb2106fef7fe05f164bd26679","datavalue":{"value":{"amount":"+0.8784013","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":"Q1178733$66490DE8-DB4A-4DD0-995D-F5B5EA0DA79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6986e059de294897c05a1e4bc382d35b5167657c","datavalue":{"value":{"entity-type":"item","numeric-id":3167638,"id":"Q3167638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb0f51b1233e89b259796af36636588557b3b1f","datavalue":{"value":{"amount":"+0.8774097","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":"Q1178733$98AA8E2E-BC9C-4973-8689-43DA16BAC4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c77d86ee099632ca80763a63236328b4da177f","datavalue":{"value":{"entity-type":"item","numeric-id":1069866,"id":"Q1069866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8ed0710d7e0177a3ae4332dde472f205983906","datavalue":{"value":{"amount":"+0.87567514","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":"Q1178733$7E7CBE79-7A2F-4B6B-80DE-4D26D230260D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The uniquely solvable bipartite matching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_uniquely_solvable_bipartite_matching_problem"}}}}}