{"entities":{"Q1305098":{"pageid":1315848,"ns":120,"title":"Item:Q1305098","lastrevid":67336629,"modified":"2026-04-12T16:56:31Z","type":"item","id":"Q1305098","labels":{"en":{"language":"en","value":"On the complexity of rational Puiseux expansions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1344311"}},"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":"Q1305098$C3B6DE17-E021-49B4-BA21-88A947A04A93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"402dd7669e1d52ab9deefe017a710870df85603d","datavalue":{"value":{"text":"On the complexity of rational Puiseux expansions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1305098$267356CF-3F1F-4B05-B286-0D5BF15533B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa76d040adf53cd6af019251f77875279816c209","datavalue":{"value":"0963.14034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305098$D0649559-F274-45F9-BFD4-60525668F2BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"edf18db5439a683e98eaf3205ba65f05cfd68a4d","datavalue":{"value":{"entity-type":"item","numeric-id":161301,"id":"Q161301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305098$D1B21FCC-E29B-4EDE-81A5-00D63888C418","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b75bb4814c2bf285f873da0d0a308eb99ddd7a4c","datavalue":{"value":{"time":"+2000-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1305098$2A72AC11-998E-432F-8419-DF28CC0F0DBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3488153a35e447d9c3dedecdc07890f1d5b829c","datavalue":{"value":"Here are obtained consistent results on the complexity of rational Puiseux expansions introduced by \\textit{D. Duval} [Compos. Math. 70, 119-154 (1989; Zbl 0699.14034)]. Assuming \\(F(x,y)\\in {\\mathbb Q}[x,y]\\) of degree \\(n\\) with respect to \\(y\\), \\(m\\) with respect to \\(x\\), \\(\\text{disc}_yF\\neq 0\\), \\(h=\\text{ht}(F)\\), the author proves that there exists a positive constant \\(C<2500\\) and a system \\(S\\) of rational Puiseux expansions of \\(y\\) with  \\[  \\text{ht}(S) < \\left(2^n mn^{\\log n}h\\right)^{Cm^2n^{10}}.  \\]  The proof is based on the construction of a system of rational Puiseux expansions which can be computed in polynomial time in the bit complexity of \\(F\\) and on the construction of a parameter with `small' height.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305098$09BC3718-42A7-400A-B656-8B08E85B781F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04c533efca696d0bb0c618a34610642ccedf9180","datavalue":{"value":{"entity-type":"item","numeric-id":231495,"id":"Q231495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305098$4158BB62-B127-4D02-A240-35F3AAB2C0B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305098$AB9B99CD-0942-415E-9E60-7CE5ADB98FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7130bcb017c8407cfad28622e55daabe2a57158","datavalue":{"value":"14H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305098$8FB885CF-49E8-4B49-97E5-61AC1BC3CE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"75b5ae7d63c4b2ff3513743a5ea9e7be306e24ac","datavalue":{"value":"11R09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305098$2CF2D6CF-37B4-4619-92D5-7E8778C58B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305098$907DD885-9391-4028-A793-1238DEB42232","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a6459fc8945034e24b303f6a1f0b14fc1faf501","datavalue":{"value":"1344311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305098$789118D4-F48B-49A8-9036-AFF2E69F45BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58667f95e84279d5462493f02353105b0df9de3a","datavalue":{"value":"rational Puiseux expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305098$BCB89956-E0C6-4B98-BB1D-A158FBBFEBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305098$13CD598F-6D4F-4BEF-8EF4-26FF22EF18E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"696759aa9716aa158a074a81517b4788fa8def55","datavalue":{"value":{"entity-type":"item","numeric-id":1032760,"id":"Q1032760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305098$22389616-F1C0-4265-92B3-33EDD9DC1F3E","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":"Q1305098$54CB17E4-364C-483D-98F9-9A886A8CC9D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91f0b6b2d6a49a4ffa3b7d104574dd2ff65de32e","datavalue":{"value":"https://doi.org/10.2140/pjm.1999.188.369","type":"string"},"datatype":"url"},"type":"statement","id":"Q1305098$4BD7ACF2-5259-47DA-93AA-87731398689D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cb147e95f5b0171b04fb2fcfd1b5f3bb996cb43","datavalue":{"value":"W2058272230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305098$99A1C56E-002E-4A2A-9E36-95D5324BCF2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d8c3c0e725531013a9dfc80492f21b855f3c1e3","datavalue":{"value":"10.2140/PJM.1999.188.369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305098$3EDC6683-8DB1-4BD2-BBA9-99CB52A1F497","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5167530e4a11a416b8909325d336eeee345580a0","datavalue":{"value":{"entity-type":"item","numeric-id":429752,"id":"Q429752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e8417dc1e0f593df61a6cf889ec432944eb415","datavalue":{"value":{"amount":"+0.8249151110649109","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":"Q1305098$E79D768C-F174-403B-A1BA-9FD9D1F14C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0235a63e0255c21c39842f532b04e6175e9445d5","datavalue":{"value":{"entity-type":"item","numeric-id":3476962,"id":"Q3476962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36001d306894445fcf13c335c7dcef2bf5867864","datavalue":{"value":{"amount":"+0.8248036503791809","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":"Q1305098$4DC74FAF-9AC2-4C60-BAE3-54DDACE76A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367b13351d9ed9d2b9fd4e853c13e03f169ca14c","datavalue":{"value":{"entity-type":"item","numeric-id":4955867,"id":"Q4955867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd98c715b41a335cadab8059afa48c8bc06a1903","datavalue":{"value":{"amount":"+0.8119419813156128","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":"Q1305098$28970B81-973B-4FC5-A914-3CB5CE066327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be15ecfeaf1bd4097a3bcd54f0c9f1098eae89aa","datavalue":{"value":{"entity-type":"item","numeric-id":3776501,"id":"Q3776501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f67a15f62134165302a5de8892fc14518be9b9","datavalue":{"value":{"amount":"+0.8083140254020691","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":"Q1305098$98F8F06B-0E32-4C59-AD0B-84797D241F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9e9bf6a2cb1538d740fad22cd7e9e2dbc71f51","datavalue":{"value":{"entity-type":"item","numeric-id":2077183,"id":"Q2077183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287fb7e4c1f10b802f7cac3d69b24b29d1b1e120","datavalue":{"value":{"amount":"+0.7778034210205078","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":"Q1305098$C20AA84A-1A08-4800-B041-1A2DAF6F400B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of rational Puiseux expansions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_rational_Puiseux_expansions"}}}}}