{"entities":{"Q3759937":{"pageid":5789843,"ns":120,"title":"Item:Q3759937","lastrevid":51787403,"modified":"2026-01-20T01:06:37Z","type":"item","id":"Q3759937","labels":{"en":{"language":"en","value":"Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4009814"}},"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":"Q3759937$2C1343FE-531E-414F-B876-73111556127A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"097afac83bad60eccb2b794f62a6baab75b42e60","datavalue":{"value":{"text":"Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3759937$3AC66DD1-854C-4C22-8ECD-F91E2657B8C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ce1b9e9996bc67eabc97912fe332bafc74b6c53","datavalue":{"value":"0622.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759937$E3BBE72F-4B4A-4F77-9F6A-65D3B0661CB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"add9a20dc964ff1e4a17f58d08c68944a192396f","datavalue":{"value":"10.1137/0215026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759937$17761B60-C3DC-448A-888B-A93343D464FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b226e8674cb9445261ed424b1bb12c79b8b5518f","datavalue":{"value":{"entity-type":"item","numeric-id":580168,"id":"Q580168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3759937$63106145-90C0-4098-8C1D-5B157F9085F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6414253901657c4d44404766cb707884e273d843","datavalue":{"value":{"entity-type":"item","numeric-id":379797,"id":"Q379797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3759937$3C620FA9-4957-4203-8CA7-4DAAB53CDA34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3759937$B22B31C9-C629-4D2E-8651-F961D5E7E2F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3759937$36EA7631-4064-4DF0-B48B-26B4492174C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a00b69fce46ec35b6ad442467ceef250591b49ac","datavalue":{"value":"https://semanticscholar.org/paper/ff3fbc0b101f9ce693f402f3f3490fae191e4912","type":"string"},"datatype":"url"},"type":"statement","id":"Q3759937$4FAECF1D-9B80-4EDE-BAC2-826B5F50F61E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759937$95D91001-111F-413D-99D2-A03E0B456D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"235c6ea5e302e28be6b7d95307dac1a9f1d2b5b4","datavalue":{"value":"65G99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759937$A5524BA1-A781-4A50-A078-72F3849604D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c5ff482e0befceb2266446162e0ab5736e9e56d1","datavalue":{"value":"26C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759937$9A8B17F2-E7AA-457F-A9F7-D5A8AFC590B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0791678af6b0a4bcfab3de24ae8c23d9c1bf27c5","datavalue":{"value":"28A75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759937$5655320C-9A9C-4E27-9DF4-E81C8C3EBE4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cbe5a28da7fa48b1f1cec56a86c7b3d97f2a650","datavalue":{"value":"4009814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759937$0DB0A1E7-7DB1-47B3-BB0D-626BE94A01B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bf25a1e428608f4e7084fe340b826dec630d512","datavalue":{"value":"models of real computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3759937$64E688E2-70EF-42B3-9AD8-C9EAC963E309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3759937$54BF6E59-4808-4B90-87D8-63BEC6AB81B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3759937$4588BD2F-6E83-46B6-B6CF-FEBC8D4F231D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6cb357ba3e3cf76c5893f1b5fe5d5007dd2893c","datavalue":{"value":"loss of precision","type":"string"},"datatype":"string"},"type":"statement","id":"Q3759937$3E99F8FF-F16B-49BA-A8E9-DC3064011A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"549f0f1b66c36f8f80b8f33e286a1ff6b5444b18","datavalue":{"value":"rational function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3759937$78E18543-FB84-42D4-A59E-78A709DC2E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ded9c984d954a7f41f28f9af5c4491dc7d614b0","datavalue":{"value":"geometric measure theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3759937$39E92E1E-DB25-4CC0-B51A-F6EC2CE65B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83872c38ec2f63485c2a387fb68056083569fff9","datavalue":{"value":"integral geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3759937$8DDF423A-9238-4C28-84C3-69A504394B8F","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":"Q3759937$C2C2052A-7AA8-459D-8565-77041E1933BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4a9cc1811a6e7ad494f96118da6135fea78d989","datavalue":{"value":"W2162322294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759937$16C0017C-F3BE-4BB5-B238-8B9A6B1802B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca7908696a78c34b98ddd70194512294e0d59b4","datavalue":{"value":{"entity-type":"item","numeric-id":1776489,"id":"Q1776489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5f796a09161c4790a57922ebc4e04193bd4f31","datavalue":{"value":{"amount":"+0.85389555","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":"Q3759937$005785CB-7B4D-46A9-96DD-34EDB11B03FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942b671c50255ac09c2e9db9ac1d536543caa677","datavalue":{"value":{"entity-type":"item","numeric-id":5296655,"id":"Q5296655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338acc85f9a4c4ae3b76a9f3c9741e53f4fb7c97","datavalue":{"value":{"amount":"+0.8429046","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":"Q3759937$5E898F4E-62AB-4A9C-B448-2F54C749FB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79836b8d2a589136589d9cbebac5672dad56bf2e","datavalue":{"value":{"entity-type":"item","numeric-id":4302460,"id":"Q4302460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999f87302559cbef3264007a295635ed0cbc845b","datavalue":{"value":{"amount":"+0.8390994","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":"Q3759937$73D5DCC3-589D-4231-8CC9-9BAC3A344B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a4f9427cc1eeac10b57af8438019b28caa4f16","datavalue":{"value":{"entity-type":"item","numeric-id":1822978,"id":"Q1822978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999f87302559cbef3264007a295635ed0cbc845b","datavalue":{"value":{"amount":"+0.8390994","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":"Q3759937$FA102913-A218-4861-BA23-2BA0A188D710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca13fc5b411a70adfc944589d8d371ffc172e7e4","datavalue":{"value":{"entity-type":"item","numeric-id":1909030,"id":"Q1909030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9332c4cc837038915865f35208693fce01a974","datavalue":{"value":{"amount":"+0.8390209","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":"Q3759937$BA617B22-AB1D-4662-8D72-A94E1036F7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bcf679816f5565b7f80eda2678489dc37c77e0","datavalue":{"value":{"entity-type":"item","numeric-id":5895295,"id":"Q5895295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20864e47aa986774bbdbbb7f5e62726f3b0b6f4e","datavalue":{"value":{"amount":"+0.836176","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":"Q3759937$1A295642-EDDC-45F7-ADA7-BEE199E79272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb6276db123022cb5569abda15c693b2c0c3531a","datavalue":{"value":{"entity-type":"item","numeric-id":2335677,"id":"Q2335677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979d2a3eec357ce2c3121563b5dd42db3e561963","datavalue":{"value":{"amount":"+0.83240175","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":"Q3759937$CEF61011-7556-4E9D-9BBC-5A0DB30DF68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9a46a309ccf8aa6a8f955ff593df8a04d41941","datavalue":{"value":{"entity-type":"item","numeric-id":1230049,"id":"Q1230049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9da65492e717bedfde7ab4410946971fe75f3f","datavalue":{"value":{"amount":"+0.8293427","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":"Q3759937$158D8F20-612F-430C-9FA5-4CAFADC6FC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58c8bfafccd6a230e2f448fc04d9bd88dbeca79","datavalue":{"value":{"entity-type":"item","numeric-id":4230575,"id":"Q4230575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdfa22a70c0aca17e133f8b886ed9b52548040d0","datavalue":{"value":{"amount":"+0.8287015","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":"Q3759937$A9D9E5F8-62E5-4F59-AB6D-5150E6957F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d607584cb345d09ae1773bab3292a1b1c07bb400","datavalue":{"value":{"entity-type":"item","numeric-id":3115654,"id":"Q3115654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa06c75c18723568b70f061204abc8d943cb6d9","datavalue":{"value":{"amount":"+0.8284753","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":"Q3759937$56F77C88-6461-4E91-8C27-720E0B8F0D1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3759937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3759937"}}}}}