{"entities":{"Q6161448":{"pageid":13296329,"ns":120,"title":"Item:Q6161448","lastrevid":98897576,"modified":"2026-06-05T18:45:08Z","type":"item","id":"Q6161448","labels":{"en":{"language":"en","value":"On maximum bipartite matching with separation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7691947"}},"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":"Q6161448$CDA38D5F-2B9E-4A95-9070-604906894B2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63364bba9023609a036dd402d2a9f6ef11ae5296","datavalue":{"value":{"text":"On maximum bipartite matching with separation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161448$8949A1FE-FAB7-457E-B2B0-298EA16A63B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$7DF18F10-1FF4-40C4-80F7-2243469A6E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff4eed3bea82e505c10c476257750338f29ea10","datavalue":{"value":{"entity-type":"item","numeric-id":1703363,"id":"Q1703363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$B964358D-52E7-4D99-9E56-E79620CB8BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d4088de5d201ef86ae58e5ccc21f26ccd3d708f","datavalue":{"value":{"entity-type":"item","numeric-id":250708,"id":"Q250708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$7352EA67-3CFC-4050-A80D-C35ABFD1CF16","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":"Q6161448$C681EA53-88C1-4FDE-9957-944BEAFE798E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8660296342fed4fbe5b76d095c9c4f3b9b5c1bb","datavalue":{"value":{"time":"+2023-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161448$D75FA901-1BCC-4F3F-B430-65DEF59E649A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7f021ca6c3ab4e3cacea8b7859512aafa105711","datavalue":{"value":"https://arxiv.org/abs/2303.02283","type":"string"},"datatype":"url"},"type":"statement","id":"Q6161448$10BE372F-CFDF-487B-AC1B-8D22BB4679AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161448$6D31F5BC-6862-4314-8D7F-511ED9436A49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77792133e06ac2a1539e6f64c120b4710debdfb6","datavalue":{"value":"7691947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161448$782760EB-C8CA-41EF-9331-3DCC7DB1013D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161448$45D2F1B2-D1C5-4FF3-9537-D098676B5723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f981e17d27cba7b77f40ec01fdca333ccb7858","datavalue":{"value":"separation constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161448$A8567B12-928A-4CE2-8539-55D83B17EF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161448$C193BE15-EFAD-4A16-9E8C-268C5E4A8371","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":"Q6161448$96CF8522-3743-4CFA-A225-FD62B8A2C89D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eae1dd62b4deb4766c9ab32701ea3ab18b76f8b4","datavalue":{"value":"W4323671213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161448$D4DB6652-71EC-4EDE-90E0-09530B088DC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bc0edbda5e0b7577a43359d54e5a81e998b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2460628,"id":"Q2460628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$46C733D6-2D78-4F76-9F3F-20D4A0B427D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1357c02bd2c27ebd694cd1fb2072133b8a2e1ce1","datavalue":{"value":{"entity-type":"item","numeric-id":1964481,"id":"Q1964481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$0C6B8C20-D1EA-4E50-8D6E-0E58957F3E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c603b9c67b3cd5707e129ae6ff1f077bd66f7004","datavalue":{"value":{"entity-type":"item","numeric-id":880531,"id":"Q880531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$59F6DFD4-5C29-403F-80F6-5457A12B4012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$DEDC1E1B-C1F7-48B4-A7A5-ED279EFD86E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ee3eb2895ff6ea7850a61f531d90784e2c6d02","datavalue":{"value":{"entity-type":"item","numeric-id":5741733,"id":"Q5741733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$0F836C79-AAD8-48E1-B816-4E32E2D9EE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dc96c4f5ad60340a467ef3c9f6eb7c113fdba5","datavalue":{"value":{"entity-type":"item","numeric-id":2093384,"id":"Q2093384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$C1697CD8-1E60-4EFE-BD56-8F75A8681A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a7189e4e813272127686d1934292b527c85e05","datavalue":{"value":{"entity-type":"item","numeric-id":3195350,"id":"Q3195350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$16DA079A-E93C-4501-A60F-0EE73F2412C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c2cb464f641679fe01108fb396e2dacda299b1","datavalue":{"value":{"entity-type":"item","numeric-id":5236288,"id":"Q5236288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$4F43529D-20A9-45C2-A22A-3BC31C70F078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4bb1f02d4740d0e16fc417d7a926ed309ff2286","datavalue":{"value":{"entity-type":"item","numeric-id":3100868,"id":"Q3100868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$E602B6E8-609F-4E79-A9C6-E8283BBAC199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$E9E48456-AB24-4640-A3ED-1F71BDB9192F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161448$D0FB94FB-493D-45FF-9989-779B256A5F92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f6b7f92eadb70eccf0d03a1dec86e55251d3542","datavalue":{"value":"10.1016/J.IPL.2023.106388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161448$B92D96EA-EFCE-4DE1-886C-C6B7E0DE668B","rank":"normal"}],"P1643":[{"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":"af9edfd5da2ce71a1dc2788593f6b8183d0e84b8","datavalue":{"value":{"amount":"+0.9162451","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":"Q6161448$A31FB376-439C-4505-81C5-F0739F81C1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885e85901e29bf56b27fce5a584ffb7b80f9037e","datavalue":{"value":{"entity-type":"item","numeric-id":2719128,"id":"Q2719128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e582ba11004a42fb4a4f5fbf1f4da32fe1e6f3d","datavalue":{"value":{"amount":"+0.91082263","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":"Q6161448$4410CCFC-2419-42AA-B624-6C149ED6C6FC","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":"1994e6c1853f65ad255c31bee405a393a0c054c3","datavalue":{"value":{"amount":"+0.9070313","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":"Q6161448$E13E608C-2E8C-4C76-964F-7CB197B1BC0F","rank":"normal"},{"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":"7f2de6b71754754d012235992736697a87fbf96f","datavalue":{"value":{"amount":"+0.90255225","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":"Q6161448$03D5D95E-92AD-4379-97ED-B4FF4FE18314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506371703bb2dec25049881755770aa8faf249ba","datavalue":{"value":{"entity-type":"item","numeric-id":3797221,"id":"Q3797221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a775e5f3f1a427c8d8f3db665f6a614afb02b5","datavalue":{"value":{"amount":"+0.9003715","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":"Q6161448$77E05E1B-FA45-475D-A250-D6D46998D40A","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":"e859583b69846e559d0b5c543ad7f4a39d489a58","datavalue":{"value":{"amount":"+0.89991766","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":"Q6161448$1B615894-A171-491E-8D2C-1DC2F84866C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96876ce61d5559fa8d83f44a7c193b799679a59b","datavalue":{"value":{"entity-type":"item","numeric-id":2675722,"id":"Q2675722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d8ce9b9382c7a645fd47f2e472c76e6d4cbce9","datavalue":{"value":{"amount":"+0.8996783","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":"Q6161448$3BD9878E-2AE0-49F5-AA74-2BA33BC62836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d865144ddd97d1f7648d8ceb7ee428b2b358063f","datavalue":{"value":{"entity-type":"item","numeric-id":5896125,"id":"Q5896125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3bdf992922a254801c1bb7438e2431fdbec293","datavalue":{"value":{"amount":"+0.8992239","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":"Q6161448$EE9D981F-CD45-402F-AFE9-6B1D1B88B9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec144e92d8e1fa5870e7bedc07fa23e4bf93912","datavalue":{"value":{"entity-type":"item","numeric-id":5918365,"id":"Q5918365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3bdf992922a254801c1bb7438e2431fdbec293","datavalue":{"value":{"amount":"+0.8992239","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":"Q6161448$68CB7009-FCD8-4DC5-9CD2-F8538956969E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808356180f914491f1f77ef3cd143ada28eeeace","datavalue":{"value":{"entity-type":"item","numeric-id":1043589,"id":"Q1043589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55642c9a847216c5e7db759b0fe80c21ba0a977c","datavalue":{"value":{"amount":"+0.8987697","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":"Q6161448$76FDD335-DA31-42B6-AC66-C7B829293530","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":"Q6161448$CAD66BF7-224F-4BD3-A389-6320F7DB74EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On maximum bipartite matching with separation","badges":[]}}}}}