{"entities":{"Q1383750":{"pageid":1394490,"ns":120,"title":"Item:Q1383750","lastrevid":67703970,"modified":"2026-04-12T19:26:20Z","type":"item","id":"Q1383750","labels":{"en":{"language":"en","value":"Algorithms that still produce a solution (maybe not optimal) even when interrupted: Shary's idea justified"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1145824"}},"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":"Q1383750$A38AC988-0E40-4D25-B112-460B38F61EBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffb132d148265242bb5d93949e53c1dea020d12c","datavalue":{"value":{"text":"Algorithms that still produce a solution (maybe not optimal) even when interrupted: Shary's idea justified","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383750$1530AFF5-75CF-43CB-AD05-CF1448F56401","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51a57d2451c6885090deab39a050d7d66b0c7dd8","datavalue":{"value":"0896.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383750$68CC0D2C-D9CC-42E6-84DC-79F24C5D9895","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aacac3f1835139c81dd1fdbc8f0651c64685fd1b","datavalue":{"value":"10.1023/A:1009998515856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383750$3DF1653D-5A1B-457A-BF0C-993D22B998BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d91fce98a16d44c4b8b9c7c3efe8a6d9f6891e","datavalue":{"value":{"entity-type":"item","numeric-id":1383748,"id":"Q1383748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383750$2FE5C4C5-C6A0-481F-9242-C1669227F14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"089218f3da868f4ce9f195f8c133be976622bf11","datavalue":{"value":{"entity-type":"item","numeric-id":1383749,"id":"Q1383749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383750$02D938B3-E6E6-4232-922A-E85920F2992C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2498ed7cf3607871ad6e64c348055a3c8fc89172","datavalue":{"value":{"entity-type":"item","numeric-id":592003,"id":"Q592003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383750$5AF0C2A6-CD65-4324-83D9-F817FAE47E2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7999e3e01d43838ac559f475f3b198149793512","datavalue":{"value":{"entity-type":"item","numeric-id":163536,"id":"Q163536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383750$B63845DE-173C-4C54-954D-5A2A7C44ED27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec87f0f5e6cf696132f8fa2aa3bdaecd618cd35","datavalue":{"value":{"time":"+1998-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1383750$E68C0DC0-D357-4619-A85B-C12CC94E7A7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa3f6422994c28c3f20f1d5736dbecd5d48d0c25","datavalue":{"value":"Interval algorithms are usually designed to yield an enclosure, i.e. a superset, of the solution set in question (ideally, the narrowest one). This papers deals with algorithms that produce an enclosure of the solution set at any intermediate stage. The idea of such algorithms, ascribed here to \\textit{S. P. Shary} [SIAM J. Numer. Anal. 32, No. 2, 610-630 (1995; Zbl 0838.65023)], goes in fact back to mathematical programming (primal methods as opposed to dual ones). The main result of this paper says, roughly speaking, that each interval algorithm can be converted into an interval algorithm possessing the above property such that the computational time still increases only linearly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383750$093A77F1-B85E-4970-BCD1-3E21549CB3BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383750$75D9B9AD-AC3B-452C-9310-B6B29EEB9C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383750$74320E77-25F5-4E2C-ABDB-260F32C5C902","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee8f96097f006a2bc24006e7e8018f63ac108928","datavalue":{"value":"1145824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383750$A98BAFE8-41D2-4F12-857F-541D1CFD7232","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6175002b473a67a32a819e013ae0c408cacfeef8","datavalue":{"value":"enclosure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383750$275E9417-201E-4B5B-AAB4-7636B26CFFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383750$A9872854-7BAE-4AB1-8393-06C4B4C2BC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84465a5e3064e589e216cb7ade08e52ab6ecca2f","datavalue":{"value":"interval algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383750$EB259143-55C3-453F-81A6-F3C3235C943E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"624776cb116c2e32c60a9d45ec3f073d8612f1e0","datavalue":{"value":"solution set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383750$90A4B656-FB4C-460A-9AE2-28F2C2D3015B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6ba53c58e0084a9f17d607fb0ad639f8cc8b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383750$C4FAB73B-A290-4259-87D2-696754BAB709","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":"Q1383750$A266B8C4-263A-447A-A423-77F813509A91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16e57c3b508dde0a7b1ca164fd241833b30efd9c","datavalue":{"value":"https://doi.org/10.1023/a:1009998515856","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383750$418ED5FA-D6E6-4E4E-B244-24076AB2062F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e00f303cd2ee7637543394a28bd054bdc5b77e6f","datavalue":{"value":"W306279013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383750$781AD873-3551-48AE-8EB8-8509760FB41B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5effd2715672b57f7f630165730508e8a1b9705","datavalue":{"value":{"entity-type":"item","numeric-id":4509608,"id":"Q4509608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5418a7c95a0e13bde89dd7f6a349d6b000895a16","datavalue":{"value":{"amount":"+0.7051447033882141","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":"Q1383750$0F75A1C7-9FA4-4D7A-A5E9-FE726349A492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb445156f88e43e0a3e1d2b2c1c9b00ae0937392","datavalue":{"value":{"entity-type":"item","numeric-id":3721716,"id":"Q3721716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ac1a75abc484aa169ee9d5d5bed4441b329ee4","datavalue":{"value":{"amount":"+0.7039674520492554","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":"Q1383750$43F3714F-C1D3-4F9C-BD17-48B49525D113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2363e0bdb7e1f4ee252015eaf42ce639c3c3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1340883,"id":"Q1340883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c223d3aaf8cf11c7e4342f48b079f202afe548","datavalue":{"value":{"amount":"+0.6950556635856628","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":"Q1383750$FFEE7AFF-48DD-4D74-9FA0-160117A5C037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4583593a460c0d0560056022caaeba7e12746e79","datavalue":{"value":{"entity-type":"item","numeric-id":1826594,"id":"Q1826594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0843cf42dd779e7972968b17a377211934300bb1","datavalue":{"value":{"amount":"+0.6935179233551025","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":"Q1383750$4463B0C6-88BA-4E0A-906B-7585DAC8FB13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms that still produce a solution (maybe not optimal) even when interrupted: Shary's idea justified","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_that_still_produce_a_solution_(maybe_not_optimal)_even_when_interrupted:_Shary%27s_idea_justified"}}}}}