{"entities":{"Q3502867":{"pageid":5532770,"ns":120,"title":"Item:Q3502867","lastrevid":48766129,"modified":"2026-01-05T19:47:29Z","type":"item","id":"Q3502867","labels":{"en":{"language":"en","value":"A BRANCH-AND-BOUND ALGORITHM FOR FINDING ALL OPTIMAL SOLUTIONS OF THE ASSIGNMENT PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5277012"}},"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":"Q3502867$5F1F2CFE-EB84-4952-80E5-DB3580E888EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fe19c45d927a97ba952d4f2bc1a692b6704b059","datavalue":{"value":{"text":"A BRANCH-AND-BOUND ALGORITHM FOR FINDING ALL OPTIMAL SOLUTIONS OF THE ASSIGNMENT PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3502867$BD412EB7-7C86-45B5-8F6E-83A1C6384ACF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b401c802e3656aef33a8fb2958652c32fb7c1e30","datavalue":{"value":"1200.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502867$950C4BCD-BFA9-4329-977D-3D0A0FB02E8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85a0a0ed72805d9a655ef7f88bd5aad3e7d50ec1","datavalue":{"value":"10.1142/S0217595907001565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502867$74A0538A-5191-440D-B489-00618B4FCE67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfe79413d93cc11ed485d268f08c6a1988ff62a4","datavalue":{"value":{"entity-type":"item","numeric-id":1782164,"id":"Q1782164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$65259B03-31E0-4DD9-B8AC-BBC65AB1B88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52e7a395dd3ae253560e3a10844f5276c9d6c53","datavalue":{"value":{"entity-type":"item","numeric-id":204961,"id":"Q204961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$C8322CDF-F8DC-4B70-913F-0C4A63548626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f150beb28d03df58570f37dfddc2a1d5afa8825","datavalue":{"value":{"entity-type":"item","numeric-id":591135,"id":"Q591135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$32375A3A-D688-4EA3-85F7-B5E804C8A59D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$9C175E65-FF6E-4467-AF6E-B3B4FAC0E41E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9210b7f4387a8a6dc8e8fac3d9ed99451b2d14b5","datavalue":{"value":{"time":"+2008-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3502867$6F3948C4-59C4-436E-8CFA-EB166F6DAEC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502867$4BD74041-0DA8-4D33-B643-7357F043B149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502867$EA2DB9E1-A888-4582-99F2-BEC850FA1C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502867$92EAF1BD-CC57-44B1-8932-929A0160296E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c11e46e57328f7f86eff0b8606ea98b740226048","datavalue":{"value":"5277012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502867$25504FDC-6383-44F1-8F2B-E63E11F35A6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5a053e4c7ab45b0736f3dcd74f7bc719ef553b","datavalue":{"value":"alternative optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502867$4540F598-4131-47EC-9814-0C9EA3CBC4AB","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":"Q3502867$77A83F22-2CA8-4754-8143-1358B7101DBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e625ed64e3695ed22b34cc4d1dcddbd8fa33934","datavalue":{"value":{"entity-type":"item","numeric-id":1962018,"id":"Q1962018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$EC823F23-A036-4C2B-BBC1-93A36CCA83D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1172b7cd24811de765eeb46c95fcf03f469037","datavalue":{"value":{"entity-type":"item","numeric-id":5322074,"id":"Q5322074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$2D3E1EC0-CB46-49A9-B694-2DEA1611DAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da221268db17093669afc4e7480d8057f5692b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3883896,"id":"Q3883896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$A370CCCC-161C-48C0-B8A9-DCFE4DB7DC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dad3107c6e7f1de9bb892b7c5254f7ec726e94","datavalue":{"value":{"entity-type":"item","numeric-id":1085784,"id":"Q1085784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$ACE5860A-BBC4-4730-8C10-5ED9F65241F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912e4244fb7aadbba2dd4aebe324cc2c0e171175","datavalue":{"value":{"entity-type":"item","numeric-id":3883530,"id":"Q3883530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$E0C534DA-A1D0-434B-A58B-A2F52FF69E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$99413452-BDC6-45A0-A76F-BBD961A3408C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83747c758c5160eb6a376082e35910eb0837d7f","datavalue":{"value":{"entity-type":"item","numeric-id":1811143,"id":"Q1811143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$D5293BD3-C8DD-479A-834A-AC08E0AE7E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3acfeb6500969d2e934fb86ceff54824a082fa","datavalue":{"value":{"entity-type":"item","numeric-id":5616598,"id":"Q5616598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$5E90B823-1DB3-4B93-8298-C7E9D983A31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e122afe31fb04a11888b959431972425c662896","datavalue":{"value":{"entity-type":"item","numeric-id":2569122,"id":"Q2569122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$E8AE5EAC-5C62-4FE1-A006-9ABB99627E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a564857dd05a3f4cb9bcb5e30e16156f19a439d6","datavalue":{"value":{"entity-type":"item","numeric-id":1823856,"id":"Q1823856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502867$C590BE2D-2FA8-47D7-A280-83A54875FB50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"273a9d6009fbf95b5142d4967da2df61aa0f304e","datavalue":{"value":"https://doi.org/10.1142/s0217595907001565","type":"string"},"datatype":"url"},"type":"statement","id":"Q3502867$8E8BFF47-BB48-4A72-AFD5-0FB683B312C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bc4f5c6ed766169894a05d448eaeb2fc89e9ec4","datavalue":{"value":"W2065751936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502867$185AA5D4-B921-4B53-A1C8-39F4C65C60B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c1f08eedf67610dcaa21ba760d66d7975cf8f8","datavalue":{"value":{"entity-type":"item","numeric-id":2432890,"id":"Q2432890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032febe553f6de29f9d7ad8b225c0ca5454369a2","datavalue":{"value":{"amount":"+0.9212581","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":"Q3502867$BA1D1A71-A669-44E6-A65A-4946BAEAC68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e76f57c507459da8ea736bf3d571e93e65002e","datavalue":{"value":{"entity-type":"item","numeric-id":5312759,"id":"Q5312759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f564584c800d7d27c09c0aa04b157d5e376be675","datavalue":{"value":{"amount":"+0.91668475","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":"Q3502867$0F076DEC-C110-48CB-9484-7CA6936E0015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d06d07fb1d53af10fbe7c1557443bd41fef817b","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90657b754335d9950d99186a04ccdadc34f5a3bb","datavalue":{"value":{"amount":"+0.9033425","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":"Q3502867$5A1DBB18-652E-4700-9628-47B78875CD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8547461bb14d08ca7fefb8b07fffacef4d83ec57","datavalue":{"value":{"entity-type":"item","numeric-id":3276894,"id":"Q3276894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f116dd8a092a647a5925b150d4b57c1473a85eb","datavalue":{"value":{"amount":"+0.89413947","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":"Q3502867$47AF6E60-0D5A-4CA4-B392-F432D51CE41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e670ff500b68b4544f954fe4f170dfc7b726616","datavalue":{"value":{"entity-type":"item","numeric-id":1364115,"id":"Q1364115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247bcaaeeae4e9f60bc9ec183be53aa1b1ad70f3","datavalue":{"value":{"amount":"+0.8917838","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":"Q3502867$479885CA-8FD2-4CBB-B397-DA0DA2193D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9427e716d103ea5a8722405fb27a3f94678ce2c6","datavalue":{"value":{"entity-type":"item","numeric-id":4255007,"id":"Q4255007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7139c1157f910887d92c843b87b6498d93a5b841","datavalue":{"value":{"amount":"+0.89123726","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":"Q3502867$ED47F7CE-DB00-4965-AB93-D9D7EF67E16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd70898bfaff306d70a5961c9852dc3812d6fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4675074,"id":"Q4675074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e577711c5d63e893c235f9aeaa0f6f77fb4acf6b","datavalue":{"value":{"amount":"+0.88928986","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":"Q3502867$9416F6F7-694A-40C9-AAD0-059021F8F491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9c7b46377b7234f8adedcc9f84f55fbf94bc0e","datavalue":{"value":{"entity-type":"item","numeric-id":5563829,"id":"Q5563829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8379bc1abc069c3f18b6578bcabb777d5a9037","datavalue":{"value":{"amount":"+0.88657635","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":"Q3502867$CB757FEB-4148-4261-860E-633FC401F1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6522e2c26a8ea8abc331db1a0d98799c94075548","datavalue":{"value":{"entity-type":"item","numeric-id":1311598,"id":"Q1311598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1967c66245873e3de6874dff2ab5eb68af09b0","datavalue":{"value":{"amount":"+0.8857546","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":"Q3502867$F3833348-AD16-44EE-8FC1-A6A46C32DB3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3502867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3502867"}}}}}