{"entities":{"Q3771611":{"pageid":5801517,"ns":120,"title":"Item:Q3771611","lastrevid":87638195,"modified":"2026-06-04T12:13:07Z","type":"item","id":"Q3771611","labels":{"en":{"language":"en","value":"Lower bounds for solving linear diophantine equations on random access machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4030976"}},"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":"Q3771611$9059A309-1600-44B0-B8D4-D46F6B2AB52B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32870d31c2d84bc0e4e2617a5adb6cf4d78797ce","datavalue":{"value":{"text":"Lower bounds for solving linear diophantine equations on random access machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771611$4B14B944-ED23-4F99-B186-843EF502CFD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"598927d1421ad188a73250d744b26306b8c3eb73","datavalue":{"value":"0633.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771611$21E4F7E6-2837-4B15-B87C-A683CB4AC88A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48d6f85bf3873a5184c5d3f3e8a52f9bf98cf464","datavalue":{"value":"10.1145/4221.4250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771611$8298DEE7-53FA-4DF2-A4F4-82A4ED23585E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cb0cf32cbf6fbdaa6fa8e53737df0b645b88","datavalue":{"value":{"entity-type":"item","numeric-id":287049,"id":"Q287049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771611$190F2F99-DF64-44C9-97B0-B09FA2B64425","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771611$B85CBE6E-78D9-4BD5-A9ED-CD42A1074E01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3771611$5B55CCBF-F422-4CC3-9BBA-A4B5CF44C1B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de36bf779f1e917dfaef0eed3e7e6366b567fad5","datavalue":{"value":"http://nbn-resolving.de/urn:nbn:de:hbz:466:2-5951","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771611$DF0F5DD4-BCA9-464F-B8BB-FD1398210E46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771611$1E87842C-0ED0-4C99-8189-838717B8B283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771611$368065C5-7B6A-48AB-B374-BD75C61ABB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771611$7DA51D53-ED4E-4A4F-AE64-11981E6A9D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771611$DA0F491E-4D01-4F10-9423-4AED3A782C4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40c85b177e53fee43457d8bbe9303f0613c0a4d4","datavalue":{"value":"4030976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771611$2E1ABBA6-B32B-4342-A6B0-A0A6CF78A7D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1225777188f434532e97c15955c1f484ea2f4d06","datavalue":{"value":"linear diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771611$7B1193AA-4B30-4C5F-9857-0399322E407C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771611$BD019108-FC36-441A-97D4-214B6CFC89EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ecd77b9d981d903a73032c759ec0d7ebcd800d8","datavalue":{"value":"linear search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771611$F8519C71-50C6-4C13-8AB8-DB4B7140A676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b8e6a69d5187e24416116126c9514dd77c9c5f1","datavalue":{"value":"random access machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771611$AC41CE6B-4607-4938-9849-27ECA31983B1","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":"Q3771611$9A48E609-92A8-46A9-8645-011998C8FAE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9be14ee8a44aab4a473839d9ecd04424b4357aad","datavalue":{"value":"W2064246638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771611$CC1F9E91-F6CE-4BA0-8BD1-06007F71871E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932e6300855a6b818cb0493e6e06548f11d9660d","datavalue":{"value":{"entity-type":"item","numeric-id":3716301,"id":"Q3716301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c119334a5931ef7601c4d421df4175508f0c52","datavalue":{"value":{"amount":"+0.9170466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3771611$8BA81733-E1F7-45F4-B2B8-DC437321C089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d17a98396b85ce600e686fc8b11fdfd0564ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1022600,"id":"Q1022600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa94051f26735782b7cc72a6ba20bafac1ba851","datavalue":{"value":{"amount":"+0.89508384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3771611$396403B4-E48D-4536-875E-3C138217469F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3191d477bf794b6234cdc4f3fd472069d0e34ea1","datavalue":{"value":{"entity-type":"item","numeric-id":2332795,"id":"Q2332795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3b54bf96abf0b67f4cdddd39327ab2aeacac6a","datavalue":{"value":{"amount":"+0.89319086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3771611$29E15BCA-CF3E-4F29-9820-1B8AF5E0F2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c8f0e0bb216e9ec3953a2c34b91802453cef47","datavalue":{"value":{"entity-type":"item","numeric-id":753494,"id":"Q753494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7230fd037b500c78ae4137a519b88e0c216af5b8","datavalue":{"value":{"amount":"+0.8928498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3771611$573B4826-4127-4303-A06C-99DBDC3D40B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9640bd2200809ead5a30078da78d0c1651408538","datavalue":{"value":{"entity-type":"item","numeric-id":5055757,"id":"Q5055757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1dd228eb9eef7956a3ca5f22ffaf4c877acbc9b","datavalue":{"value":{"amount":"+0.8889061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3771611$3535BA5D-96C5-4150-9B8C-4128E03E41DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4aba1d5a34449ba0e5d7e215bdb6748e0ba986b","datavalue":{"value":{"entity-type":"item","numeric-id":4999015,"id":"Q4999015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d367b42e6f5dd9a1d54fa7871c13503d017cba15","datavalue":{"value":{"amount":"+0.8778614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3771611$DA95D0DD-7F99-46BF-A2F1-1A398853DC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbb3d347287899c00f10624c9cae78fbd4aa212","datavalue":{"value":{"entity-type":"item","numeric-id":2371668,"id":"Q2371668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f575c936a9975adb6fcb4e71d6d7f6e4f9a83add","datavalue":{"value":{"amount":"+0.87743735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3771611$F0CC9A5A-70E6-46D2-9A52-F111EC22F9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7073437f68fd1e3123f4e0eaea0aff65a9e332","datavalue":{"value":{"entity-type":"item","numeric-id":4645192,"id":"Q4645192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c60d15dfd216d2d2dbddad706e78bd53aea46e","datavalue":{"value":{"amount":"+0.87736297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3771611$02170ED8-7B53-4568-A6CF-5FC1F9CCF7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236386c0c18afedbfb815a1f815d7702fe69b79b","datavalue":{"value":{"entity-type":"item","numeric-id":1057647,"id":"Q1057647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa465ed1cd49dce1a8202439ed4b8bea2610ad7a","datavalue":{"value":{"amount":"+0.87524265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3771611$8CC5EAA4-E0AA-437E-8909-3226B31392A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2ff9b7a2f40cb1e108d4377011f2e540272679","datavalue":{"value":{"entity-type":"item","numeric-id":4037548,"id":"Q4037548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60906635779fa994636972e9599456c76812aa1","datavalue":{"value":{"amount":"+0.8745562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3771611$1F45AFCD-7367-4F99-AD99-353FD43BF4D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for solving linear diophantine equations on random access machines","badges":[]}}}}}