{"entities":{"Q858968":{"pageid":860816,"ns":120,"title":"Item:Q858968","lastrevid":49999546,"modified":"2026-01-12T13:38:37Z","type":"item","id":"Q858968","labels":{"en":{"language":"en","value":"A logarithmic-time solution to the point location problem for parametric linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5115517"}},"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":"Q858968$D73FFAA8-9190-4F90-A4E4-613404970A5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f58fa0c896eb9b58e1e5c7a0c4758f34fbe475a6","datavalue":{"value":{"text":"A logarithmic-time solution to the point location problem for parametric linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858968$A8EC8BD8-218C-4BA8-9539-F6E5EFACD5C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"157f4bb8d3133a9b811451a2e38b0998a9f8c7db","datavalue":{"value":"1120.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858968$4DCAE856-389C-4389-BFBC-FDE726F09E2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858968$6707C9B2-6058-42D1-AAE3-56508834C4F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69a11602bb4f474f716dc259849d1837f4cd9e2e","datavalue":{"value":{"entity-type":"item","numeric-id":161901,"id":"Q161901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858968$E562B29B-C0FD-414E-863B-D4BDC9BCCC89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2bf25ad524fc43d672bc2587bd535911f4f3f0","datavalue":{"value":{"time":"+2007-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858968$886289B8-109A-4013-9FBA-37E6649D74DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8812bfcd8e681d158520e9be09bec8e51a6a3ba","datavalue":{"value":"http://infoscience.epfl.ch/record/164236","type":"string"},"datatype":"url"},"type":"statement","id":"Q858968$27BDFA86-C8BF-4DC0-BF56-9CE42FB11E31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858968$5A7BDC24-750E-4C68-A9C4-370CF15282F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858968$EA02E159-1D4C-44BC-B8D2-CF6371679125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858968$E52DF433-FAB3-438A-AAA1-D77FAED594F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54f99c3d28645c492f89137324d3a9dc8722105b","datavalue":{"value":"5115517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858968$21A3C86C-5D09-4C61-B39F-9BACA3B5D446","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc6e48e72a2c8a4247770e3569e27f98a3324e3","datavalue":{"value":"predictive control","type":"string"},"datatype":"string"},"type":"statement","id":"Q858968$FCA63138-406A-45CF-B587-549001742EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73027cba1a78d2b81c3e5b159f6527f176ebaf13","datavalue":{"value":"parametric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q858968$5D186CC8-B35C-4AA9-9BD4-B2CFFBDC62C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee4289b2004299ea320ede60f331a777356bf63","datavalue":{"value":"controller complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q858968$9EE5ECDD-732F-4079-9A5B-D121AAB155B0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce3ea894551f7d46aed8be9d5b93bf780882eb1a","datavalue":{"value":{"entity-type":"item","numeric-id":16900,"id":"Q16900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858968$65B9BB53-143D-4C91-98D8-ED1FA0CE19D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9fce8885cdd2645037bb8b5302c2198615d735fd","datavalue":{"value":{"entity-type":"item","numeric-id":21833,"id":"Q21833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858968$DBC0F11F-CC87-4EF7-A2AC-568077393129","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":"Q858968$7A902B8A-4998-442F-B4E5-E1D3218C6A3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28a46722bf5a1e22680671760a9f8404a4d98f80","datavalue":{"value":"W1999780595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858968$5E83BE01-7766-4ABE-B866-3D351FADEE7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f91abdf6291a73a28c0c5d6b9c16690ebd0dc1","datavalue":{"value":{"entity-type":"item","numeric-id":3158524,"id":"Q3158524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858968$5E310CCA-C382-492E-AA35-226CF622B23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384c265964b61a54381fedb21ac2bfc08e2203e2","datavalue":{"value":{"entity-type":"item","numeric-id":5953537,"id":"Q5953537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858968$08EB1DD3-50CE-4FAF-BAA3-AFAFF8A949F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58036092be666ab9da152013954642492a341de0","datavalue":{"value":{"entity-type":"item","numeric-id":1812188,"id":"Q1812188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858968$E97CFC8E-605C-445E-B7A2-40B9E45C140C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c23ac0b03c176ad2b62d1117d061bb887912ab","datavalue":{"value":{"entity-type":"item","numeric-id":1868059,"id":"Q1868059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858968$BBA95F31-6104-4E7D-A1AA-1AC64746BF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a898421d2aa7397d621fb336d9ea0b5253c4ff94","datavalue":{"value":{"entity-type":"item","numeric-id":1400337,"id":"Q1400337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858968$CA50A9AA-21A6-42B9-B3F0-BA7566333C66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4412e3bde31b1a60c3a9c3ca8f21e59ae1c6b1f1","datavalue":{"value":"10.1016/J.AUTOMATICA.2006.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858968$53BAFE75-959C-4D64-9893-CD988A241F95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4031ab2f2c6e637e7f59a5bcea98fc06e40c5b81","datavalue":{"value":{"entity-type":"item","numeric-id":2512098,"id":"Q2512098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff84a11a60b4d2701403deec081c349cc02e804","datavalue":{"value":{"amount":"+0.8099523186683655","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":"Q858968$73519745-13F7-492A-9353-19A92B50AE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d593074f99d7e0528e4c04b5d7f4634f496b2ba","datavalue":{"value":{"entity-type":"item","numeric-id":716135,"id":"Q716135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6c3e1fa78c8603141d6e01db1d019192816737","datavalue":{"value":{"amount":"+0.7814652323722839","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":"Q858968$AB3F5452-91CA-499C-A82A-82A231DFC35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5b454246f503aecfbaa175cf564d85acfb4feb","datavalue":{"value":{"entity-type":"item","numeric-id":5747821,"id":"Q5747821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3060c2263d68ed1d422621908595823a891162bd","datavalue":{"value":{"amount":"+0.7652220129966736","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":"Q858968$454D4460-FD4C-4061-A03B-A07925CFCF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98f0aadd7be3712d7c76937f61e3bf9de978d55","datavalue":{"value":{"entity-type":"item","numeric-id":5277471,"id":"Q5277471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf7d1d332636da77ad84706bb60a3242c2263db","datavalue":{"value":{"amount":"+0.7469807267189026","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":"Q858968$5FBBD134-5B27-4968-B5B4-8ACAAC5C9F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d256e891e9670435477f0827d7d56dca67ae5b7b","datavalue":{"value":{"entity-type":"item","numeric-id":5221383,"id":"Q5221383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952f1504f7d729735c826b7b0406b5ff4b0202e7","datavalue":{"value":{"amount":"+0.7469071745872498","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":"Q858968$593C42E9-AF11-4370-B6C9-D528537FE6A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:858968","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:858968"}}}}}