{"entities":{"Q1970302":{"pageid":1981044,"ns":120,"title":"Item:Q1970302","lastrevid":72106296,"modified":"2026-04-14T02:41:35Z","type":"item","id":"Q1970302","labels":{"en":{"language":"en","value":"A probabilistic analysis of a measure of combinatorial complexity for the central curve"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417994"}},"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":"Q1970302$E01A0999-C917-4A2B-9FE5-71D544026D94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d266533e25b78cd3c366f1ca0eb545f2e7bf27bb","datavalue":{"value":{"text":"A probabilistic analysis of a measure of combinatorial complexity for the central curve","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970302$DDEBD44B-6FA2-4A4B-956F-BC932A717B97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc966030927b66e9e369d5a6dd9f9a343e7d530b","datavalue":{"value":"0959.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970302$082841F8-009A-4530-8A24-F32A781F0CE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dcd23285eb8169b2f46d6db9afcf74d7474cfd8","datavalue":{"value":{"entity-type":"item","numeric-id":687077,"id":"Q687077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970302$A7BD0B56-8665-4366-997C-8DAB69B94B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e77399f52e30abf769d50fd0e38a3eabe247ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1020924,"id":"Q1020924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970302$3C8BCD34-062E-4212-87B7-66843FE4E9E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970302$96F9EFA6-7C72-4465-9594-0F569240E45C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a780d61a62af0991bc6e88cb070a7586b6b04fc3","datavalue":{"value":{"time":"+2001-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970302$DBA56441-4466-4889-AE0C-624D2917F5AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56fa245a6f9633d1bc4ba0e9542e773afe486307","datavalue":{"value":"The authors give a polynomial upper bound for the average number of turning points of the central curve used in interior point methods for solving \\(P-\\)matrix linear complementarity problems. The expectation is taken with respect to a sign-invariant probability distribution on the problem data. The number of turning points is intended as a measure of the complexity of the central curve followed by interior point methods. With the same technique of proof based on the Bezout's Theorem the result is extended to the average number of intersection points of the central curve with other algebraic surfaces not only describing turning points, for instance spheres centered on the origin, boxes, etc.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970302$D1699DFF-6CE4-49EB-9B68-D8AEB02CFD8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970302$5E047732-F68C-4F21-8DD6-95F8FE31EDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970302$B843293E-734E-4C41-B8D4-042B1C239582","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ade105a69ea941c211c63d47ec636fe7b09655cb","datavalue":{"value":"1417994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970302$DB2C5BBC-5CD6-48E2-8A41-C63DA9034173","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e7a9c990585075a3202f497cd6dd9f77adc028","datavalue":{"value":"central curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970302$35373329-68BF-421A-A593-D5D3F5606AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e78dcb242208b4d3a7fb854300c7c8e9b023e9","datavalue":{"value":"linear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970302$FCCE86E1-6291-4258-AC74-A0E7AAEFC4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970302$617889CC-FCD9-40B8-BC17-B4DFBE486697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a39a1c143c36b9a508b6e0aad9580fb160eda5","datavalue":{"value":"combinatorial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970302$D7609B20-CF77-418A-8D0F-6C9821E0F3F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6fb046719c280a8eabb8e29476c4f15085180cb0","datavalue":{"value":{"entity-type":"item","numeric-id":868463,"id":"Q868463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970302$5A5A8F17-16F0-4F0D-87F4-B1264D6F3294","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":"Q1970302$91D516A4-BAB2-45B1-B8BB-BFB51F9CC697","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bb5754651ea6bcabc2274e6d11ac8cf5efe1f86","datavalue":{"value":"https://doi.org/10.1007/s101079900125","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970302$5202DD8F-96DB-4665-B40A-EA7D49B217CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83ed52545f539afce3ba0b7b5cc2402cfa7b17f0","datavalue":{"value":"W178709817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970302$FE05B814-3B6C-4BE3-BEDB-496F3D8FF3A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4afdbeb6a9f4a1aa706aaeee2ac4f59f0152983e","datavalue":{"value":"10.1007/S101079900125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970302$F2C73CAF-99C8-42EF-8896-DFB5C19EDCAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8062444d44eecc5923ae725464bf50ce0d242f65","datavalue":{"value":{"entity-type":"item","numeric-id":4526988,"id":"Q4526988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b1dabd8fd9edd3452617597369180a060a258a","datavalue":{"value":{"amount":"+0.93055785","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":"Q1970302$1DE2E7E9-FC60-4D57-BD19-A0EF7476D05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159a3e594aa2e3a0aefd838cca7db35f09e5d2f3","datavalue":{"value":{"entity-type":"item","numeric-id":917017,"id":"Q917017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfdbba678d72335a1bfdacd14f49f4c9b71d3bc","datavalue":{"value":{"amount":"+0.85696274","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":"Q1970302$0C69522B-CB89-4594-B622-AA8CA3445ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cb81171298f91f8859bb98a5e46c9f264199c1","datavalue":{"value":{"entity-type":"item","numeric-id":1266390,"id":"Q1266390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4df9f5f938f5b9bdf9c3413012515f3e705ec7","datavalue":{"value":{"amount":"+0.85524106","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":"Q1970302$8C22F636-50B5-4077-A2C7-6A61D8962B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b95ab0d4134304357267ad36a9e41324b363547","datavalue":{"value":{"entity-type":"item","numeric-id":1196691,"id":"Q1196691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0036572d698f00a7588b27c3dd761a209781a25d","datavalue":{"value":{"amount":"+0.8510454","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":"Q1970302$2E36CE30-4CD4-4167-8792-33F4C2B048BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e1b2d36de3bb035b54602724332fb79b2f20f3","datavalue":{"value":{"entity-type":"item","numeric-id":5072114,"id":"Q5072114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7477fc71082fc08cafc89e830081cf8cebd57ea2","datavalue":{"value":{"amount":"+0.85004866","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":"Q1970302$FC084A54-F638-4FE4-9264-409287F20330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce352436a08246e1d67f4f1685d6de7334438f47","datavalue":{"value":{"entity-type":"item","numeric-id":964405,"id":"Q964405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1a836ce91ffdd4ed7bd8ee4bd3f0dc308f7b48","datavalue":{"value":{"amount":"+0.84941053","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":"Q1970302$608D74CD-D496-4528-886D-18E0CA7EDECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dd7294d03bda6dfe025aa8dd14255d2b9c4d7d","datavalue":{"value":{"entity-type":"item","numeric-id":914648,"id":"Q914648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa1ab6992db46d2dc54cc3548b30719d6f82f6f","datavalue":{"value":{"amount":"+0.847655","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":"Q1970302$50844F80-A30E-495C-B09B-9BAB7F4D4DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecec6fb6e6e57e02524a6ee04e2a21bf16a5e705","datavalue":{"value":{"entity-type":"item","numeric-id":1872436,"id":"Q1872436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b6f272a10a9d94722e69e1d756a3f605f85deb","datavalue":{"value":{"amount":"+0.8473988","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":"Q1970302$088D5510-EE6F-4276-9BDA-F1637D89ECDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e3467041cd82421f9deb302ab08143a6546068","datavalue":{"value":{"entity-type":"item","numeric-id":4611793,"id":"Q4611793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b0f3f60e33e01d28cca5bea7802057e38f275f","datavalue":{"value":{"amount":"+0.8448782","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":"Q1970302$45CBC340-28D5-4F12-912F-E73AC64B250F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A probabilistic analysis of a measure of combinatorial complexity for the central curve","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_probabilistic_analysis_of_a_measure_of_combinatorial_complexity_for_the_central_curve"}}}}}