{"entities":{"Q5120482":{"pageid":7150056,"ns":120,"title":"Item:Q5120482","lastrevid":58446603,"modified":"2026-04-05T06:28:33Z","type":"item","id":"Q5120482","labels":{"en":{"language":"en","value":"Plantinga-Vegter algorithm takes average polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7246237"}},"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":"Q5120482$3E0ECFDE-E66A-4DE3-B6EF-E46D3407D470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c67c46b90c49fc9c51f7e64224e1f3ab752ca78d","datavalue":{"value":{"text":"Plantinga-Vegter Algorithm takes Average Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5120482$BD10510C-EA0D-4E09-B23A-F1019F287E96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f04812662feaf750ffb492751e26f1e7d11d344","datavalue":{"value":"1467.14150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120482$6E24B0E7-8950-4E7A-AD80-A9D6C958EE40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d609bf50782e87437ccd7ee4249d01df9eaa2ba8","datavalue":{"value":"10.1145/3326229.3326252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120482$A3CDD8FD-92FA-4B76-BA2B-088EAC3B4B02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2e1176b7e05a6aa00019f286dc7036ccdb20da","datavalue":{"value":{"entity-type":"item","numeric-id":199198,"id":"Q199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120482$E49E066B-9540-4A05-8225-74E1D5A6343B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"146c2224cf98ee6bfb9b5fc904ace9ce8eef0b54","datavalue":{"value":{"entity-type":"item","numeric-id":364278,"id":"Q364278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120482$38259EB0-347D-4753-AEA6-25263533C6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9272898702ebcd1f4c1c4caec9615a38ce25c2f7","datavalue":{"value":{"entity-type":"item","numeric-id":1996081,"id":"Q1996081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120482$A5608DAD-A0D6-424A-8B7F-EA448CE72891","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f77f94c6c86edc80be6094243e0f5e449d05ee3","datavalue":{"value":{"entity-type":"item","numeric-id":5120464,"id":"Q5120464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120482$EBDE5029-F163-4973-8BE8-D1B9732BE1AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14a2bae8a6c91ebe59b7dcfd879b8f74b6b05d76","datavalue":{"value":{"time":"+2020-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5120482$1DF3CAD0-33B3-4382-ACA7-2F4A74B31762","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c7eff178e0201aad15a8392cae55106a4246d28","datavalue":{"value":"https://arxiv.org/abs/1901.09234","type":"string"},"datatype":"url"},"type":"statement","id":"Q5120482$6FD9D0A8-9F3C-46E3-94F6-1992BDFF4328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e89d0435f995b7ec9782cc99fe79fe3b0efeb6e9","datavalue":{"value":"14Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120482$56F0357A-ACB0-4E5D-9A9E-F1F93A5304A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120482$ACD901F2-DF86-4BBB-9E73-09B287D0CE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120482$C14B3B04-C55A-4E25-BC5F-565B9A6A4BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120482$2A774E1D-94AB-4B62-8B93-C5D8471E0053","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecac103e676395d65582a2f8b1ba2bf97bccb37e","datavalue":{"value":"7246237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120482$A3AA881F-5790-4EC5-AD6C-8054610122A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"097e8d941eeb62ff1c921db8c7aecdd5be7808f4","datavalue":{"value":"adaptive subdivision methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5120482$89C3E4F0-19B0-422E-B5E8-E5CF7E3B17B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5120482$ED4F3B3C-6BF1-46C7-8290-7B51C017AA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67cc7dcc89a6b562e9ab3e1f838553741302c043","datavalue":{"value":"computational algebraic geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5120482$A363BAAE-4CC8-45A4-86FA-D798EDC45BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d7336898fbe39ae9029018bf9e3d21c2c50004","datavalue":{"value":"isotopy of curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q5120482$F5CBA5CB-EE42-4A5F-A6E4-10A1FE5B61CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eace2918a7bb08f758773eb4ae3c0bff1afdfcac","datavalue":{"value":"numerical methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5120482$9E0E2E34-328C-4421-B5F1-54E5CB93E9FF","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":"Q5120482$33DE9181-9898-4516-8307-0A1AC0469FB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba40f9a52794ae8cbed496e20bc8104a87b38c52","datavalue":{"value":"W2912842130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120482$5D2D8EEC-A8C6-41DC-BFD6-3C87BF57B725","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ff34ca8aa435971d12fe444bc3473454668a994d","datavalue":{"value":"Q130995516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120482$4766C504-BF89-4E5F-B38C-4A57B7468E65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31b133c0787ce1f99ccb85e1d2f9117391fe86c","datavalue":{"value":{"entity-type":"item","numeric-id":2172649,"id":"Q2172649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d324107c6a38cd57b320983b6356b8ddcf169c7","datavalue":{"value":{"amount":"+0.8904637098312378","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":"Q5120482$35C7E10D-C835-42A0-94D5-978F0B9FEFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82d534abb7ea7dd9e5761d365c8c4e2a56c611f","datavalue":{"value":{"entity-type":"item","numeric-id":5119923,"id":"Q5119923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb824a8ed85d62e41a4db9e3f0ad4b7b6020ad3","datavalue":{"value":{"amount":"+0.7784148454666138","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":"Q5120482$9661A1BC-4897-4143-8FF4-E0DEB3FC7C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559225019fa4ad8fc648e86c8bf773636e89837d","datavalue":{"value":{"entity-type":"item","numeric-id":2674002,"id":"Q2674002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771dec72d3256570268532dc1322fd937e2c4f6f","datavalue":{"value":{"amount":"+0.7453056573867798","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":"Q5120482$0D0ABE31-AB02-4B05-9783-5CB5210FC8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64cbdd53ceff758f070b209c4303299df54e7c7","datavalue":{"value":{"entity-type":"item","numeric-id":2188972,"id":"Q2188972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bddf79c7e099e74baca40b22a5b3a235d5efaa08","datavalue":{"value":{"amount":"+0.7395164966583252","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":"Q5120482$D3A431A3-2E85-40F6-B0A4-121AF595C91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"560b96f63fdc169287bbda7132b48546b14b8810","datavalue":{"value":{"entity-type":"item","numeric-id":1338222,"id":"Q1338222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93421b767a4536168dd22fd1315c89df2001f943","datavalue":{"value":{"amount":"+0.7335905432701111","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":"Q5120482$7F28B972-BBD5-4842-ABA0-5F4F00CD1BCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5120482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5120482"}}}}}