{"entities":{"Q3115456":{"pageid":3126172,"ns":120,"title":"Item:Q3115456","lastrevid":45475108,"modified":"2025-12-09T04:27:17Z","type":"item","id":"Q3115456","labels":{"en":{"language":"en","value":"CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6008117"}},"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":"Q3115456$0E0EC3E2-EDFC-44B6-80B6-8B3E1DB65620","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d4fd5802f6cc3ca377c6d9981441250905824fe","datavalue":{"value":{"text":"CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3115456$0B7172E3-2712-4AB1-B8CB-3BF7EFDAB4B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae32d1a3ec0dc13f0dea2a988faa5e4461cc3224","datavalue":{"value":"1232.91329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115456$044D5C79-379C-468A-9AA1-FB72981824F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115456$61C167CE-9392-47EC-8CC7-286F56A2E4CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c94b85ae5b7438330c7c59c70881128bc9b09fcc","datavalue":{"value":{"time":"+2012-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115456$E70D57A8-46FF-45CF-B951-F71551744571","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83025609ce0607ec07d5636802a2d41496ade4fc","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.9492","type":"string"},"datatype":"url"},"type":"statement","id":"Q3115456$116AD3FA-3B62-4541-A385-F221B985FEAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115456$258A0DA6-90A4-4891-AA49-C960AED88F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115456$71A4ACAF-5D4E-4080-8A3D-0F8916F4003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115456$D321604C-81FD-43D3-B9C7-971B1B84E11F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d0356af1513a49b07c535da7c31176ce059e0ee","datavalue":{"value":"6008117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115456$34D543C4-C9C6-4151-840B-B619E3915662","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3f9e28ecacbb8b2eda297bdef8936d2fab711f","datavalue":{"value":"combinatorial auction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115456$36B18E92-9F1E-4705-AF69-B48D5EC692E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc8a3405f035ae0224a4e2a1c8c916060b48496","datavalue":{"value":"branching heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115456$2B1D0F57-B4A3-4B15-AF92-69B58378F710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f17df0f34752bed6454ecd6bf8648a0ba22a844","datavalue":{"value":"\\texttt{CPLEX 8.0}","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115456$27D2A1DD-7817-47FD-82A9-44737ABE58CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a92465989453ca4d2834be3f21d2b61d31e6b5","datavalue":{"value":"\\texttt{CABOB}","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115456$468896A3-15B6-4638-8940-8A47803692C2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115456$AF7B5AAA-53B8-4075-AB58-4E076A3FE748","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":"Q3115456$5CCF0140-44A2-4671-89BC-861EFE894941","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80955a605cdf034a28d95295a453d2e288d7c01b","datavalue":{"value":"W2109649220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115456$C15FD580-7666-4172-B28C-A199E1AB6D42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c36b8b42b2cb9c3c031902a6d48484cc75380b7","datavalue":{"value":"10.1287/MNSC.1040.0336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115456$E779276F-BEA3-45EB-AA37-8571FCF9A846","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed90ef9e254474625f084a22c0185865fb875776","datavalue":{"value":{"entity-type":"item","numeric-id":4473059,"id":"Q4473059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c51a299d3d322c4b6104227d833861852d8d073","datavalue":{"value":{"amount":"+0.91791445","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":"Q3115456$321FA394-A69C-47B6-92BF-D780B915622D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9ec7ec71a394c893f9d988f78d348ebe8a05a6","datavalue":{"value":{"entity-type":"item","numeric-id":814442,"id":"Q814442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4626da83737edc5ac2278ddf98eb535dd2667e51","datavalue":{"value":{"amount":"+0.91549456","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":"Q3115456$C465A8F1-EC90-48BD-9993-533552DE0DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a57513ca2b583c7f601ee62d767da8ccc9a45ab","datavalue":{"value":{"entity-type":"item","numeric-id":5901932,"id":"Q5901932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdda59c114f2c859ee34d68db246329db249e39","datavalue":{"value":{"amount":"+0.9011333","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":"Q3115456$BDC63007-F611-48F5-9BBB-D7E08BEFCA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f644ee31128a94d9ba97bb24df5977c0d3ac40","datavalue":{"value":{"entity-type":"item","numeric-id":4932630,"id":"Q4932630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533375085b6f742038f663772626e74b4475c7f5","datavalue":{"value":{"amount":"+0.90043664","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":"Q3115456$3377ECB8-12AF-44BF-B5AA-96FC6557A6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fcd5eaafb2edb2fbaa53aa62b84526d04004172","datavalue":{"value":{"entity-type":"item","numeric-id":5958538,"id":"Q5958538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530d974a430d974954780fbb0d953fa849d06ebc","datavalue":{"value":{"amount":"+0.8959696","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":"Q3115456$612EB1B2-F38F-4163-9053-0F657AEE5E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0bcdee17e845536b07e107be33946908112ec3a","datavalue":{"value":{"entity-type":"item","numeric-id":1771208,"id":"Q1771208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c23e4de9a022a49fa69db92d83403ae399c6232","datavalue":{"value":{"amount":"+0.87417525","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":"Q3115456$31BDFD50-E6AF-4703-81BB-8FB5D106A46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8132075c1ee6ffd0eb9cb9d3d8255bbb13344078","datavalue":{"value":{"entity-type":"item","numeric-id":2843172,"id":"Q2843172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70adbd132ada0e727cac016e2faa34397611dabd","datavalue":{"value":{"amount":"+0.87155396","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":"Q3115456$B5997156-733F-497A-9A75-8567F330922F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115456","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115456"}}}}}