{"entities":{"Q4576213":{"pageid":6605802,"ns":120,"title":"Item:Q4576213","lastrevid":97229183,"modified":"2026-06-05T13:38:57Z","type":"item","id":"Q4576213","labels":{"en":{"language":"en","value":"Complexity and tractability islands for combinatorial auctions on discrete intervals with gaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6902545"}},"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":"Q4576213$B8FAE829-A1D6-4B5C-BD3F-FA8E60C51B19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f869ad07a3f04b81437cdfb852649c1c8ed70c57","datavalue":{"value":"1396.91236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576213$DC4E7AB7-B45F-47F6-BA1A-BA18B4BEEC89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"484a98022228a8fafb9dea7f5e8232e1ea98442a","datavalue":{"value":"10.3233/978-1-61499-672-9-802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576213$A1E566CC-8BF0-4CA2-899B-3E121E602237","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbe7cfd40a8fe18664670d6308153c4a18af9e13","datavalue":{"value":{"entity-type":"item","numeric-id":1694727,"id":"Q1694727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576213$C814557C-E7DF-4233-9366-CDB133941A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04829d68ef0cbbf1b27f91121e8a199c74bc9eb","datavalue":{"value":{"entity-type":"item","numeric-id":314425,"id":"Q314425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576213$02C37CA5-E8D0-4A09-A7C9-9C0B06643A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61069f52ef48d3884b63f819e0b444184765e386","datavalue":{"value":{"entity-type":"item","numeric-id":343900,"id":"Q343900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576213$38302FEA-D44C-40AC-8DEC-2799A32B908F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f692c2aebb15a01038b80e861611aab4a90cf54a","datavalue":{"value":{"entity-type":"item","numeric-id":314426,"id":"Q314426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576213$8050DFDE-D641-4DB5-8DE9-A59F3B8C07A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e8d96050dc8f97139400c8a4bb666fa6fdd207e","datavalue":{"value":{"time":"+2018-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4576213$E8F843AD-502A-4349-88DD-281FAFE2D1BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576213$0A5E7855-23FB-4663-AE0A-D8760A233CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576213$C14C9C7E-0C0F-4075-B4FB-92AEA01F591D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576213$89438E4E-7CA9-41B5-B177-23C49F69D81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576213$89374E86-D3F9-4C05-8871-9DE91F274A2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f30a85963545fba25d84ad5f2bba7f4d820f6b9d","datavalue":{"value":"6902545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576213$D5595ACE-C346-40C8-B3A1-99EAA7CD8F88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0650a2c0e16e22bae85b6035e789e6ce30c30d","datavalue":{"value":"tractability islands","type":"string"},"datatype":"string"},"type":"statement","id":"Q4576213$37032B5E-A4AE-4C10-856B-B01479ED99A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df3251f67581b62e09efafd8eda8d116634f699","datavalue":{"value":"combinatorial auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4576213$D04ED599-9BE7-47C7-9B3E-4D329C40F6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba302d31e19bb33e51ec7357f68f4add047b8560","datavalue":{"value":"allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4576213$F21E5E05-B9F7-4161-B33C-F3A2BB3B9B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4576213$A83891BC-7A69-47FE-A941-80F65F660D6C","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":"Q4576213$E9E5ACA5-1AD5-4476-BCC3-E802759E36C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13f627719ecee8ead61a0885bd48995731dfa53d","datavalue":{"value":"http://dx.doi.org/10.3233/978-1-61499-672-9-802","type":"string"},"datatype":"url"},"type":"statement","id":"Q4576213$5FBB8715-68D6-4023-B67B-DBA7BA6AD8F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea4064c9d4a4cf21aeb4ad56d1703503e4547775","datavalue":{"value":"W2574239296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576213$0097C761-81BD-4394-B944-9303047A46B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d84215b2d1107384fa8b657e65b2c658250b5e4","datavalue":{"value":{"text":"Complexity and Tractability Islands for Combinatorial Auctions on Discrete Intervals with Gaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4576213$203B7374-A91C-4EB2-A569-2C7E00493BDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ff5247276db73b559f4fa4f5397dcd30a86d16","datavalue":{"value":{"entity-type":"item","numeric-id":360034,"id":"Q360034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec0c16ce3c50995b7c9b3b5f9f2c5b9306bffd8","datavalue":{"value":{"amount":"+0.8080112338066101","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":"Q4576213$FDCAB7A7-0207-4B9E-ADEE-4AA2776A1920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721be7a3bc1870818a19e6c21958b7d0b2a90e71","datavalue":{"value":{"entity-type":"item","numeric-id":2480257,"id":"Q2480257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf93f8b88c4a5be20c9999e8ab886c3adf8b59d","datavalue":{"value":{"amount":"+0.8012455701828003","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":"Q4576213$EB28B66D-CE9A-4C3D-9C5E-CB3B510AA4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e70d51283a6af3114ef432b1bbc218176f42402f","datavalue":{"value":{"entity-type":"item","numeric-id":1614868,"id":"Q1614868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5660a5edd6b50c3768d79a4ac38cea42389f42","datavalue":{"value":{"amount":"+0.7905964255332947","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":"Q4576213$0C4F8B06-3639-467C-8353-F29711E17CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd377454ea8c34442bd02c22cee6bb79badb431","datavalue":{"value":{"entity-type":"item","numeric-id":3524720,"id":"Q3524720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad46f2794a565c1cdb4d694e7dfba5ad29996e7a","datavalue":{"value":{"amount":"+0.7737507820129395","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":"Q4576213$77F76928-57D7-404A-BB40-31DC1C135CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80eaf78f1a7118242a91118748c806a548a35b9e","datavalue":{"value":{"entity-type":"item","numeric-id":1878992,"id":"Q1878992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee171a5b0ec86399e25017d3d68339b98c442b95","datavalue":{"value":{"amount":"+0.7731956839561462","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":"Q4576213$9200F474-3432-4375-BD31-37F0C51923C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and tractability islands for combinatorial auctions on discrete intervals with gaps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_tractability_islands_for_combinatorial_auctions_on_discrete_intervals_with_gaps"}}}}}