{"entities":{"Q849090":{"pageid":850938,"ns":120,"title":"Item:Q849090","lastrevid":64831671,"modified":"2026-04-11T22:31:25Z","type":"item","id":"Q849090","labels":{"en":{"language":"en","value":"A FPTAS for a class of linear multiplicative problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674556"}},"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":"Q849090$ECBB50C5-C671-496C-B793-2F3E0A9D2098","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6be61376d1bf0e99a6a631e21d9106ecb09cb9a","datavalue":{"value":{"text":"A FPTAS for a class of linear multiplicative problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q849090$D2CF7400-ACA2-47D3-8B86-6C0A5D10545B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40403db9679fdf483230eecfa42eb233b15bec22","datavalue":{"value":"1184.90165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849090$813FAD5C-9112-40BD-AAB2-9ADD7472F6F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb1b3a508032e9d3b3411812f676a546a7807ec","datavalue":{"value":{"entity-type":"item","numeric-id":543417,"id":"Q543417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$692DD41B-63A1-4438-B0F4-44BE58065787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a760814dae32fb1464ea2826b04d372929806fc","datavalue":{"value":{"entity-type":"item","numeric-id":166220,"id":"Q166220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$2BC370B2-5172-41C1-8A75-C0EC50809846","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$7669488D-48A2-49F4-AE4B-A47634B28DB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cd58fa7916be1dadd68e97310e9b33bd528be1d","datavalue":{"value":{"time":"+2010-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q849090$4D84741F-67B2-4456-B034-1C38DE7E1125","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849090$CBE8BD9A-B249-4024-89EA-CF275B8C9C28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"400bddecae58cbceec2bf60915d5915914545bbf","datavalue":{"value":"5674556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849090$371A255E-DB45-487A-A6F1-A7F0306E9A1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de86247f18a4b36d3c9fb14b70363b308a391c6","datavalue":{"value":"parametric analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q849090$72FB6246-7A22-4E95-8EE5-4E389EA158ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4ead7422cecd00c574f89f4dbdaf14958dabb25","datavalue":{"value":"approximation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q849090$C6A50658-2507-4D6D-93CD-E631DFAEB4D7","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":"Q849090$3F305A01-3480-4C69-B492-1CA9DB8646F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c87cf4a0bdcd58cee8c5217e5708653dbaed3215","datavalue":{"value":"https://doi.org/10.1007/s10589-007-9156-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q849090$52038A92-683E-4729-9783-945D1D887CDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e411be7c5309c1da6e2d744a0e5c4e4011eea4f","datavalue":{"value":"W2007963882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849090$38BADC59-8BE4-4CD8-AB10-1A3A971FC107","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24dea3c643d8233f725b2ab38045aaddb812bda","datavalue":{"value":{"entity-type":"item","numeric-id":1567067,"id":"Q1567067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$506B7BE0-DC8C-4034-AC86-6E7F28E7DA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359bf2586181a16057e3fe9f64dc9103ef6a48a1","datavalue":{"value":{"entity-type":"item","numeric-id":1367730,"id":"Q1367730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$39433BBC-0BCE-4D52-B798-DE1E47336411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd981499bf50273393029701a1d1893b0e01413e","datavalue":{"value":{"entity-type":"item","numeric-id":1579657,"id":"Q1579657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$63C95EA0-7A5F-4DFB-8D4D-55F64A84D224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4000a1c4fad3080d979793f815591ddabeff9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":1315441,"id":"Q1315441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$8477DE4D-EADD-45AE-8A17-3DE6847EA363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ef3fa19dbfc115709a15ba168fd5a7d5c42768","datavalue":{"value":{"entity-type":"item","numeric-id":849749,"id":"Q849749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$83DACB30-7E1E-4C1A-8F36-E619418154DF","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":"Q849090$754FA777-95A1-4331-8640-C3373BBBDDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f57857d3375ae68497699442ab481617396fbfe","datavalue":{"value":{"entity-type":"item","numeric-id":5928429,"id":"Q5928429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$0C357A44-97C2-46DB-B707-06E7B32DACC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca59652f23465a1baa28b378b8c64d09a4d556","datavalue":{"value":{"entity-type":"item","numeric-id":1207311,"id":"Q1207311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$ECF6F68A-1C0A-4B7B-A391-AD5356FC9100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0616a3744f793851edc5a8e7cbebb228eec61982","datavalue":{"value":{"entity-type":"item","numeric-id":1177915,"id":"Q1177915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$F2959B09-0A8F-4EC6-B62D-191DDF0541FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc98fcec7e8b7350968eb3121db22570b4b8294","datavalue":{"value":{"entity-type":"item","numeric-id":1203065,"id":"Q1203065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$A54F33D2-DAB9-40EB-99A6-BC5C5C1FD82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b9638deeed6cefda7da97c5487e26ff27939f2","datavalue":{"value":{"entity-type":"item","numeric-id":5947146,"id":"Q5947146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$82C49E31-53E0-4625-8CC6-5C14E0D36C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835f1baea8c801b2e835b0e4f3a3bfb1560b00dd","datavalue":{"value":{"entity-type":"item","numeric-id":686993,"id":"Q686993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$40C59438-4E23-47FF-A7C5-31B90F4A5329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513468e6abe97f3934045439c3de561d2a551a14","datavalue":{"value":{"entity-type":"item","numeric-id":1567074,"id":"Q1567074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$CE3E6583-DFA8-4249-B973-ECF2EF7864CB","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":"Q849090$8479D063-8EB0-4685-B27B-1A26911B4B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$9E47ECC7-61BA-4F0B-80ED-E4D195C5C9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d37f4c2da4fb484a05d028406c3785b218283a","datavalue":{"value":{"entity-type":"item","numeric-id":3200891,"id":"Q3200891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$55E2AFE6-3A3E-4E54-AB33-D5AE28237333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20159b7fb22a53f7e064727c449bcbd06aca6a9","datavalue":{"value":{"entity-type":"item","numeric-id":1924068,"id":"Q1924068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$C4258671-F3FA-483C-9A2C-DB45F55BA00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac2428f8086d5fa3649d6830b1fc49c818de4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1404396,"id":"Q1404396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$8A5F209C-2EC8-4360-8787-1DEE371AEB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332ffaee38eb2f82bb5ae1f75c58802b4e7bdc17","datavalue":{"value":{"entity-type":"item","numeric-id":1906745,"id":"Q1906745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849090$3A7F4064-4CD2-41B0-AB12-1A2DFF947079","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":"Q849090$341B1206-2CD6-45C5-B728-58ECD7C607AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"222719f472067ab33a2bd9fc71443342c2b76621","datavalue":{"value":"10.1007/S10589-007-9156-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849090$367D15C7-8EA7-42C3-9030-022FF25739A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e1f52df009fc1f5998833aaa6585b1b1207a20","datavalue":{"value":{"entity-type":"item","numeric-id":543418,"id":"Q543418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda4880f81a9c4b41a1e4d8ca34ff6098b2c3628","datavalue":{"value":{"amount":"+0.8603929877281189","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":"Q849090$21385320-16B8-47C2-87C1-D1934B7DC585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05beebf1ffad23aaa826f287812300dfb0361ae","datavalue":{"value":{"entity-type":"item","numeric-id":4641255,"id":"Q4641255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49e76808ba2be52cf313423ab15c4002f6ad6eb","datavalue":{"value":{"amount":"+0.8564693331718445","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":"Q849090$D8CDDA7A-5FED-4EDA-8BC4-02E0D6A3E02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60d2908db0e8a42d8ed1edc7d0619ff929acc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4690695,"id":"Q4690695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e694c8b12c937ecb9d6cd893d0d96807afc5423","datavalue":{"value":{"amount":"+0.8249220252037048","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":"Q849090$6A46A8FE-594D-4F27-AE90-EEFAE6611399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9060100e91f1d0b4bad83ef973c2f9a9ccbb389","datavalue":{"value":{"entity-type":"item","numeric-id":5197090,"id":"Q5197090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929c27ec79a63b6a87ab417752d8d90bc2042b99","datavalue":{"value":{"amount":"+0.8192601799964905","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":"Q849090$C6B60B9D-0A2D-4717-8D9F-9F2360A38355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2868be46de03d72fd263a47b15abe6229ce1e9","datavalue":{"value":{"entity-type":"item","numeric-id":623370,"id":"Q623370"},"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":"Q849090$2B9813BC-8591-4F8A-A5AD-6A66CB127F83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A FPTAS for a class of linear multiplicative problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_FPTAS_for_a_class_of_linear_multiplicative_problems"}}}}}