{"entities":{"Q1742190":{"pageid":1752932,"ns":120,"title":"Item:Q1742190","lastrevid":70820442,"modified":"2026-04-13T17:28:37Z","type":"item","id":"Q1742190","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for the minimum cost bipartite perfect matching problem with conflict pair constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6858338"}},"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":"Q1742190$D9BA2DE9-5A5F-4C0F-B4A3-9C6E62F8D663","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94e42ed43c9d5782563ed24e26fa3fbe4e85a7fd","datavalue":{"value":{"text":"A branch-and-bound algorithm for the minimum cost bipartite perfect matching problem with conflict pair constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1742190$B7A5B3A2-17FE-4773-AF58-B06BC4054202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5031977cc7a9f785f6fad747e17d720586fe7580","datavalue":{"value":"1388.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742190$043F6E0E-4572-4EEE-A84F-0C2DC9E44E80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce47c3d02972daf2c22954b7a1d0fbec64dc1c7","datavalue":{"value":{"entity-type":"item","numeric-id":319039,"id":"Q319039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742190$7812FD67-CA28-4D43-8EC0-AFDD0975C599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02c839abc66c7df80364bdc2e57d405a275464f4","datavalue":{"value":{"entity-type":"item","numeric-id":336700,"id":"Q336700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742190$D4B14866-54F6-4152-8C8A-734FD68F49ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca62651e215cb261b1d7a9dfeb9f49bfc045ffe7","datavalue":{"value":{"time":"+2018-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1742190$E7F55B9E-C978-4C5A-8A09-60700D3E3151","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742190$8C68F84D-E6AF-4E48-B150-7108348F185B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742190$9759400E-9C1E-45CB-8087-650B904625BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742190$FCAF6FD6-0DBA-4BAA-ADF0-4781CF8D7C64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d6946a08ce4c34e6603fbbe9a08a488719d7ef9","datavalue":{"value":"6858338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742190$0EE7D968-C49C-4FED-8BC0-7AFB2B10992A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742190$3C1B7783-05FB-4A3B-8265-2BBEEDD3F7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce7791a17c6a5cbf56fb9d4662898414e4085ca","datavalue":{"value":"bipartite perfect matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742190$5758C590-785B-4CD4-A1AE-E85B5B5557C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742190$4AC0BB20-74E4-4974-B8FD-7A4684F39E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742190$4BF2E986-7208-4392-AE0C-39650AB4A0F3","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":"Q1742190$1E5469C6-11FE-4336-8DB3-0C2FD235E970","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a87d0ac9cbbe1ae93f4658ea3e3751e02620f44","datavalue":{"value":"https://doi.org/10.1016/j.endm.2018.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1742190$F93068B1-987E-4D5E-93DE-A97CBBD05AD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cb408b1d732db21107467feb7b88c801c372a61","datavalue":{"value":"W2790483745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742190$178347B4-1D7C-4691-8C7C-CD519E482524","rank":"normal"}],"P223":[{"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":"Q1742190$64716331-0F8A-44E7-B4BE-E1D89D7A8C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8241aeec9d8d75edda2c96878282f5b997f4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3531417,"id":"Q3531417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742190$A17FF6B3-FF37-4037-A885-6D7CFC084942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08193ba46cd90270662a721fcc24f6a44eb8aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1377989,"id":"Q1377989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742190$88905D07-C482-4B19-80D5-6479B3678269","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":"Q1742190$74F6C42F-FF21-45AA-BB7D-1A940944A9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22e09737f5f9a3821705a958a7e21557602d889","datavalue":{"value":{"entity-type":"item","numeric-id":5901027,"id":"Q5901027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742190$BAC99E39-8B7D-4147-A406-00265E44F907","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":"Q1742190$FC91370C-12F8-4106-BFE9-BA2C0F28F73F","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":"Q1742190$F8853DB2-F549-4464-93DF-AA729FD2BCFC","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":"Q1742190$7ACD68AC-5512-4753-839C-A499615F8464","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":"Q1742190$A0C93728-C22A-4214-9B76-70EE33C921A1","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":"Q1742190$72CBBBF7-2C6A-4125-82FA-AF134AD1D697","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"632c3363e3cdce9d34440e2b48be4311e298e527","datavalue":{"value":"10.1016/J.ENDM.2018.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742190$BCF540A4-B005-436A-81AB-4B65BCA7F069","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":"0429d8c981a11e65aa326d3780d992a1dd0481b2","datavalue":{"value":{"amount":"+0.9224631","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":"Q1742190$95B7F077-4F07-4E84-8EE4-04D93F455666","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":"7088fb4eaae29cc3d77d249f39d4d125f0c941a5","datavalue":{"value":{"amount":"+0.87818223","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":"Q1742190$C646CC38-4E7D-491A-923F-A63927F1A158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8c97e469058665aeebc996d69ec400a1abc17d","datavalue":{"value":{"entity-type":"item","numeric-id":4014612,"id":"Q4014612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a7a7ce85c1373195695f2d24e661dccdf53ba9","datavalue":{"value":{"amount":"+0.8719576","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":"Q1742190$DD12456B-A74F-41C1-B72E-9E70F3109F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411c94437d964f4eb6613f3141b7ce4d6983b3ea","datavalue":{"value":{"entity-type":"item","numeric-id":5236217,"id":"Q5236217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f2520b1f2e7df559b8410f798ebd800dad461f","datavalue":{"value":{"amount":"+0.87001395","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":"Q1742190$7C1E8ABF-8192-4A58-92A4-8260042A8513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cabc9ac7f29e92c57da9adfe9265f44d881f97b","datavalue":{"value":{"entity-type":"item","numeric-id":4607911,"id":"Q4607911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d31659079f6513dbb5cc2d6aac15d06d4b4169","datavalue":{"value":{"amount":"+0.86921144","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":"Q1742190$68D0E8E1-4D88-4327-9A95-5E1FC23E4D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbca34d71fe6f69e2cceeccd790e120101dbe46","datavalue":{"value":{"entity-type":"item","numeric-id":4973052,"id":"Q4973052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d31659079f6513dbb5cc2d6aac15d06d4b4169","datavalue":{"value":{"amount":"+0.86921144","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":"Q1742190$99AD341E-8920-476B-A392-17D8FD7C2561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeedbb5f1a22857131ad5061d4f0589ab42064e6","datavalue":{"value":{"entity-type":"item","numeric-id":2899132,"id":"Q2899132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166077eb9c1551fa93c7e18d2c78e46e6a1f9128","datavalue":{"value":{"amount":"+0.8656156","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":"Q1742190$6566E976-4BCE-4E8A-A986-DDCD9C2A91DE","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":"ae272bb1ba528d2e6252c42b871055005f5d69a4","datavalue":{"value":{"amount":"+0.8644731","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":"Q1742190$8FE8077A-010B-41BA-8E86-09C2BAB1B084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5e415cca20b6a47cf56c59eeb75cedc5212883","datavalue":{"value":{"entity-type":"item","numeric-id":4599315,"id":"Q4599315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d116c3d3945bb945a35cc29c0d78d6207065b67","datavalue":{"value":{"amount":"+0.86399806","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":"Q1742190$0AF16DF7-23B6-4469-9FA8-FF37B63702FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9223f208390c37a097a99bbe611cfd130a586dc8","datavalue":{"value":{"entity-type":"item","numeric-id":792885,"id":"Q792885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afb15871c7eb55bb46b05fcdd3fd7624522e855","datavalue":{"value":{"amount":"+0.86288863","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":"Q1742190$6E53C7E3-10F4-4CF1-B698-E5E7D8CEFE63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-bound algorithm for the minimum cost bipartite perfect matching problem with conflict pair constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-bound_algorithm_for_the_minimum_cost_bipartite_perfect_matching_problem_with_conflict_pair_constraints"}}}}}