{"entities":{"Q3829348":{"pageid":5859254,"ns":120,"title":"Item:Q3829348","lastrevid":54468305,"modified":"2026-01-27T00:24:43Z","type":"item","id":"Q3829348","labels":{"en":{"language":"en","value":"The Worst-Case Step in Karmarkar's Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104708"}},"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":"Q3829348$9EAAAAE4-6F04-48D9-89CD-A5217AC5859A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44835438f1302fb9f2f34c4e72147d48db4c70e5","datavalue":{"value":{"text":"The Worst-Case Step in Karmarkar's Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3829348$46042C34-F8DA-463B-94E4-A34934C9AEB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac25408e9971c98d9b0a92f2549c5bc78e8560a4","datavalue":{"value":"0674.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829348$5657A48A-0E07-459E-99E7-BCC7EA9669AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703a5a1e6a2346367c75b5c9686d051116c61614","datavalue":{"value":{"entity-type":"item","numeric-id":170436,"id":"Q170436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829348$C63D4F7A-7FCB-46E7-BC70-0DF9287644E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829348$1780A931-1647-4CD1-8ED4-9AC318DD36CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3829348$B1BFE7C2-6509-4DF0-8F20-939814A669A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829348$C5EA9951-F871-428D-A451-C84B508D73CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829348$A7850A51-B7D7-4CB0-9DB2-951044D93366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829348$5573992F-AA05-4CBB-A032-6E53CE6957B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c7c3969e5193c2818f29d10a33a790e42e76c61","datavalue":{"value":"4104708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829348$2017BB4C-0696-4CF8-9350-4BC67FACF52F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6402c22d477fcda411db02b5c3a1f2fe19f1b058","datavalue":{"value":"tight bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829348$29D450E3-F50F-4161-B1A5-68AE76A0B684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e278b85c59e660479eed42d6109ee9924df896e","datavalue":{"value":"Karmarkar's projective algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829348$BF083216-7506-4A31-9E51-0B7827D942E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28df062ae59eaebdba5372c0ad739a237f2273da","datavalue":{"value":"worst-case reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829348$E0B03C20-2EED-4EC6-8924-38BEC7FA83D1","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":"Q3829348$B5D02A8C-41E5-4A59-9350-502877E3598C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60c3d51ae59d034ede204c3db93a2f3585530570","datavalue":{"value":"https://doi.org/10.1287/moor.14.2.294","type":"string"},"datatype":"url"},"type":"statement","id":"Q3829348$EFEE9007-5380-4AD3-B23F-25E0CD7FBC23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"706a6e254ca2a6572bcf0822efe1c606e9a0ab30","datavalue":{"value":"W2112598978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829348$580D7180-B9FF-43B2-A8E1-D6BDC03D3902","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f181c769f6adc0ff278fff6019a6dd07e0835313","datavalue":{"value":"10.1287/MOOR.14.2.294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829348$42A79117-372D-4FC8-8915-E2EE948E751D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c206da36dec394d0392f6afcbc5a18b134d52a","datavalue":{"value":{"entity-type":"item","numeric-id":4017636,"id":"Q4017636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c87580a67619c33a002a7b3f5f2809075f20db2","datavalue":{"value":{"amount":"+0.8903276324272156","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":"Q3829348$EFEB2076-923A-4ED1-97FB-34A11E6B9A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4239338268335229095277097300b9528172f73","datavalue":{"value":{"entity-type":"item","numeric-id":4294752,"id":"Q4294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b265225aa226a82570ed8e230c5f3fd57c2979","datavalue":{"value":{"amount":"+0.8343717455863953","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":"Q3829348$C54BFCBA-EEEE-4101-A008-3EE406F533DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0974456a4f01d2c9c9e6d068af0e9e9646187993","datavalue":{"value":{"entity-type":"item","numeric-id":910334,"id":"Q910334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc59bf13e99806bf22d9f87a9f4ec9dbafae734e","datavalue":{"value":{"amount":"+0.8324303030967712","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":"Q3829348$6F9DE3BF-DD51-4382-A538-082AEDD9AB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d78cf5ff47c69b17cd8a2f36628e039b53b588","datavalue":{"value":{"entity-type":"item","numeric-id":918862,"id":"Q918862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd4fc8d5f0d6a25ed826654de2bdb18cf8824f2","datavalue":{"value":{"amount":"+0.8283621072769165","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":"Q3829348$8AB49342-F439-4813-83E0-1E514601994B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27be190d7ed1e5f5a30d6992b332874303e2373a","datavalue":{"value":{"entity-type":"item","numeric-id":1321670,"id":"Q1321670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d9e6d0c40f1f2ae833d3a430cde6b52e189be4","datavalue":{"value":{"amount":"+0.8278890252113342","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":"Q3829348$4DFB2061-6B29-4C4E-856E-619892C5423D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3829348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3829348"}}}}}