{"entities":{"Q2925058":{"pageid":2935778,"ns":120,"title":"Item:Q2925058","lastrevid":52114829,"modified":"2026-01-20T23:25:43Z","type":"item","id":"Q2925058","labels":{"en":{"language":"en","value":"LLL-solver"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6359078"}},"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":"Q2925058$E269D4E6-52EC-4675-B8A3-45F7385D8858","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5944c8fa01aa2efd15a1347f8e82123d7d8b806","datavalue":{"value":"1313.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925058$73CC0337-D407-4CC1-831E-728FE22E9560","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80702ed9e24601d2724c87f569ac55bd9343ca7e","datavalue":{"value":{"entity-type":"item","numeric-id":2925057,"id":"Q2925057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925058$BB9AF1F3-9F50-4509-913E-2D7B719BD5C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"808f6bb4b9d5080e5d4668c53f28970905e173e5","datavalue":{"value":{"time":"+2014-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2925058$8E7C43E5-EC98-4310-AC17-02FA34A1A9C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925058$EEEF94B4-75EF-4864-BD0E-B0635869E15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925058$5C50F71F-2A2A-49E7-8D4F-A701EF4BBFC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39245cb0c6a37d19e07649d34a62165035d200dd","datavalue":{"value":"6359078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925058$C6D6CF8E-A58D-4FD6-88CC-5BF6E7F8E5B3","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":"Q2925058$EC4137DC-78F7-4631-8902-A69A9B1D5996","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e93eafeef1457d5bf6aec37809f8bbe48a84acaa","datavalue":{"value":{"text":"LLL-solver","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2925058$D5BFE9F3-A430-4910-AB20-C082942CC839","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28f9ba18df2d8245f3dd9ddae83641c1cf29e8e3","datavalue":{"value":{"entity-type":"item","numeric-id":6493825,"id":"Q6493825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925058$D9C90635-71B0-40BD-A3F5-0437D9E08478","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"855b17237d55c4a445bb4d3a8fb8bf2cb74f03dd","datavalue":{"value":"An approach to solve some variants of the so-called NP-complete problems during an acceptable period of time is considered. The approach is based on the known Lagarias-Odlyzko method for low-density knapsack problems. A notion of algorithm acceptance function is introduced and its application to the considered problems is demonstrated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925058$6C1F6D89-67EA-4AB4-8065-21A18BC0C193","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1339cd05034549bf98001b95bcc614fc651662c5","datavalue":{"value":{"entity-type":"item","numeric-id":586510,"id":"Q586510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925058$1BB9616D-B91D-4650-BD36-BDEFBC258994","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7222a0d4de1e417626228401ede1751d6394dbf","datavalue":{"value":{"entity-type":"item","numeric-id":5150580,"id":"Q5150580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd502ad137170df778b58654ea98f2de6feee57","datavalue":{"value":{"amount":"+0.7495753169059753","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":"Q2925058$D13F3A84-A48A-420B-9F4E-186589FECE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b9324b3768f7b5368c704c55d1e76975ac0ed5","datavalue":{"value":{"entity-type":"item","numeric-id":5019315,"id":"Q5019315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f763d85a2f81b06de09ae4f5e4fc556851a59f33","datavalue":{"value":{"amount":"+0.7352451086044312","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":"Q2925058$63579C49-F3DC-42D0-B564-A6DF36AFB913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ef1fb9def3ecc5d7a62bdb18bf11c70b364f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cb80e99bfb4de31ec2ac8e0d7f47f8866410a2","datavalue":{"value":{"amount":"+0.7351939082145691","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":"Q2925058$0BCA5556-6EBA-4364-8977-042448E200B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07dabaf98f8dd5f469d61e7cb2b8691c22891121","datavalue":{"value":{"entity-type":"item","numeric-id":3345787,"id":"Q3345787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d70fa8a2dc1bdc7529987f4028588a6822c30d","datavalue":{"value":{"amount":"+0.7335084080696106","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":"Q2925058$00250F6F-210F-4912-9493-7FC3536D9E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda36b3f03529f37e349dbe6284489c2d0dc64dd","datavalue":{"value":{"entity-type":"item","numeric-id":4037449,"id":"Q4037449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09513ba3feaabdfc19880c3cdc38a70e9a18cfe1","datavalue":{"value":{"amount":"+0.7326974868774414","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":"Q2925058$758DF570-E547-4E86-9066-1051E6DD5B17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2925058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2925058"}}}}}