{"entities":{"Q2817952":{"pageid":2828690,"ns":120,"title":"Item:Q2817952","lastrevid":79745870,"modified":"2026-05-06T14:37:06Z","type":"item","id":"Q2817952","labels":{"en":{"language":"en","value":"Lower runtime bounds for integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6623285"}},"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":"Q2817952$8C4CB66A-FE2B-4788-B950-BAE4B8338E0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec24d23e771144a44252b1797c8ccbfb11ab60ff","datavalue":{"value":{"text":"Lower Runtime Bounds for Integer Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817952$C281C15A-5DD6-432A-9507-F6C43CB2D57B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e40563dd86fe59ff6d6c13ea5ae5953e56dd25c","datavalue":{"value":"1475.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817952$27C91802-0AC8-4AD8-AE38-64894A12FB40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6020cbe7698f3531dc271b1c9aa70a14ce4d6674","datavalue":{"value":"10.1007/978-3-319-40229-1_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817952$61EA9426-A073-4030-AEB0-DD49FAA74A31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ceff39412d9c06c1d2cd592800cc7acbcd40d91","datavalue":{"value":{"entity-type":"item","numeric-id":1647967,"id":"Q1647967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$373DB545-6BDF-4BB6-8484-F0C8F8B07802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ace12b350f73958b672072db57e0304aee553d5a","datavalue":{"value":{"entity-type":"item","numeric-id":1687546,"id":"Q1687546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$36DF7817-4883-4A7C-9E77-71AA1EBE70CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4fcef4d8c12fdeac872403057e96d9be4642ed8","datavalue":{"value":{"entity-type":"item","numeric-id":1647966,"id":"Q1647966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$CD4EB7DF-C84A-446C-82AF-7FF9E6B425FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c620a21f59c0f5ba6bee7b541d3dbc342d398449","datavalue":{"value":{"entity-type":"item","numeric-id":1687547,"id":"Q1687547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$57C44DD4-6D4C-43A2-A955-937623A4B3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"987fb5700652e430e8831c9401c3861ad6aebb91","datavalue":{"value":{"entity-type":"item","numeric-id":199242,"id":"Q199242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$C2D3A23F-6658-41C3-876C-79919F9E79DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3085facee3457e7f15d7356906b0165b8709b141","datavalue":{"value":{"entity-type":"item","numeric-id":2817907,"id":"Q2817907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$EB96B680-B07B-4ADE-A11D-4DEE6AA807AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c42ad213f9b7f39d3e9ee142840c36c28e5864b9","datavalue":{"value":{"time":"+2016-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817952$12A66F1C-F956-414D-B1D3-BB82AEFE165C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf03c36cae7f2ed123e6f9b1a0004b384bbe7d43","datavalue":{"value":"https://arxiv.org/abs/1911.01077","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817952$3F3661AF-14B1-4176-AF27-5834E9BFD616","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817952$3578B210-CE1C-41E2-9F4C-C8BDFB48145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817952$F60ADF4F-F424-4B0E-9925-B75250EA5987","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a4679559a171cc74a4a67dd5c4937b888079479","datavalue":{"value":"6623285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817952$C80F3ACC-A3AA-4633-81D4-849DC1953E78","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a06b151006b2442e0c6068ea616a216c47b5945","datavalue":{"value":{"entity-type":"item","numeric-id":34997,"id":"Q34997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$8C91D700-573B-4195-8D12-964D68171422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d2835655056fc5b49a993ffa515714c5f882442b","datavalue":{"value":{"entity-type":"item","numeric-id":17604,"id":"Q17604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$EDFE3DAC-E602-4748-891C-181AA0BD5613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"630858108012d4b1d813d05f96b53442397f2dc9","datavalue":{"value":{"entity-type":"item","numeric-id":17101,"id":"Q17101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$F1847DAB-3C66-4612-8EA4-12E6EA3CFE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"38bea4297d9f2f2e9764919709eca5e372065699","datavalue":{"value":{"entity-type":"item","numeric-id":12818,"id":"Q12818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$02D167E3-85C9-4A05-B71F-526D573582A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"875fd2341d7eaef60a26a549ea0c9adfdf328e2e","datavalue":{"value":{"entity-type":"item","numeric-id":17039,"id":"Q17039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$7D783412-F991-4ECC-B126-407F5495AA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$B54576B1-EC28-400F-95BA-50AB5400D8DA","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":"Q2817952$1C2053AA-C673-48F2-A703-B4C8610F707F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63483cd9e6aa9332d96ae950a4a609cfa6ca2eee","datavalue":{"value":"W2471272254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817952$BA946DA4-8E28-4FAF-B7B3-599502559025","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64c0f6c86d151f61383ea03d9b987d31df98c45","datavalue":{"value":{"entity-type":"item","numeric-id":2946710,"id":"Q2946710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$1816D013-1B85-4780-8E73-2DBE4EF91953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0383da82b76a5590e0218b9b1e2ba239918753ab","datavalue":{"value":{"entity-type":"item","numeric-id":4930721,"id":"Q4930721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$7BE655EF-8235-43E2-8410-8EBCC58857A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b3eab8ea5621b62b0ebdf051228ca6c983dd62","datavalue":{"value":{"entity-type":"item","numeric-id":5716591,"id":"Q5716591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$13CCDBD6-4236-45E6-9757-50C70AC76CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a525346570575a41a435d358edb96d63288341","datavalue":{"value":{"entity-type":"item","numeric-id":2789051,"id":"Q2789051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$2435BC92-8EB0-48B9-A4AE-8CEBB5E8EEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2383fb94d68b964de1d7cec180e63ada85272c35","datavalue":{"value":{"entity-type":"item","numeric-id":5277889,"id":"Q5277889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$72A63DD6-4FB7-4C85-91B4-FEE173544A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c0e517860b31b15ac9dd4b867166f4d55f05b4","datavalue":{"value":{"entity-type":"item","numeric-id":2817952,"id":"Q2817952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$258DBB22-EBB9-4EBF-A2BE-EEB54E723861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a39da4a57272edb02d6053b5209e8619838564d","datavalue":{"value":{"entity-type":"item","numeric-id":3613383,"id":"Q3613383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$959AF9AD-3DEA-474A-A830-A70378835A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f787411cd150ae479aad18d1dd19610e066110a","datavalue":{"value":{"entity-type":"item","numeric-id":5408556,"id":"Q5408556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$5F6B90AD-DBBB-4B23-B69E-5BA3C8DC7468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbb1fc9049136188bed4e2121aca516a730c09c","datavalue":{"value":{"entity-type":"item","numeric-id":5408447,"id":"Q5408447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$8B36B867-4B70-4534-AFD9-7E605F02C28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be8f67bc300df73505926b0d8f2a4a3dfc98c2a","datavalue":{"value":{"entity-type":"item","numeric-id":746774,"id":"Q746774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$28C708A2-4F55-43F7-9C6C-075D84F818BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f035e7ce71fa36b05517fb3b1000527a247baf6","datavalue":{"value":{"entity-type":"item","numeric-id":5901912,"id":"Q5901912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817952$77827780-414C-4A85-8CCE-5B2E2A93165E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9070dee1dcb203ef993f30ff3f8259a1ec91f16","datavalue":{"value":{"entity-type":"item","numeric-id":5277889,"id":"Q5277889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb1c9791f08d2f85b3be323c23476115a725b06","datavalue":{"value":{"amount":"+0.788501501083374","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":"Q2817952$C6B16A7E-7C60-42B4-90ED-850C6B185007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948c69ad40617e5eb3598587d5b9c39f73485018","datavalue":{"value":{"entity-type":"item","numeric-id":2398176,"id":"Q2398176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0ab623be5fecaccafbd842ef94b3ebf49c681e","datavalue":{"value":{"amount":"+0.7775974869728088","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":"Q2817952$94822FD2-A7C3-4776-AE77-49D4BEE23051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01303e01e83a431fa2662d57cd69026cba064665","datavalue":{"value":{"entity-type":"item","numeric-id":2044203,"id":"Q2044203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c598ad131c69a55340e7cdb5459385fbc95c52","datavalue":{"value":{"amount":"+0.7344803810119629","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":"Q2817952$8A59C32D-9883-46CA-9A3D-0033CCBEB079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8853475b282af5ddd36d57b26102a203ea9dec3f","datavalue":{"value":{"entity-type":"item","numeric-id":2946710,"id":"Q2946710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5717d7d674646062e7dee8389866cda6829821ff","datavalue":{"value":{"amount":"+0.719760000705719","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":"Q2817952$5793377A-C21C-4F82-931D-E12C049E4A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d13d045c87b3ec38c4860bf0667cc7437cab9a","datavalue":{"value":{"entity-type":"item","numeric-id":832313,"id":"Q832313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0714f6d194a4f171d52d7a4e91993d18c0a931f4","datavalue":{"value":{"amount":"+0.7161998748779297","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":"Q2817952$D49161A2-AFF4-4CDB-AB93-75EBFEAAAA79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower runtime bounds for integer programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_runtime_bounds_for_integer_programs"}}}}}