{"entities":{"Q3836210":{"pageid":5866115,"ns":120,"title":"Item:Q3836210","lastrevid":54483848,"modified":"2026-01-27T06:08:24Z","type":"item","id":"Q3836210","labels":{"en":{"language":"en","value":"General polynomial roots and their multiplicities in<i>O</i>(<i>N</i>)memory and<i>O</i>(<i>N</i><sup>2</sup>)Time<sup>\u2217</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1374940"}},"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":"Q3836210$46F060C8-E195-43FD-AE22-B21E7DDC5AA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c331118e37077e93f0e04a6642a9c9eb676ccc3c","datavalue":{"value":{"text":"General polynomial roots and their multiplicities in<i>O</i>(<i>N</i>)memory and<i>O</i>(<i>N</i><sup>2</sup>)Time<sup>\u2217</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3836210$823B638A-56D6-44B8-A661-4481173A15CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"802a8cbe5cd3f11983c8b247ae11ac3f655243bd","datavalue":{"value":"1055.12504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836210$614C068E-0163-43E3-A6F0-F5CF6005E161","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f21ace4763bc0206181adf75be2d641903c4c59a","datavalue":{"value":"10.1080/03081089908818625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836210$97AE73D1-AEB6-4043-AF4D-354666145ABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"accf7b9cabc8ec7f480052066487470725c12fda","datavalue":{"value":{"entity-type":"item","numeric-id":209090,"id":"Q209090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$FA739D3C-5341-4521-B3C6-D99BC86EDE19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bb6c466846d50006c9a8db95f51648b84107474","datavalue":{"value":{"entity-type":"item","numeric-id":2707079,"id":"Q2707079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$D62F1961-DAB2-4539-9425-A9E1DBB49CC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4807edd6e640ad656e01e00a44b61d620e873df6","datavalue":{"value":{"time":"+1999-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":"Q3836210$E998EE79-1A24-498C-A3A0-15DC094DA88F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836210$1345BA7F-7FED-4B28-B9EB-793B4656F639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c9cf30409c08d8794814df406302eff616099c6f","datavalue":{"value":"12D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836210$E627A503-8394-4DD3-9F7E-7FF5FB522380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836210$FD7118F0-C2C7-4F30-8473-BD2E361246CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836210$F82769D0-7C03-4FE3-9E7A-2B7305DC7E98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf570e89e7cf60e659f78ea964174ce502c20b8","datavalue":{"value":"1374940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836210$F7B27A35-9F29-42E0-A3B1-587840D3D6BC","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":"Q3836210$BF0FC217-C948-433F-967A-25430531BAB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f710b8ed93f5e4983722f90e17f75601c62f807","datavalue":{"value":"https://doi.org/10.1080/03081089908818625","type":"string"},"datatype":"url"},"type":"statement","id":"Q3836210$42284487-A4A6-40B2-97CD-2A407ED92D53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74cb9d44f5c87da80be86b024615636e12df2d71","datavalue":{"value":"W2056924749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836210$38899FCE-F17F-4EA5-8F6B-E4C52E234819","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"894f4d79ad9a70b7d4999577c390597a524a7edf","datavalue":{"value":{"entity-type":"item","numeric-id":2535812,"id":"Q2535812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$0AE25D1E-601F-497C-803E-DAB7E54C8045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ab2ee00f6526f50931c829092f700344f5c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4314299,"id":"Q4314299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$0ADDB980-24BA-4794-AD18-D2BEEAE3CD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c8dce49cf24dd52cf0a6e2385fbe0006923ec4","datavalue":{"value":{"entity-type":"item","numeric-id":4890062,"id":"Q4890062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$1064A88F-4DDA-4D9F-838B-FCC0D7922D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f3c5e316a84fcec646f982a6728073a6039af5","datavalue":{"value":{"entity-type":"item","numeric-id":1899387,"id":"Q1899387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$D530D437-2C82-4BA8-9143-3986FA9D3303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5bdf202990bd672c1a38768ea0d7e73b0e5c20c","datavalue":{"value":{"entity-type":"item","numeric-id":4870624,"id":"Q4870624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$753057B1-131A-4AAC-98D6-62A0F6768DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eb9d56762166070b0355f098e76ea00c76268b","datavalue":{"value":{"entity-type":"item","numeric-id":1138346,"id":"Q1138346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$C66EA7DC-BBCF-4AD1-9D13-AFE846ACCAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db845fcab009359f7959100b2617440e2ed9d564","datavalue":{"value":{"entity-type":"item","numeric-id":5563347,"id":"Q5563347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$C8C40279-AC47-4644-9CFD-6779E8EF97B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9d9904111647c34b5f427f219ef985e7c1cbf0","datavalue":{"value":{"entity-type":"item","numeric-id":4891492,"id":"Q4891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$9A1476E6-6847-4B68-B23D-9F7581BAC145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48fa3808aa5c708b8eb613016a7431482bdfe79","datavalue":{"value":{"entity-type":"item","numeric-id":2640669,"id":"Q2640669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$1AC9D665-ABA1-4C3F-A5B9-D8A1D3E3032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b814b747c258cad19bce59d38adb984e34ffc02e","datavalue":{"value":{"entity-type":"item","numeric-id":1394089,"id":"Q1394089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$3F755C1E-D368-4C71-9132-C601274BA14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba98bb7568702f5ccdd7141a99f6812eced691","datavalue":{"value":{"entity-type":"item","numeric-id":4310891,"id":"Q4310891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$75854328-3BB0-4159-9846-E91A53C8A964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$BE9317BC-3012-42D1-8441-5109F41B7B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fa64c740abca199bd7dcbfb9eaa59f3916bea5","datavalue":{"value":{"entity-type":"item","numeric-id":4072022,"id":"Q4072022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$ACBF60D2-852A-41D2-9BB4-C9FC118B2E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cee49097b5a79aa39fede3ba720a92d45b07ea2","datavalue":{"value":{"entity-type":"item","numeric-id":5653524,"id":"Q5653524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$91DD6DE9-0AC9-4647-9F03-E5CA912F2A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710376c7216872d38800fc943c1c8b99b53f2f2","datavalue":{"value":{"entity-type":"item","numeric-id":685968,"id":"Q685968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$56A53108-D1FF-4308-8CB7-FF4A1A4AF7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"010df968f735ac5046042459982b057da6f90413","datavalue":{"value":{"entity-type":"item","numeric-id":3236082,"id":"Q3236082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$C3CC545E-2FD9-4C04-9CD9-47259F98B648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6199fe6a522c1be8eb970ee74f7cf1f2c98b2d57","datavalue":{"value":{"entity-type":"item","numeric-id":1904521,"id":"Q1904521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$3E873D7D-6BDE-4E8D-94F9-B2755DEA2B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caedd995620e7aa1d552ec82b2111320a81c9a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4340817,"id":"Q4340817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$B0C1F617-05A3-4A69-9C42-AAA687ECAFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ec4f42ce57c66b95b95e77b6ba1c550b6a38bd","datavalue":{"value":{"entity-type":"item","numeric-id":3868672,"id":"Q3868672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$8B11C883-4628-44B0-8360-CC0645327D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27bf91a034a8c9e0d82df85d6271fc1c437b3766","datavalue":{"value":{"entity-type":"item","numeric-id":1318198,"id":"Q1318198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$E13874EF-9808-4714-B748-EDFDFE1E596C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$A70BAE9E-5810-415B-B9B5-D660376DAE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b996de38a2c64e49e5da69b120ca6fa0d683aae","datavalue":{"value":{"entity-type":"item","numeric-id":803232,"id":"Q803232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$7AEE9054-D8AD-4DC0-B175-28A3AD37110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86dbb3c906217b246ba6196d6107e8de208f7a80","datavalue":{"value":{"entity-type":"item","numeric-id":1203402,"id":"Q1203402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$673B7884-5B47-49DA-AFC3-03C233BB3039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5675a4e9f65540ba95b592b0bb3b05be0366fc4","datavalue":{"value":{"entity-type":"item","numeric-id":1360724,"id":"Q1360724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$942C5A8F-CF64-4949-908F-688CF5EF5EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ce8bdb5ba4736874410cc41adf461d451c0976","datavalue":{"value":{"entity-type":"item","numeric-id":4835408,"id":"Q4835408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836210$4046CE57-4F4E-4C3F-8C1C-E9A6B28C3F62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6ed24f5cd07e1c2729625d403b7a0ea46fa8e2","datavalue":{"value":{"entity-type":"item","numeric-id":1899387,"id":"Q1899387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077a4b1c224ef25d9f58651af7c03cd8d5c7137a","datavalue":{"value":{"amount":"+0.8323951959609985","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":"Q3836210$60C26368-0781-4B4A-828B-FBFEA2CF3B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5bac7dcfa58f780c19f777c2048cfd919998d3f","datavalue":{"value":{"entity-type":"item","numeric-id":4890062,"id":"Q4890062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b31b64d1cf1a3d6e1266393127fb5a10c03ab5f","datavalue":{"value":{"amount":"+0.821664571762085","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":"Q3836210$CEAEBBD1-7ED6-409A-8486-07954EE6650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a954b40b931f96786dc7e92127dc0897734b72af","datavalue":{"value":{"entity-type":"item","numeric-id":803730,"id":"Q803730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3596e7a94463dbd6ed15844e9c78a7a3eee9943a","datavalue":{"value":{"amount":"+0.8109956979751587","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":"Q3836210$DF3FDA9C-12DE-43D9-BA84-F4E822EE692E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b265fad6aee6e1fa3f5cb1e656172bbd5a23812","datavalue":{"value":{"entity-type":"item","numeric-id":1903777,"id":"Q1903777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa751f73baf9162602569a0ea5d74e319e89e892","datavalue":{"value":{"amount":"+0.801444411277771","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":"Q3836210$71DEAAEC-39AE-4E4B-9AA7-C425E8069A41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3836210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3836210"}}}}}