{"entities":{"Q845926":{"pageid":847774,"ns":120,"title":"Item:Q845926","lastrevid":50892191,"modified":"2026-01-15T15:01:43Z","type":"item","id":"Q845926","labels":{"en":{"language":"en","value":"An improved lower bound for approximating shortest integer relation in \\(\\ell _{\\infty }\\) norm \\((SIR_{\\infty })\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664754"}},"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":"Q845926$C7E1BC34-BB19-4028-BFF4-DAC2BC0C6462","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"901b291373cbd2eeb1c580c6326207508a533852","datavalue":{"value":{"text":"An improved lower bound for approximating shortest integer relation in \\(\\ell _{\\infty }\\) norm \\((SIR_{\\infty })\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845926$7AD27E42-ED7A-4E3F-8FAD-E01DDE3C3CED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0380fcfe9227c0a6053c6e2e4438ffc1eb09946","datavalue":{"value":"1185.68850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845926$3F152FEE-8C00-432F-91B3-207EF4AED7D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51628c86e0df2d7218db2cf3859da5004d697dd","datavalue":{"value":{"entity-type":"item","numeric-id":284576,"id":"Q284576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845926$055D2A25-9675-46EF-A4F3-9AD706ECEA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"593a32fb187375f486c47e992d607307096484aa","datavalue":{"value":{"entity-type":"item","numeric-id":845925,"id":"Q845925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845926$8477928C-1A12-4FA3-9473-6152C5DBB6B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845926$A614AEE7-7EC7-4A72-A19F-FD3BCE20BBB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845926$668BBEDD-7316-46D1-AAE6-6FA4FF3FBDBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845926$49A66FD1-0B6D-4B32-85AA-23E4D310995E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845926$CE2548FD-D678-45AB-8A20-017B902F7057","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d09102297ff8b3c4048ad392b1435089db53558","datavalue":{"value":"5664754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845926$2303AF8D-25D2-4510-AFEB-5C76C5E89BD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q845926$A4050880-E7FB-45E7-884D-DE60D36F0D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845926$912B36C9-44A2-4694-842A-A925DAE5D1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23baa929e285ae73d0a1aca3a8a182f9a75992cd","datavalue":{"value":"Diophantine approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q845926$DA53D0BD-16E4-45C3-B1CB-5DCE3BEE0BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c06a639cda1ac517a6b12567bd0adb259869de7","datavalue":{"value":"homogeneous linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q845926$41F250AB-F434-4CCB-85A2-D9F9E5CD1C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3516c538d21fd8e8b03bdf5fc8b40debdd398e1","datavalue":{"value":"integer relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q845926$F68C36F7-1BE6-46A5-92E1-37E69E916642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q845926$BEE96375-8E42-48FC-8E19-3DC259D63007","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":"Q845926$30BCCE9A-431C-4B53-AD81-1475958FAAF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"000a84f03c1e38b72cea851e1343650c5c209f17","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.09.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q845926$E073BF3A-01E6-4108-ADCC-2459B035301F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f8e7a740a023e70be5a7b953a482048221faf9e","datavalue":{"value":"W1585437534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845926$39E06AF4-835A-4070-A685-2BDD54620C2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845926$1909E311-BBE5-448D-9AB8-B4A732818702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d74181ce834d0ad881a8690b122494a27599a8","datavalue":{"value":{"entity-type":"item","numeric-id":1878613,"id":"Q1878613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845926$6325D0DF-EE39-40EE-943A-B91A3C744287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61c6021a51130b22203425e07f16036df3ac9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3033848,"id":"Q3033848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845926$848047AC-7870-4551-8028-0E340F60861D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74a9f5c8eabae7b80425b1ac1775cdd8042ac6d","datavalue":{"value":{"entity-type":"item","numeric-id":3800157,"id":"Q3800157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845926$0A15E959-B536-4B4D-8319-B34E37DFFC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affcd19f5a48d3f0b5024aacd9dd119083a96c2","datavalue":{"value":{"entity-type":"item","numeric-id":3676213,"id":"Q3676213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845926$8651C40E-8207-42C3-A729-0B67C3B9300B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93e804ab94962605f14d1fc72910330a0449ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1274930,"id":"Q1274930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845926$0A8BFBC4-5F6F-4031-BD50-65919FE50E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5250ceb720b471e7f768aff418d23a50c90d8f54","datavalue":{"value":{"entity-type":"item","numeric-id":4375817,"id":"Q4375817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845926$A6922515-71CA-4A1D-91C0-9C227091C74F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aeac973d1f624c04994e9b6c9a9e17835c1678e","datavalue":{"value":"10.1016/J.IPL.2006.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845926$05BC7055-3429-4983-B0B7-8C4558C5DA12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c687615897c63c10bd04201652589c601e970f22","datavalue":{"value":{"entity-type":"item","numeric-id":1274930,"id":"Q1274930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90d30d29b3b5a7e57451b6f848b0380069f92af","datavalue":{"value":{"amount":"+0.856596827507019","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":"Q845926$19345BBF-FDB1-495F-B2B2-523544A3F074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b76ca05cee10a8c33ceab61ee1aba64432c8e3a","datavalue":{"value":{"entity-type":"item","numeric-id":4375817,"id":"Q4375817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76f7d478f36428bbeb48107e04aa3f1fc5d4693","datavalue":{"value":{"amount":"+0.7821853756904602","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":"Q845926$2A91F3E7-3FCC-495D-8318-D513F2F68A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91a085ab2cd048e37368e8d8ee191616161dadf","datavalue":{"value":{"entity-type":"item","numeric-id":3638871,"id":"Q3638871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76f7d478f36428bbeb48107e04aa3f1fc5d4693","datavalue":{"value":{"amount":"+0.7821853756904602","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":"Q845926$334722D5-9B6B-4E51-B50D-EEC2E55BFF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e73e49e1d7b5ae9b9a0cb9de99560872dfd9e9","datavalue":{"value":{"entity-type":"item","numeric-id":2490259,"id":"Q2490259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec17c8044d454a368e0aa0cec68e1581c7a50a92","datavalue":{"value":{"amount":"+0.763769805431366","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":"Q845926$E37916F6-89B8-45D2-9251-789CE88A01D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946a9eb79904db3cf69d65d8500cb746270c0e4a","datavalue":{"value":{"entity-type":"item","numeric-id":924126,"id":"Q924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca0ceb2a4716d499ffb4ec363e6e8f15298efc0","datavalue":{"value":{"amount":"+0.7571856379508972","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":"Q845926$4DFDDFD5-0C46-4902-B55C-98AE90434489","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845926","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845926"}}}}}