{"entities":{"Q2273673":{"pageid":2284416,"ns":120,"title":"Item:Q2273673","lastrevid":53544212,"modified":"2026-01-25T05:47:32Z","type":"item","id":"Q2273673","labels":{"en":{"language":"en","value":"Assignment problem with conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7109949"}},"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":"Q2273673$F243CFF1-50BC-4EB5-91A7-B8472F030184","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6df64b8b902669aa1bc02092063e3722df25d08d","datavalue":{"value":{"text":"Assignment problem with conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2273673$3C2A9AB4-78A7-4F7D-A736-F707F2F519ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d2cce904899adb6bfeeacfa57f4044cd9559b21","datavalue":{"value":"1458.90620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273673$2A7327B8-63A6-42BE-AD7B-304C4E6C5C06","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":"Q2273673$F4C3AA53-AB03-436B-A3ED-73547E98A5D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$AE00974D-50CB-4F56-9057-4F6FDC1B664A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1946ddf7ec4d9c60495fd9e3cc06c2364d52cd1e","datavalue":{"value":{"time":"+2019-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2273673$5AA3D665-E00E-4FA5-B357-687FB4D7F12D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273673$7DBB7C32-516C-48D0-8806-CB41F0DA8A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273673$81E9A221-A838-4B1A-8AB2-90C81DE37C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273673$DD0A04E3-CBF1-4713-B993-40850BDD89A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0275c42817c54e46142d66fa30180bf7a1ce2497","datavalue":{"value":"7109949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273673$598C2B7E-2207-4440-8D68-A5A511D2BD91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273673$83A7F302-397D-4F61-9F29-FEE740841449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273673$1A163006-FA55-4F58-A1F9-89722C6B346E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273673$7B1C00BC-EE14-4F98-B1B0-2385BB24AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0f5a4edc448aee17a3c3f723c20b3206426ea96","datavalue":{"value":"conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273673$ECEC72FB-29E9-4429-BE42-1D8658D7C09D","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":"Q2273673$403DF456-1F35-4629-90E0-8D10D0450444","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88ef7d8c7b69f72968a17a999f1da571f69e04bc","datavalue":{"value":"https://doi.org/10.1016/j.cor.2019.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2273673$8A626B28-EBA8-4F1D-B05B-C0FE45AC9B7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"369b8bca09dc1916c2acc65112f7b537799ca0fc","datavalue":{"value":"W2955615757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273673$0C852A63-FA52-496F-A264-3DB1A788DCD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1989b8e7f3f0a0494abec0d238e888bf986db0","datavalue":{"value":{"entity-type":"item","numeric-id":3204330,"id":"Q3204330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$39135A73-8D9A-4D92-B6DD-789CF03B5DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c7194684970b444d62624eb131d1a4c7a7beb1","datavalue":{"value":{"entity-type":"item","numeric-id":3976911,"id":"Q3976911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$E0C311AC-B226-43C6-BC7E-541821871A91","rank":"normal"},{"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":"Q2273673$22B8FC08-3712-4D07-B324-A2D848EBCAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391e44564af188bdc78a2213ef421b49a2646798","datavalue":{"value":{"entity-type":"item","numeric-id":2414449,"id":"Q2414449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$844D551D-70A1-4AEF-B573-C7C64338DFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$BF3823DC-2F67-4714-B5D6-6F3ACF1794D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8599a2b092135de98a32dc6ddb5852c4c889fb","datavalue":{"value":{"entity-type":"item","numeric-id":3204346,"id":"Q3204346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$F38DDC07-3743-4FE5-904E-E4A8CF740F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de6792d530e925f6809c569482744610ed48b0fe","datavalue":{"value":{"entity-type":"item","numeric-id":1040981,"id":"Q1040981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$D166CCC4-45E5-438A-B52C-44D97CC6C30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996419935db3a147cd2dab12cf73e3dab3a68581","datavalue":{"value":{"entity-type":"item","numeric-id":319438,"id":"Q319438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$9C066C36-812D-41B2-9105-A9F206312B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf462332b1e1e800b1ea497693d141fea453c3f2","datavalue":{"value":{"entity-type":"item","numeric-id":3645334,"id":"Q3645334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$86DDCE2D-88FA-47E9-B1A0-DF050051A3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e19bddc87f23d5bd0974cdfb1716d799a80549","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$83EE3188-7FC9-4E75-BC38-1A3354374F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecab8b263c9cb743d753e48495dfcbf16afb39f8","datavalue":{"value":{"entity-type":"item","numeric-id":1022437,"id":"Q1022437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$B2291720-0184-4549-877A-E3E727882F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f195295f51a719f77b16820bd345afbf1ee75a2","datavalue":{"value":{"entity-type":"item","numeric-id":1897380,"id":"Q1897380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$1C9C085E-F837-4145-8EA0-479B1799B1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$2A090D3A-3635-498C-B1C7-36ADE0ECAAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$5274E877-5196-4B06-88A1-FBE87FB19525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95fae346bfb7bd671501c812ec47f47d9363ba03","datavalue":{"value":{"entity-type":"item","numeric-id":1742190,"id":"Q1742190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$36F73007-1B51-4F8E-9337-22095E6F7970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7464aa7ea44c16ecac0c157355343b8180c12a5","datavalue":{"value":{"entity-type":"item","numeric-id":955595,"id":"Q955595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$A4749460-6A6D-4946-9859-68506BD72734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598733f619637f416af06561502ff62fa7a5f688","datavalue":{"value":{"entity-type":"item","numeric-id":340285,"id":"Q340285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$9EEBD40A-EA7D-4981-8D61-0785DD171F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486c924750b448a58b5e8f928e7d7cf7db2c7080","datavalue":{"value":{"entity-type":"item","numeric-id":1123620,"id":"Q1123620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$AB1E8AAB-3CE4-4A12-B98A-83E11BA245DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$7B35FD69-C370-427D-A65C-2151F7AD8697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$10DF17F0-3D4E-4654-BB5D-B51A6599DFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f114d4c94844bd2607a72dda2faeb0c5090d7ba5","datavalue":{"value":{"entity-type":"item","numeric-id":358660,"id":"Q358660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$7480EB53-AAF6-47CE-94D7-661B42BC97E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e53dce57fe2884a587742e20553c5cff065b10","datavalue":{"value":{"entity-type":"item","numeric-id":2257077,"id":"Q2257077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$7E870FD9-BD20-4884-80CF-7CBD123B8B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a76028fe5f0543cb7588cda5e40f4e50ff9020","datavalue":{"value":{"entity-type":"item","numeric-id":1389247,"id":"Q1389247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$E8DAF094-EA7F-422C-988D-F2F80B2947F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1b5e3c2317ebf1911e4dc3a2eecb0ff954c576","datavalue":{"value":{"entity-type":"item","numeric-id":1848594,"id":"Q1848594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$29B79159-ECDF-47F3-BF7D-FCA729B7EF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92e93af537fded7f6643ee46a3550300fa829cd","datavalue":{"value":{"entity-type":"item","numeric-id":360375,"id":"Q360375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$3A20F2E1-D655-4054-9627-3AD5DDDC17B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cd19f8c4111aafefbe476783460e8e1776fe13","datavalue":{"value":{"entity-type":"item","numeric-id":323449,"id":"Q323449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$3F84693F-17D0-4E67-B87C-95EC80905456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73899838487c80eff0f77377199bf53f230570fb","datavalue":{"value":{"entity-type":"item","numeric-id":429679,"id":"Q429679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273673$877FEFB4-2ADD-4AE5-96AF-32391FA0E671","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"19ae90aa6c89734018176836b4ccea20bad9c919","datavalue":{"value":"Q127577717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273673$9875DF03-9C01-4AA6-B938-A91838D986AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22ae02e5b5336a53b9303bf37d72abcd6207ad52","datavalue":{"value":"10.1016/J.COR.2019.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273673$0BF7A2C7-D5B0-4D2A-9634-AFC9549B0DF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b075be0fd2dd41ebff721a50a75adb8bfd6a64","datavalue":{"value":{"entity-type":"item","numeric-id":340285,"id":"Q340285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0ca1d460e7384a42fa8de17848a7e692907e25","datavalue":{"value":{"amount":"+0.7925970554351807","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":"Q2273673$9F74BBF0-E2DF-4E48-AB9B-244A73AF1816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15adf11bca92c86ca51deb31b986330bb7895581","datavalue":{"value":{"entity-type":"item","numeric-id":2899071,"id":"Q2899071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2a1968d57e3ae38fe350bcc6632c88fac72ccf","datavalue":{"value":{"amount":"+0.7865016460418701","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":"Q2273673$529A229C-9A87-4F1D-8B20-4F4D67A5AE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5bfb2ade89575688706a77b6e8d9f2e8d20464","datavalue":{"value":{"entity-type":"item","numeric-id":829180,"id":"Q829180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1d232e9a273283c7e72e0bd4198d524a561f39","datavalue":{"value":{"amount":"+0.781040370464325","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":"Q2273673$22593252-8FC2-4C51-8F81-C79D06527C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d934bdfbd1a9e27920563fb843e071fb7df7e5","datavalue":{"value":{"entity-type":"item","numeric-id":3110856,"id":"Q3110856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72feba52f14133508cf8c1909f7962d8cf07424e","datavalue":{"value":{"amount":"+0.7784754633903503","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":"Q2273673$69008B83-52B8-4DC8-86AE-E390AEB875E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8becc5583518d0764e35148f625017be6d2a1678","datavalue":{"value":{"entity-type":"item","numeric-id":1742190,"id":"Q1742190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6980b06e9ee98d371a5bf679c42b4635d0b226bc","datavalue":{"value":{"amount":"+0.7729235291481018","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":"Q2273673$A6B418F2-AEDC-4387-8DEB-023270E3437B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2273673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2273673"}}}}}