{"entities":{"Q290269":{"pageid":292036,"ns":120,"title":"Item:Q290269","lastrevid":60685839,"modified":"2026-04-10T18:30:23Z","type":"item","id":"Q290269","labels":{"en":{"language":"en","value":"An efficient, strongly polynomial, \\(\\varepsilon\\)-approximation parametric optimization scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588317"}},"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":"Q290269$02C5B2B1-AF01-4D42-84B1-29F23AB52AF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c682841261cecb4bf99af14954baf1a6db131e1","datavalue":{"value":{"text":"An efficient, strongly polynomial, \\(\\varepsilon\\)-approximation parametric optimization scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290269$509A138D-EC4A-496F-BB40-E19069F8983F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2992f526b2b6a6343e6dca9a149839602f410dde","datavalue":{"value":"1337.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290269$7C1ADD0B-2504-4351-A2B9-3C834CBC56B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3afd7b879431c27f2b45a54cf37236c1cc30c698","datavalue":{"value":"10.1016/S0020-0190(97)00142-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290269$F98C7008-0312-4426-A59F-273F1A6CC2FF","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":"Q290269$CF1FC3DC-88E4-4B92-B28E-2F583C8732A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290269$6FD4215B-F038-4753-8A2E-0C048A97605F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290269$07F17AE2-FE7E-4256-A9AC-FBFF1E2CE0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290269$3AE84B80-5FED-4584-911D-4E54E8DBE2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290269$13B376E3-DF16-416E-B860-D7CAA4D24602","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce11aa76839611c4851249aaf42439673f67e13b","datavalue":{"value":"6588317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290269$7EE2AA9A-C720-4D46-976D-6CACDAE36A11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290269$D385DAE5-7156-45D9-9AB8-66A547DBFF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q290269$7C1CEDCA-3B6A-44E0-9FBE-651956FE152E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q290269$5762C58D-121E-48F3-9B64-A8FB49C43676","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220435c00b29aa44bd23746fb69b285a27bc9c1","datavalue":{"value":{"entity-type":"item","numeric-id":429678,"id":"Q429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290269$C38DFFDD-370E-4550-8E72-F04F1741281A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa967b1ef73e5fb3dee34dd7a7344b82ce3e259e","datavalue":{"value":{"entity-type":"item","numeric-id":627449,"id":"Q627449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290269$29F9697B-3F86-4B71-A98C-E41D7BEC043E","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":"Q290269$1099F644-B887-4BF9-A226-174900F24922","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08001b83932bc6a8512167946e148831e8a4d33e","datavalue":{"value":{"entity-type":"item","numeric-id":1130080,"id":"Q1130080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290269$945C1F72-1FCD-4EBE-8BD9-626A7119A33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273ad0fb21ac2f0a8014c6cbd6fc2cfaa1141ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2743984,"id":"Q2743984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290269$49F749DC-85A2-4463-8CAE-724F078FF676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d859f0a938118d83bf16daeb890ee3d427b40eb","datavalue":{"value":{"entity-type":"item","numeric-id":1919184,"id":"Q1919184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290269$9678CA97-CA7E-47A6-BF2B-B87872AEC7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290269$1CFE9A09-A09A-434A-A250-5DA16728126A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377e9b65cb7342e17b041994bbc4547ffe3d6fa5","datavalue":{"value":{"entity-type":"item","numeric-id":3990616,"id":"Q3990616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290269$4C6CCC72-D169-400C-9DA5-CAFE5A2AB566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c424505b685aaf27299b4c9214707f7e4268454b","datavalue":{"value":{"entity-type":"item","numeric-id":2743974,"id":"Q2743974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290269$5940A33F-D556-493E-999E-57015992400C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55d9930df8642be8668c6e15966c56891abb56a","datavalue":{"value":{"entity-type":"item","numeric-id":685496,"id":"Q685496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290269$E02D2E17-6A62-408E-8AD7-C7E994C5C424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb81cfafc96eaeb156502761aa92e5976c98184","datavalue":{"value":{"entity-type":"item","numeric-id":2156299,"id":"Q2156299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24625a267521b86442ebcfff56a013ae656e38c2","datavalue":{"value":{"amount":"+0.8940401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290269$6EB5F81C-8C0E-4329-AA60-865F9B652F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cac3fa0ec2fe53faade20704ae75d6375e0cbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3586490,"id":"Q3586490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097d97b99a380b9196eb4511492b10d440e99346","datavalue":{"value":{"amount":"+0.8931678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290269$1A2BE4EF-11EA-44DB-B072-82DD59321BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97bcbf9af7081065a8c4a7604d854a7d065312d","datavalue":{"value":{"entity-type":"item","numeric-id":2933639,"id":"Q2933639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097d97b99a380b9196eb4511492b10d440e99346","datavalue":{"value":{"amount":"+0.8931678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290269$2D485EB5-4622-4A6B-8BB4-4283AC7B141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab7a293c0ef0f57bdca505cc2f0e6aa7eb9893c","datavalue":{"value":{"entity-type":"item","numeric-id":3058519,"id":"Q3058519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfae65c03673a1d9a39332f1ad7569d2874991ad","datavalue":{"value":{"amount":"+0.89300466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290269$B63B0669-F311-4769-9556-A53085468FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46b176a74f29491374bdeb1de5a83cce688d34f","datavalue":{"value":{"entity-type":"item","numeric-id":1296128,"id":"Q1296128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5db281a262bf43d89bf40c26ed1cd17f94433be","datavalue":{"value":{"amount":"+0.89297473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290269$F02B5081-0D4E-4299-9C5A-C58DE11BA9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfcb7776061491d10752dfed7ff925bd4c8d93aa","datavalue":{"value":{"entity-type":"item","numeric-id":684974,"id":"Q684974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447fd897328aceeb6feb6a46e0c13f89b3fbd828","datavalue":{"value":{"amount":"+0.8901001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290269$53E6668E-7901-448A-825A-418820444FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9aa1857079781bcd93fabc853a45e6371fc7e8","datavalue":{"value":{"entity-type":"item","numeric-id":3197214,"id":"Q3197214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd929864e24e0d2672c8a505d508a90d99cab603","datavalue":{"value":{"amount":"+0.88945514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290269$EE93E15F-6FB9-4FE5-AFD1-43140052F7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fab5f237d6809cdc3930929648f2831810068db","datavalue":{"value":{"entity-type":"item","numeric-id":3597977,"id":"Q3597977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91192eb106761821b314d8c73a4db9c4051fc2d8","datavalue":{"value":{"amount":"+0.8884196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290269$C9947EDC-2D6B-4B20-B8B6-451270368137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87ea5b01381e639dd060393aa35928f920a85e4","datavalue":{"value":{"entity-type":"item","numeric-id":2419540,"id":"Q2419540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1dc58ee7a8c5ed197a70c2a3eed46c5edef540","datavalue":{"value":{"amount":"+0.8837928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290269$48CEC7C5-0E3E-411B-BA68-E65F3814DB67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient, strongly polynomial, \\(\\varepsilon\\)-approximation parametric optimization scheme","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient,_strongly_polynomial,_%5C(%5Cvarepsilon%5C)-approximation_parametric_optimization_scheme"}}}}}