{"entities":{"Q7239196":{"pageid":24536702,"ns":120,"title":"Item:Q7239196","lastrevid":84490070,"modified":"2026-05-18T19:42:03Z","type":"item","id":"Q7239196","labels":{"en":{"language":"en","value":"Tight lower bounds for block-structured integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8196958"}},"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":"Q7239196$06B31773-FDF9-4BEC-8006-056F75394C96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ddeafc3bffd5a276fbd36d90003700b23eb317c","datavalue":{"value":{"text":"Tight lower bounds for block-structured integer programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7239196$21562BF8-F428-4824-ABA6-0BBB8EAB0A26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f81b9d934274181124565144e3b66487156a0e3","datavalue":{"value":"10.1007/S10107-025-02296-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239196$EABFB75D-06A3-474C-A798-C850CC5D7555","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06f30321bd168b93b1d0ecf2103eb24854a17828","datavalue":{"value":{"entity-type":"item","numeric-id":2196302,"id":"Q2196302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$D0A386E3-4C81-40DF-992E-33E657485554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca16484c26eb4fe3a9c418bff632bbb9b697d4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1670724,"id":"Q1670724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$D1ED5423-62BB-4093-9D4D-63633FB86992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79e43499fdd6e0460794b611ebd926114b2c9177","datavalue":{"value":{"entity-type":"item","numeric-id":907217,"id":"Q907217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$8133A0F0-1927-49DA-B295-645FD392CCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec9c9af3e5f83090a8561939f5cd55a6dd6883fa","datavalue":{"value":{"entity-type":"item","numeric-id":831832,"id":"Q831832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$EA901136-0BB9-485A-A07A-6A867526FACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$390EE9AF-66E5-4177-9537-110A37E7EBFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$3F024E7F-9D86-419F-AD07-F65D52BB0816","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf9894cd38bef1ca0f4e8a2b003846b6fccbbb7c","datavalue":{"value":{"time":"+2026-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7239196$97674815-EAC1-450D-92C5-E9038CE825FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239196$A4D308ED-5214-40D7-8A19-C0CD8655AA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239196$C3594C90-B181-4D7C-A85E-F23ABBCF77D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c8077f306529922e7731a50bcbbbaecedee7e6a","datavalue":{"value":"8196958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239196$03103FCB-DE12-4CDE-B242-365A4F54488D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$B89AAD05-BB0D-474C-9B5B-1F2EE3FF35FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q7239196$4149FC64-1371-4242-8511-736EA01D80E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c753821cebe00a346e493217924c018f851e208","datavalue":{"value":"\\(n\\)-fold IPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q7239196$D597D7AA-09CE-4779-8BC3-065FA52E0248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3552aec8294685b41ac6fac84fc916937537387a","datavalue":{"value":"tree-fold IPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q7239196$2C18F3D2-DAB0-4B96-A332-D229BE0DF185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fce835f727ce39c186593f7fa4381c4a15ef341","datavalue":{"value":"multi-stage IPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q7239196$087BF94E-8B3B-4229-B562-A716A32D7826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5926c8227c8a5ce4b654361210bc42c975e762b7","datavalue":{"value":"(unconditional) lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q7239196$573BAE7F-896B-4020-ADDC-3EEE92531BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q7239196$AD3565F3-87BF-4881-96F1-4405B42FD23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q7239196$70D48F7F-421D-4103-AB54-A5843622EA15","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":"Q7239196$2A84FBB6-7079-4183-AE8D-B50EE1A01D6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0091224d808f7e8a66a91347744747a5c67f2f","datavalue":{"value":{"entity-type":"item","numeric-id":2496071,"id":"Q2496071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$B7959A4B-7CF2-4ECE-94CF-F4A00E2C7581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0bb637f403265852a066e4623613fd8e649d16","datavalue":{"value":{"entity-type":"item","numeric-id":2462619,"id":"Q2462619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$115907BD-B840-43ED-A410-4BDED3182324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee3f29273ee46e1ac14417a3bf40d777a01787e","datavalue":{"value":{"entity-type":"item","numeric-id":4636620,"id":"Q4636620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$F9CEA37E-EE2C-472A-9E28-3F29214CB35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84018b27a8e33273c4f38b17b03561ead6e3ca04","datavalue":{"value":{"entity-type":"item","numeric-id":6147356,"id":"Q6147356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$18E10C97-130D-4FEA-8951-B9326A15329C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f019153f25bf00e560dcd0cc967da29f5cb32c","datavalue":{"value":{"entity-type":"item","numeric-id":6075921,"id":"Q6075921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$73A9A021-4586-4BE6-8FF0-DBBA7B7272F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7046f7a2ac66010eb4e22a8296762a6c37bf9b0","datavalue":{"value":{"entity-type":"item","numeric-id":6645376,"id":"Q6645376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$F4FAFABD-59CC-4A0E-92CF-B5267A7CB45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15190b4fc4ab12d8a44989183ab515c14f8bca8","datavalue":{"value":{"entity-type":"item","numeric-id":3315284,"id":"Q3315284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$9877BE88-6D4F-4617-B595-D9A1B62F5381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0260702561f6ba58ce77ce307fefd53332f8986b","datavalue":{"value":{"entity-type":"item","numeric-id":5002724,"id":"Q5002724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$13AAA840-2913-446A-9DCD-2CC0599382EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff0957fbf775d0101ab85b7cf6787305d03f010","datavalue":{"value":{"entity-type":"item","numeric-id":1428584,"id":"Q1428584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$2C244A6E-9593-4D93-A9A3-A7AFBF7FDDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32b0f180dab219782bee01737ea52c354e86768","datavalue":{"value":{"entity-type":"item","numeric-id":2673236,"id":"Q2673236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$513C11D9-B16C-4FD8-AFD0-CA9189C7C8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97df777e8f9a013c99de0d677d05988743b6097","datavalue":{"value":{"entity-type":"item","numeric-id":4917542,"id":"Q4917542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$6ACE71CA-575D-482F-9A82-9D29E0D3DECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb7f52c81a94868ffd469efcf311221e89c53fc","datavalue":{"value":{"entity-type":"item","numeric-id":628649,"id":"Q628649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$A8338A85-C012-40B4-9A24-DD427CB8B25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$BE06A797-6E9F-4214-A6AC-E71457329572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e7dab50d51222561a48b1cff3860d7d888b945","datavalue":{"value":{"entity-type":"item","numeric-id":5918430,"id":"Q5918430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$F65A1338-376D-4766-B873-B857359332EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817414b23f94c3c0b859c94f87cf70afb448f4b8","datavalue":{"value":{"entity-type":"item","numeric-id":5090421,"id":"Q5090421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$03E6DD40-6020-46FE-A767-EAB56CE02794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccc55881c75c2ecd0375c7180e34616c4665a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5138974,"id":"Q5138974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$0BAB53CD-4440-4F46-BA1B-6F922AFD9015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bc19933daa0cd6793b6256d9db590d98ab2370","datavalue":{"value":{"entity-type":"item","numeric-id":4309474,"id":"Q4309474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$A5771677-3179-4F01-BACE-3FE651D5321C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c7843a0d5d1c3611f656f194735e34df6efeb7","datavalue":{"value":{"entity-type":"item","numeric-id":2118129,"id":"Q2118129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$63C691CE-1657-4D62-A40E-8176677A0E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ee66579249b61564564aebc304256f0c9301d3","datavalue":{"value":{"entity-type":"item","numeric-id":7023551,"id":"Q7023551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$967C043D-5B8B-4E14-8747-FF814F6C1D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5f85261fdae003f1cf8c1f6fba53c5e5ae7c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2317129,"id":"Q2317129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$A306F703-85F9-47BF-84F8-9E5E8E079970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e4d5e0d7aa9c1889bfb5cdf32bd7b824334106","datavalue":{"value":{"entity-type":"item","numeric-id":6969606,"id":"Q6969606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$48910A69-2F68-467A-A59B-71F4F4E0E19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07d3d8ef515151a709f98dfd9709b7ef1ca3012","datavalue":{"value":{"entity-type":"item","numeric-id":2670456,"id":"Q2670456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$9FF60D80-CED4-458D-B178-885B7E1B9C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e7bb8236ba037a254f3604ea2d1cf43b75767","datavalue":{"value":{"entity-type":"item","numeric-id":2205969,"id":"Q2205969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$C4405513-89D3-4A1F-9D25-8DA6AE7E4C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba24aedff557ba8f3ca94f13abab88bab410857f","datavalue":{"value":{"entity-type":"item","numeric-id":5053070,"id":"Q5053070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$48CCD8E0-D579-47B8-9D97-C100A2913AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64df237bab501fd9bd5d7d0fd45d29f08f035c9","datavalue":{"value":{"entity-type":"item","numeric-id":5002764,"id":"Q5002764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$37718D75-C3F6-430E-BB9E-CBA72183C34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58566394787986c229017bf07e8b6c40a8952210","datavalue":{"value":{"entity-type":"item","numeric-id":4305756,"id":"Q4305756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$1259164A-9D07-48AA-8C13-49BE4969D3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc5f3d3f88ac780c22d2da71ae4261e41f6c7fb","datavalue":{"value":{"entity-type":"item","numeric-id":6122583,"id":"Q6122583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$793F5BCE-E228-444E-ABD3-3DF56079B938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c441850fd1ee5136afdefb19e0a15861cdf6543","datavalue":{"value":{"entity-type":"item","numeric-id":951095,"id":"Q951095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239196$4E00F967-D1BC-401E-8DE8-CD9CFA28BE9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight lower bounds for block-structured integer programs (scientific article; zbMATH DE number 8196958)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_lower_bounds_for_block-structured_integer_programs_(scientific_article;_zbMATH_DE_number_8196958)"}}}}}