{"entities":{"Q4641255":{"pageid":6670836,"ns":120,"title":"Item:Q4641255","lastrevid":53095106,"modified":"2026-01-24T05:18:50Z","type":"item","id":"Q4641255","labels":{"en":{"language":"en","value":"A full polynomial time approximation algorithm for generalized linear multiplicative problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6875054"}},"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":"Q4641255$FEFF019E-3322-4CFC-85E0-13A788A08668","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee1a47d52e9f05a7be8d95ead74f3b070aefd904","datavalue":{"value":"1399.90301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4641255$EC4AA4EA-D55F-4973-A0EB-022E5A85ADCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8853363a1dfe2bf88eb4d9f1341498606c88a30","datavalue":{"value":{"entity-type":"item","numeric-id":3462696,"id":"Q3462696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4641255$A270E310-C36E-4F14-A673-F747126ACDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6062599fff9d05aad2788b4ab588c8c0050118db","datavalue":{"value":{"entity-type":"item","numeric-id":450101,"id":"Q450101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4641255$A6E309C0-CCBD-45E2-8484-2F6A9772B9E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4641255$89258CFC-C205-4417-90B2-F84084FEC89B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4641255$D6A6B391-0DC2-4599-BEC9-8F6438A8F4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4641255$CB94F187-0A3C-44EB-9845-EF975BDD4FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4641255$F3949C80-ED42-4F64-BBEE-7AB96A7E2E30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8afdfd69de7a6172910728531d46b86e238083fe","datavalue":{"value":"6875054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4641255$6D99D6D8-5CB7-4D82-9D0F-7A75FD4C2832","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2666f3b7f785834d8b737b776a23e190d3f75cf1","datavalue":{"value":"linear multiplicative","type":"string"},"datatype":"string"},"type":"statement","id":"Q4641255$C926B29F-BB31-4040-8561-78D29FB38C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4641255$70BF5589-83C4-40DA-BD7E-92F6EEF2516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4641255$71998FDC-D575-43BC-8233-BCF2EA7C35BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4641255$A7580967-9C6D-454B-9FB7-08ED9A25BC1F","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":"Q4641255$1895CE50-E30E-491A-88B5-7D2209420574","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b7778943075a98067a184c30dc2deda837adc3","datavalue":{"value":{"entity-type":"item","numeric-id":4690518,"id":"Q4690518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be677170ae2123ad2edfa1266c85609f20d87eb0","datavalue":{"value":{"amount":"+0.9264841675758362","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":"Q4641255$0D47DD0C-E9E4-46A8-861A-098663C7C0D4","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":"920320e21b66e8ea7d6b5fb88d4b2e5f80fc5296","datavalue":{"value":{"amount":"+0.8719285726547241","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":"Q4641255$8095F0DE-3D5F-417B-BE6E-7F53B1CAFAB8","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":"97f27c102ad0aa42ec3fc30265d045c1be094a31","datavalue":{"value":{"amount":"+0.8642438054084778","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":"Q4641255$C516F793-29C4-49AC-848A-00FC19BB472C","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":"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":"Q4641255$D62F543D-444F-408C-8F2A-7AB3AAD1A11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3091ae9a0b9ae2dfed46da4ace259263af0e51b0","datavalue":{"value":{"entity-type":"item","numeric-id":6484150,"id":"Q6484150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d98e080428d78a46765a7695e86d08d825f3c0","datavalue":{"value":{"amount":"+0.8453136682510376","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":"Q4641255$40AC3AF8-0355-4F9D-B56F-6ADB8982DF8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4641255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4641255"}}}}}