{"entities":{"Q623370":{"pageid":625146,"ns":120,"title":"Item:Q623370","lastrevid":63143313,"modified":"2026-04-11T10:54:37Z","type":"item","id":"Q623370","labels":{"en":{"language":"en","value":"An FPTAS for minimizing the product of two non-negative linear cost functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851428"}},"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":"Q623370$BC0A0D5C-0F9B-4BEF-9BAA-7C1A6243557A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba6e061eeb9dab905cf24e91e46f33bd2d686225","datavalue":{"value":{"text":"An FPTAS for minimizing the product of two non-negative linear cost functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q623370$078EA129-F2FC-4470-8A7D-D3ECB08B7959","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcc49bb6da2d0f74c158a289775092d58a0940bd","datavalue":{"value":"1206.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623370$556D66E4-E9F2-490F-9F11-FC609CEBC87F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc0b3e86a8105371ec52533f98784df0ad9b43de","datavalue":{"value":{"entity-type":"item","numeric-id":623368,"id":"Q623368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623370$DFA6085B-D973-40FC-B680-5DB9A3A960D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b32fc900098bd1b0a4104903c1c46f1c7e619e3","datavalue":{"value":{"entity-type":"item","numeric-id":623369,"id":"Q623369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623370$A04ED909-A08C-4C4B-95C3-BA7B1CE1295D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623370$ABF0AAAF-4D0E-4CC9-80EB-90A2CA449625","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623370$C7C91509-B533-4A2E-8538-A46781993CBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85de1403c7134b762319ee716a072e8b3e81fb9e","datavalue":{"value":{"time":"+2011-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q623370$273AAF02-4D82-4F59-B49C-469EEF2B102E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623370$1D71D3A0-2B3D-4F2F-9BC3-20C43922DAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623370$BCED9ADE-C863-4A0F-AB57-74286C347FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623370$6F308B8E-90C5-45C6-82B2-2C5C20575951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623370$D8D99753-DB95-430A-BFC9-EA46EDC66A52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87bdad1d0ad0b7258da51bcbc0a5110e9de46738","datavalue":{"value":"5851428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623370$6E6C473D-255B-42C0-8A80-24E4193D54F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q623370$A18E140F-DD05-4E05-848C-2AF4E08B1FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q623370$0B84CDE8-1C60-4185-AE55-1E6D16BE0840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q623370$0E860FD4-21CB-4BE5-AC39-B2D85DAE9AD8","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":"Q623370$0576AAAE-27CE-4FD6-A104-C14BA9AEC751","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e330e8a1cb1a78ff18b83a3691d9751660eb16b7","datavalue":{"value":"https://doi.org/10.1007/s10107-009-0287-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q623370$9237B594-34E9-4B7A-86C0-635A0B470FAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a334ab0e5dda5f3067faa81e624946c7b0644d02","datavalue":{"value":"W2161103838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623370$12510B67-9930-4276-9314-CDBC4FFBB426","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623370$81FFED99-975C-473F-8A85-F2E1403A1119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a266e32616deab56f94eede2f8eda8d873845333","datavalue":{"value":{"entity-type":"item","numeric-id":4747150,"id":"Q4747150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623370$348D6958-051A-4195-AC53-EFA4406F0109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623370$FA570E95-48D1-4473-9A7A-0AB353BCECDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e23e2b3bb21259708fb788c52b931dd189062f9","datavalue":{"value":{"entity-type":"item","numeric-id":985315,"id":"Q985315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623370$DCC284F8-A0D0-4CE2-B2E9-7820D3B07ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e8b32792ada5d187d2cec9ec66e0515c6aac1a","datavalue":{"value":{"entity-type":"item","numeric-id":2564608,"id":"Q2564608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623370$52021200-90C4-4BF7-BA7F-586866AA1424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca263fbbb5b5d88e12729380f2dec9703dc4229","datavalue":{"value":{"entity-type":"item","numeric-id":1177910,"id":"Q1177910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623370$8297EB69-55AB-440A-83DD-8788AE8E7CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c01748b4837adbe19a9f347618aff2ee215e20b","datavalue":{"value":{"entity-type":"item","numeric-id":687094,"id":"Q687094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623370$3B98458F-B001-46A1-91F6-BE6038B33B7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74ca20b69a42b9f9cac5c2556f8452dc9dbd2e5b","datavalue":{"value":"10.1007/S10107-009-0287-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623370$D763C7AD-8483-4F5A-8F5C-EF4DB670FA22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcadffdd54ccd268a87bf988568730247097c247","datavalue":{"value":{"entity-type":"item","numeric-id":985315,"id":"Q985315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7998ca7706bebd1ef939e3f9765a6dbe40f7f64c","datavalue":{"value":{"amount":"+0.869709312915802","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":"Q623370$9D554EBC-B913-4528-8BF8-0FDF9DAF8D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256fdc7e50d986141e2df51b396964be54e7407a","datavalue":{"value":{"entity-type":"item","numeric-id":3434541,"id":"Q3434541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a3f420df4eb90f996475a7f610714b0ee15fcd","datavalue":{"value":{"amount":"+0.8683845400810242","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":"Q623370$67652865-8A2A-4E70-8CAB-3D15B7620479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc905226daea0e4fb6668e15f0a526a87b10587","datavalue":{"value":{"entity-type":"item","numeric-id":849090,"id":"Q849090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0de388feac905f83d8c27b0f556812a4012f38","datavalue":{"value":{"amount":"+0.8091683387756348","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":"Q623370$76FB91AF-0700-43F3-B7D6-9E9F5007BE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b337f6dda15442fef2c4cad72d8ee4b4343fbb3","datavalue":{"value":{"entity-type":"item","numeric-id":4575702,"id":"Q4575702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b460c2b3e9661311daa3e19bbda8118e9c45ed3d","datavalue":{"value":{"amount":"+0.7945965528488159","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":"Q623370$090615FC-3696-4E14-B9C1-D7325027DE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e06bec87e43cbaccefdbb8a6eb845db2d17964","datavalue":{"value":{"entity-type":"item","numeric-id":1949686,"id":"Q1949686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc793cf9352d52c5d5e631857169570a1d7a68ec","datavalue":{"value":{"amount":"+0.7930683493614197","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":"Q623370$3BD5813B-D837-43A4-A92B-968F5A74E2E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPTAS for minimizing the product of two non-negative linear cost functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPTAS_for_minimizing_the_product_of_two_non-negative_linear_cost_functions"}}}}}