{"entities":{"Q2299979":{"pageid":2310722,"ns":120,"title":"Item:Q2299979","lastrevid":53673791,"modified":"2026-01-25T13:05:57Z","type":"item","id":"Q2299979","labels":{"en":{"language":"en","value":"Multiple bipartite complete matching vertex blocker problem: complexity, polyhedral analysis and branch-and-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7172790"}},"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":"Q2299979$BBE3ECDA-A7F0-4277-9564-2412F03BE68B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ba49580cdcb3fd9d5f5888b564e03ecbc3aa331","datavalue":{"value":{"text":"Multiple bipartite complete matching vertex blocker problem: complexity, polyhedral analysis and branch-and-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2299979$116880DC-2A13-4803-B6DE-6054852DFFF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9526d5f81bb208e4d73798465009c20842557fe2","datavalue":{"value":"1506.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299979$890DCDE8-A639-4AA4-8BE8-00345D06058C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$F79C4EE7-60DF-4605-9135-711D5297DB1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$63CBB615-4727-4F4E-AE43-30FAC578CBBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2299979$005F30B1-33CF-4F83-881C-5E5D7563D71A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299979$FDB3EE38-208E-47C5-BE3E-E94A07DAF313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299979$2C240D7F-1AA1-4849-A318-EFD64544C5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299979$49CD1B6A-0E11-4FBC-9F60-2132EC25F4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299979$5ED32773-381F-478A-9364-8B7AF4FF42AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75ba8620764e76fb212d4c38579b37a11e0f7ce6","datavalue":{"value":"7172790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299979$7934C0C2-1D3B-4F09-A812-E3582D80EBAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e117671cafcda6073b63c68c3fa0b007027f98ea","datavalue":{"value":"matching interdiction/blocker problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2299979$FF56BA5D-BC83-45E3-A678-105FDEAD7CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2299979$BA4A208E-CBFF-4FF3-B7F8-6E524A946B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2299979$08F80C3C-00EC-462E-B30C-99CC65F59CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2299979$E5375A6D-07AA-45B1-A3A8-FF4C8C046E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2299979$E45C8DC1-D597-402E-8525-CF9318F976B5","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":"Q2299979$E4A3C99A-AB0E-4477-9C09-FFECD9B59740","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b67c9e6c78a9b5c0c1f4256a8e05c06c8cdb64f5","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2019.100551","type":"string"},"datatype":"url"},"type":"statement","id":"Q2299979$375F5B08-1148-4AE6-B007-F14024FA4866","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f2e3d8dfb0fa22439b63c5f7ce9881a8627b8ff","datavalue":{"value":"W2966633405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299979$4F93B630-36C7-41A6-8681-CDB4193649BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc08bd985e6211304302d47a2fad879de5a6faa6","datavalue":{"value":{"entity-type":"item","numeric-id":602686,"id":"Q602686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$9D3260BE-1A34-4155-9378-C689D88333D9","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":"Q2299979$A047458B-E668-4A21-8848-DDA823A4B013","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":"Q2299979$49CB6041-A4FE-45C5-BA55-A56B720CF754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51de1d6c690b88f374f666b201b1d88efaa7f369","datavalue":{"value":{"entity-type":"item","numeric-id":2270321,"id":"Q2270321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$22BD0BE6-DB56-4DA6-8822-21DE541FA99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c3b88e8ad0b5321ede5bf7cfb47fbb2233979d","datavalue":{"value":{"entity-type":"item","numeric-id":358656,"id":"Q358656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$CE40DB3B-8764-4D68-B85D-3F719C53CE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$6BA49361-B0C2-4E97-B791-A3D9FC9B05AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5003bc5344fb1f5e2120242919ee7308274d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2835660,"id":"Q2835660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$35C30D6A-9B38-4CCB-A2F0-2FCE50BEEC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48452b66e508a80d4faa4c5de29c547eaf0e78b3","datavalue":{"value":{"entity-type":"item","numeric-id":2988844,"id":"Q2988844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$8F07EC2D-93E2-44D9-B1B2-F4A5F5972D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252ab24cdd2c123991cb0709ba0c5f24c01f05c2","datavalue":{"value":{"entity-type":"item","numeric-id":1045154,"id":"Q1045154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$24C5325F-F570-49FD-9217-6076DF04E5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e653b80b6b05693c2446de832a4f6569c906dd","datavalue":{"value":{"entity-type":"item","numeric-id":2947020,"id":"Q2947020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$2729247E-8BEC-4D8F-B514-5EE500B2C253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940caeac3958bd6859a2fb723eb9eb706fbbf21b","datavalue":{"value":{"entity-type":"item","numeric-id":489343,"id":"Q489343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$2111732A-9327-4788-8DDE-31BCA0962FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe7eae180a430db256cfc48773abffafb840e53","datavalue":{"value":{"entity-type":"item","numeric-id":1043948,"id":"Q1043948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$8C54A810-6D00-474C-89B9-4379B57B675A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5ab16ace18e6c42ef45659b56ea4f874d769fe","datavalue":{"value":{"entity-type":"item","numeric-id":3637075,"id":"Q3637075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$1BCB32E2-77B6-467C-8300-CACC8CFF53F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1fa670cc273a2a4f9556df1d5d642cc9a15727","datavalue":{"value":{"entity-type":"item","numeric-id":4754848,"id":"Q4754848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$1E7F1CD7-DF5B-445C-B901-C7F766BE4354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$15B881E0-788A-479F-BCA2-6A5BF42C8AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299979$A2D376BF-375D-4048-B51A-476A83CB36D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d0f801a589fc03dd129160404bfeddb15e3fd39","datavalue":{"value":"10.1016/J.DISOPT.2019.100551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299979$70DBF854-98EB-434C-AE8D-A52B8E1E0612","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a3614ce0400546cb78f649c19480c8672ea8da","datavalue":{"value":{"entity-type":"item","numeric-id":2254544,"id":"Q2254544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8e30ed664ca9d354de3244891039fabfa5cc04","datavalue":{"value":{"amount":"+0.7641857862472534","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":"Q2299979$D4DC2D2B-47A4-48A5-9561-4EFD46FA1BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476e69cd4e4e3cf7cdfb617b9da067812e3856e7","datavalue":{"value":{"entity-type":"item","numeric-id":952636,"id":"Q952636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a70fae40a2f68cbf05a8be0f4759a0c7015aa0","datavalue":{"value":{"amount":"+0.7560095191001892","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":"Q2299979$50324E64-5963-47A8-B24E-B6D318BF4278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83d4a206e6fc46f44c629e0f53b8aee216c7cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5464572,"id":"Q5464572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1587bae9e72093806d00525565a098cd34928232","datavalue":{"value":{"amount":"+0.7507269382476807","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":"Q2299979$E22C0181-4C8B-4A1E-8376-6BA4F96EDE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33120e2699ece4d93622fdc0e4b94b75134f33b4","datavalue":{"value":{"entity-type":"item","numeric-id":2448919,"id":"Q2448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58faba9aeb42e2b013bee2c8b897f16ec88086c2","datavalue":{"value":{"amount":"+0.745663583278656","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":"Q2299979$9D83150F-1CCB-4829-AD68-C1D735DB05E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3c52b5e95db759fd7784aa71183d88d9e9b617","datavalue":{"value":{"entity-type":"item","numeric-id":3419712,"id":"Q3419712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9596092d988e24e160f6e9d0c6c196f99c2b2625","datavalue":{"value":{"amount":"+0.7424712181091309","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":"Q2299979$64AE2214-334A-4B90-9492-A468FB9A597A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2299979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2299979"}}}}}