{"entities":{"Q703276":{"pageid":705125,"ns":120,"title":"Item:Q703276","lastrevid":63742935,"modified":"2026-04-11T15:14:46Z","type":"item","id":"Q703276","labels":{"en":{"language":"en","value":"Strongly polynomial-time approximation for a class of bicriteria problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2125916"}},"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":"Q703276$22AC80CF-81E2-4873-B76E-12EEC6B0ADC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f5a5194ff61b34209002c1cfd37513e13fad84a","datavalue":{"value":{"text":"Strongly polynomial-time approximation for a class of bicriteria problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703276$3C75E951-E3EB-43B1-821E-CA532C9BBC6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a60a24d2e5507ce113dfd0da98c7230782e54b8","datavalue":{"value":"1054.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703276$B0C2F029-DA96-4873-A8E4-CC6BCC5EF3B0","rank":"normal"}],"P16":[{"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":"Q703276$35734440-095C-4A45-A95D-77078DBE5777","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703276$2F80E08B-ECA4-4E49-B852-893C67E1579B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703276$B5E66A0D-7749-4D57-BF3F-34CDD219F358","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703276$DA4E4750-5720-4D87-81D5-C457EB1E1EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703276$FA6AB416-5A15-4C92-A3F4-A3E7CB72399D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"628c141df1f3981ed2fda45296493f8274029f0e","datavalue":{"value":"2125916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703276$AD62CDF2-32B6-4E9D-BC4A-0823DAE344EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efe3bdc45d62f69a2e9c7a2b7d3826a39be80c00","datavalue":{"value":"Parametric method","type":"string"},"datatype":"string"},"type":"statement","id":"Q703276$BB7B0542-A6DA-473B-89FD-0191CB8FD892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57067d60ca36260dd1969f90e6d03bcac7644c10","datavalue":{"value":"Bicriteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q703276$8DA24534-4F54-44F0-8A90-5154F628E0D1","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":"Q703276$3FE15D9C-B244-4D98-825F-1368B63BE7A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6623bf7c33293a2952c207e1c29201421eb398cc","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q703276$BD9EC261-C30E-420B-8922-5C5786327B0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89546432fe431d24d3c2a0f135088a6f2d343df1","datavalue":{"value":"W2073025934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703276$39AD3F42-C5B8-49AB-A5FA-863DF12F9602","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703276$7682443A-630C-4C29-826D-F12A245C462E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3044272b78beadf904092797c44da7a5635ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3765242,"id":"Q3765242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703276$8B2ECE83-C610-4319-B4DC-7E26D7E336B2","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":"Q703276$1482264F-8A46-45FB-AE32-18738043D284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703276$E872684D-98A6-4374-ACCB-9706FA11146B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa76f10045829dc68e1fcf16b43f37eca99ff398","datavalue":{"value":"10.1016/J.ORL.2004.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703276$0D074258-A4F5-4C71-AA94-964378EE30A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3092aff9578244401c14c49afc091d1c6439b24d","datavalue":{"value":{"entity-type":"item","numeric-id":2402670,"id":"Q2402670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbb32b67eff62743fac00d124fd2cfeb4fd8468","datavalue":{"value":{"amount":"+0.8210656642913818","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":"Q703276$D9495805-8716-4BDA-B426-C7DBA5220FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800ead7205e6e5172b394a9aa758106a649c3d62","datavalue":{"value":{"entity-type":"item","numeric-id":5418982,"id":"Q5418982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf2fd22c6260ef41b517c2084525a1c622baee6","datavalue":{"value":{"amount":"+0.7963271141052246","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":"Q703276$7225E892-92F6-450A-8959-BFE553505FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5662c7591949b6be36990250ad6ac9ed650c4f9c","datavalue":{"value":{"entity-type":"item","numeric-id":5066954,"id":"Q5066954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f951421f35c2a66acb9c7766d0cc886c432fcb6","datavalue":{"value":{"amount":"+0.7586130499839783","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":"Q703276$EF4382C3-A295-4AF1-AB4B-60A905A95F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c6062a02493ee7c855a56f24630bf0f21a9810","datavalue":{"value":{"entity-type":"item","numeric-id":1426727,"id":"Q1426727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48913a211413163f4b92c52205ed42dc0b7e913","datavalue":{"value":{"amount":"+0.7563443779945374","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":"Q703276$D85AB3B3-EF15-471C-8B0C-E7B21BB8C965","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly polynomial-time approximation for a class of bicriteria problems.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_polynomial-time_approximation_for_a_class_of_bicriteria_problems."}}}}}