{"entities":{"Q3079182":{"pageid":3089898,"ns":120,"title":"Item:Q3079182","lastrevid":85709168,"modified":"2026-06-03T11:15:08Z","type":"item","id":"Q3079182","labels":{"en":{"language":"en","value":"Branch-and-cut algorithms for winner determination in discount auctions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5859275"}},"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":"Q3079182$6BD777D3-28F4-414A-BA72-EAB5F4E72B43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25c4723337af6f20e00e51b96be6af396c3ff8e1","datavalue":{"value":"1206.91044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079182$9941CF5B-B2EA-4DA6-9A12-AA5841E0E9D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"101d158b0bd7dcdce98edb30b298293f0ead903d","datavalue":{"value":{"entity-type":"item","numeric-id":858467,"id":"Q858467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079182$21D61329-2AFC-412B-84A4-961757267D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b915ebbb14483fe58b1298a4565396760d4715b3","datavalue":{"value":{"entity-type":"item","numeric-id":2093900,"id":"Q2093900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079182$950A21B3-A698-4F26-B4EF-892FDAE1AE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3801ffe63d4c0c7b0728181288b358c7b96828c0","datavalue":{"value":{"entity-type":"item","numeric-id":239124,"id":"Q239124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3079182$94F3F0FD-8959-4318-9368-9BC58865D53D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d451eae4aed012b8b003d76cb4ce46feaff042d6","datavalue":{"value":{"time":"+2011-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3079182$62CFFBEC-E62B-4261-833E-A5FFCC7DCC82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ef9107a2bf0afce50cb378e03a9978c0c7cd34b","datavalue":{"value":"http://journals.hil.unb.ca/index.php/AOR/article/view/2792/4689","type":"string"},"datatype":"url"},"type":"statement","id":"Q3079182$8AACBB4E-ECF8-49FB-AD92-B5A5F8C8866B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079182$9E14455C-9FC6-4F24-BBB4-41009FDA19B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079182$3FE3CAB4-74A2-4545-8E41-043C29F4864F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079182$EC73587A-BA59-4CD0-BA58-3B95B86E99C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96e73e1ebe28ffb8486dd365e1a3ca1ff3810008","datavalue":{"value":"5859275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3079182$7FA4F035-E2A2-4651-964C-15D6C31BB5AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5998b210e5f758ca407bdfb37c9a1535925b7e77","datavalue":{"value":"discount auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079182$93A8B590-5F5F-4E21-82D1-D00DFDE0E92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079182$4D22C159-D83F-4C1F-8350-2A5A1E8E6958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079182$FD80B024-48CC-421D-9B93-59F94AD43E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079182$99A8DBF6-5704-4F27-8EB8-EC327DD98FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079182$84D26B4D-1892-4D13-AFBF-C1512188EF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248b10e56fbedd9274c469d28ff709164505189b","datavalue":{"value":"transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3079182$4B27A365-3190-4117-BF23-4D86F895133A","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":"Q3079182$33520210-CBF6-4A43-B277-0A1A9B96556B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df404164700215f8279d24f04043e0661a5a272","datavalue":{"value":{"entity-type":"item","numeric-id":5434415,"id":"Q5434415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab587b75d0c7d63835eed35f5aaf2451543496f","datavalue":{"value":{"amount":"+0.9333806037902832","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":"Q3079182$AC630E6E-B037-4CD4-9AEB-866B6AF29FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a4b49fb09a5399e6adc2249b22a9c251af3b54","datavalue":{"value":{"entity-type":"item","numeric-id":859947,"id":"Q859947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e996ef67333926db4003a5f376cb4ae12aedce7a","datavalue":{"value":{"amount":"+0.7697810530662537","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":"Q3079182$3E4B1457-5E11-4AC8-8925-4099957827A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760e95f1dfa6805d96151920873e9dfd82c70a7e","datavalue":{"value":{"entity-type":"item","numeric-id":1686513,"id":"Q1686513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70729cdc0bde2ea28c083f19b8277696ae42b120","datavalue":{"value":{"amount":"+0.7674630284309387","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":"Q3079182$01357A03-428A-491A-8275-CB31C6721051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfd63fee7ceb80a8f56d8990c3fd4e0184d5554","datavalue":{"value":{"entity-type":"item","numeric-id":2046272,"id":"Q2046272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d345327ec4d4b0d5a10ea247392a8bef733931","datavalue":{"value":{"amount":"+0.7660126090049744","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":"Q3079182$1099B5CE-B7CF-4B0C-9586-425D3D368121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b697cdc73faaa6ab77e5387ff66a5f6f8f44b9d","datavalue":{"value":{"entity-type":"item","numeric-id":924901,"id":"Q924901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6f032c1b6f2df8bf5cdf8d84b29e711680458b","datavalue":{"value":{"amount":"+0.7562849521636963","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":"Q3079182$B9EE05CE-D5A4-43ED-BC71-6C28DB76BFEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch-and-cut algorithms for winner determination in discount auctions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch-and-cut_algorithms_for_winner_determination_in_discount_auctions"}}}}}