{"entities":{"Q7030558":{"pageid":21686238,"ns":120,"title":"Item:Q7030558","lastrevid":77531960,"modified":"2026-05-04T21:12:50Z","type":"item","id":"Q7030558","labels":{"en":{"language":"en","value":"Tight lower bounds for block-structured integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7981442"}},"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":"Q7030558$0EF0DB42-5AA5-46BE-80B1-C8B44869AA4F","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":"Q7030558$E9D78E90-FCC0-4881-8898-484494D22013","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f5604feb41c561a0717aead3793800b6c3331c6","datavalue":{"value":"10.1007/978-3-031-59835-7_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030558$ABE946F2-B5BD-4246-AD4A-8C2C52DE3FB8","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":"Q7030558$3A518B76-C034-4C50-A45E-D4F5D8142E64","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":"Q7030558$C48DE284-9D36-483B-829E-6DED422E2F92","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":"Q7030558$0F2EDD5F-95B1-439E-9DA3-334B09E936FD","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":"Q7030558$03C3D9C8-40BC-4C91-AAC0-1495CA8D5AD7","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":"Q7030558$05F30689-0510-43FB-87F9-BFA5A278E89D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6451a7084150e57d8187f13df3637bcc3e62c7d9","datavalue":{"value":{"time":"+2025-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7030558$21215C9B-4DB9-4690-883B-270D7F3FA595","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030558$B8445B2B-D27A-492E-B4EA-368CE582D121","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4301fffcafd6bb9a29d797a1e15e3fd617ed390","datavalue":{"value":"7981442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030558$013B1928-2699-4CAC-ADE6-F85D8276DE0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030558$E91341C5-E65A-45E1-AAD6-97512C57BD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ba49b8a3cfa985b5233e8f1abfdf453ef3a2d87","datavalue":{"value":"\\(n\\)-fold","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030558$4F5769E5-D2C0-4749-A451-1CCF3ACFE115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83903f9f24fddebbd6b9b9a6a3fcfcbf6ee5c57f","datavalue":{"value":"tree-fold","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030558$56C67D5B-55C4-4926-8845-CAF767C06687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af142d1a1a35f8365ad822f07f5e844a01d3bd9d","datavalue":{"value":"multi-stage","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030558$6D90A54B-EAD2-49DB-B234-1E0B08939772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5926c8227c8a5ce4b654361210bc42c975e762b7","datavalue":{"value":"(unconditional) lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030558$29CE6711-B40D-46F8-889D-D00FF4AD6AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030558$E6D0A2E6-4D74-4368-AA47-870FE9F28289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030558$3680CD2D-0232-43E6-A2C9-7F09CAE5117F","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":"Q7030558$8FEE68B2-9D04-431E-9B0D-E839EA5EFEF4","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":"Q7030558$8CCFD5B1-5BCC-482F-9D37-D43C1B2AD6DC","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":"Q7030558$8DE306C7-B6C0-492E-BB1C-90CAFE338079","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":"Q7030558$A55C22E4-C46D-4C23-8A92-55F63E63AC12","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":"Q7030558$41149DE4-6F55-45F7-B076-83676602904D","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":"Q7030558$C4A89099-C148-4515-B0ED-85E26D9FA6F8","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":"Q7030558$659507CB-09E6-49DB-A8DF-4AA8DD035390","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":"Q7030558$5DD48760-A98F-479F-95E7-122E45913EB8","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":"Q7030558$BE534A76-4FC7-4FE0-8198-698071463E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6057e42d075ee52da13dd1b5f451f36cddfe612b","datavalue":{"value":{"entity-type":"item","numeric-id":4973054,"id":"Q4973054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030558$75AC08F8-09B5-402E-9AD9-21557C4DF65E","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":"Q7030558$090F46CF-ADF1-439C-BAA7-391BFADD14A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5471adc9ce10dcd6fed4329282a1c3a39c9a6e93","datavalue":{"value":{"entity-type":"item","numeric-id":1942262,"id":"Q1942262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030558$F53E4785-4E60-474A-8F08-A2E02263AAC9","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":"Q7030558$BE097A09-57BD-4328-85DE-6C8ED436B81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9facde84c961063108f253d655856732ae59654","datavalue":{"value":{"entity-type":"item","numeric-id":7030558,"id":"Q7030558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030558$D6DBB98B-3324-48D3-B7B3-CCEC1E19D26B","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":"Q7030558$C8B307C1-9EE8-4AA3-896B-A9045F3ED9E8","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":"Q7030558$17E56C21-228E-4319-9348-5BDB822A0E5E","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":"Q7030558$80784C6F-F3B9-4CCF-8FFC-3434F2E11A7B","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":"Q7030558$E43A761E-E936-40AA-A95D-55E7A556CF99","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":"Q7030558$1D9E958B-9BF8-490C-B3CE-C18FC74191FD","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":"Q7030558$F97960C3-14C1-4246-98AE-BF97A7DFBBF3","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":"Q7030558$EE5BF1C6-9AA0-44B9-99E9-6A02925DF57B","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":"Q7030558$87F7257A-D69B-431B-90BF-25B2398CC06F","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":"Q7030558$F472ADA1-4514-4C69-9220-47831E448268","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":"Q7030558$7708EE8C-8C36-4C41-8BB4-5DBBA8914E7E","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":"Q7030558$6CFB7797-9460-4AAB-90F9-F6858D789C07","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":"Q7030558$044249A3-E048-4B06-BAC6-DF48F69DA1DE","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":"Q7030558$E3F8A81F-BE01-41C7-A498-E7DA1378932D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight lower bounds for block-structured integer programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_lower_bounds_for_block-structured_integer_programs"}}}}}