{"entities":{"Q5498112":{"pageid":7527672,"ns":120,"title":"Item:Q5498112","lastrevid":101417117,"modified":"2026-06-06T01:13:08Z","type":"item","id":"Q5498112","labels":{"en":{"language":"en","value":"The arc-search interior-point algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6402066"}},"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":"Q5498112$EE600F14-87BF-444F-985A-3C66D8524143","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc9047d6e694dae8ad4011be6dcd587d55072c4e","datavalue":{"value":"1313.90257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5498112$CC2B1037-2270-4F8C-AD79-E68F20FF3F2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0932dfa6049a7f4e355111b9984f69b31add54","datavalue":{"value":{"entity-type":"item","numeric-id":295448,"id":"Q295448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5498112$ECCCA10B-5EB0-407A-9146-C6A30B05CB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4186c43f1fc57629aef2167308d481459a363b42","datavalue":{"value":{"entity-type":"item","numeric-id":592981,"id":"Q592981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5498112$F5D15112-CC51-4407-9DEC-BD57C1C95D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd834d91b48e86127eaeea590fcbdb25ee3f3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":475707,"id":"Q475707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5498112$AB2A246B-EB6A-4E3D-814D-5F6968A1AFF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cc30e3d1cdbed8d53f5ef52b13c295e4add263f","datavalue":{"value":{"time":"+2015-02-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":"Q5498112$F30AC105-23E5-4609-95D5-377D211C3060","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5498112$600CAA14-A12D-4910-8464-AE413D0FFD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5498112$76C4CC16-182A-4DF0-901B-BBFEC1563CE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e49ac47b6f5e34aaf3e38fb78497335d2449a530","datavalue":{"value":"6402066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5498112$42ACF84A-EBBE-4740-A238-245F0C749AF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498112$9E9A9CE3-23BB-46C4-A510-CB11FDC29D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8738482e5abe9e4dd55d163a38a24b4cc9d0faab","datavalue":{"value":"interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498112$124435F0-AF4D-44B1-9442-04465CF39631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ed3b2ace2a7b95b10e5b898efafef4039320671","datavalue":{"value":"arc-search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498112$4AD85821-06AB-41FE-9C9E-D2D35898685F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9bc05ebc19b57d57278fc9a9ca8dcee65ab3a1c","datavalue":{"value":"wide neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498112$5A6CE9B6-0E54-4C03-92DC-B2670F4F78D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5498112$E79C39EC-EE69-42AF-958E-68B48731090B","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":"Q5498112$9DB1A06E-A2EE-45FD-95D9-2A8CB891A88B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"094a9946c271877d5d722200b1bdd3a06e1f6370","datavalue":{"value":"10.13413/J.CNKI.JDXBLXB.2014.04.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5498112$04EE2271-DE55-486F-B41F-EC4CDA8C652D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8930e384a7a16106fdc6602b047887188b867c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1653277,"id":"Q1653277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9f3c8198f3bf084aa62ef168a9e416931fb3dc","datavalue":{"value":{"amount":"+0.8876643776893616","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":"Q5498112$B3680688-A894-4236-8861-E682F0919C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4c2bbbcf4dab28321249ac18f60a9ee4d0c3a0","datavalue":{"value":{"entity-type":"item","numeric-id":295450,"id":"Q295450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aebad1d41ec3c65bd322d756d68c54c86e5a86e","datavalue":{"value":{"amount":"+0.8627903461456299","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":"Q5498112$70577D3E-5E14-4B03-9EBD-11B1126B4830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd5753ad262d574f604850506f5f157354804c6","datavalue":{"value":{"entity-type":"item","numeric-id":3176174,"id":"Q3176174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1a5ad2b8b35828220ccd8a2c34eb1ed439f55b","datavalue":{"value":{"amount":"+0.8529710173606873","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":"Q5498112$F6E053B1-60E5-4189-85E2-D6A58F08C35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae69b15ae76d0bf7e2eab5ab61e207935f31d980","datavalue":{"value":{"entity-type":"item","numeric-id":421610,"id":"Q421610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359c738bf037ebbc821f264f1b95c97182049c0c","datavalue":{"value":{"amount":"+0.8461734652519226","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":"Q5498112$E40D65CB-AD79-4996-AF2A-59866E725B76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The arc-search interior-point algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_arc-search_interior-point_algorithm"}}}}}