{"entities":{"Q3780756":{"pageid":5810662,"ns":120,"title":"Item:Q3780756","lastrevid":52285802,"modified":"2026-01-21T08:51:21Z","type":"item","id":"Q3780756","labels":{"en":{"language":"en","value":"Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4043608"}},"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":"Q3780756$782008EA-9E66-4C5F-8CA7-70DF9DD08647","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6ea395e64ced567b688119d28c2ad0d54ac7934","datavalue":{"value":{"text":"Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3780756$96EBD553-CB37-41EF-BB0F-3D8E8602EFAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b41e46e41e8eeae93a2886a3b2380ca23bcfcf74","datavalue":{"value":"0639.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780756$6969F100-B729-4E95-A99A-0A0620D66F29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd0fd895c3b1cf4861378bb38bfcba94030b3943","datavalue":{"value":"10.1007/BF02592079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780756$5FF161D2-0918-4BD9-9E98-71F97B104FB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$46779502-262D-49F8-8FDB-8E8B91B01037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18cc5a9ad7668093aa0419ddf75ef22e820e968f","datavalue":{"value":{"entity-type":"item","numeric-id":163016,"id":"Q163016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$3C8ADDCA-1BE7-42C9-9776-8D000DB3EECB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$0339EAB7-D09B-4414-9564-7A0EC74734D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3780756$03818038-59F0-4405-BD67-205E8D43E125","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780756$966616BA-2059-44B1-9A94-0E6A31CCF645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780756$C459687F-4EBF-47CA-BBD9-0531EE5AD61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780756$1C4475A4-5961-4CAF-B222-5639FC5FF800","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e897a019ca47b15eb40bd5062d6053e6b64c5ff","datavalue":{"value":"4043608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780756$F64E03A8-51A2-42F5-A4F2-FB752A392EA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780756$56B02B57-1BAC-4736-B2A2-3F88A3FA9CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780756$0CB24D54-5F78-40EC-A508-2F96E636DDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b78e42739d39b6a3ab4ca8af2e032ce8853dae","datavalue":{"value":"cutting objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780756$F78A275D-5524-4469-9747-A42A6DB7F9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8be6c3794120e9ae59d4fa98167aec1929cd618","datavalue":{"value":"polynomial-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780756$9C5964F7-7EA7-4325-AAC6-1BA6B0DC727E","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":"Q3780756$854579F5-B044-4646-9870-91C6590B10B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$37605878-B79B-47E2-8FD8-2E6E7A03CF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$6681EDFA-7A62-476F-BDF4-59EB0EB189F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$25BA3034-9E7E-4D55-A8D7-75DE2B92E7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0dc0d51cc61d3356eae7a78b067e11b4dbd24","datavalue":{"value":{"entity-type":"item","numeric-id":1101008,"id":"Q1101008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$45B66535-8D03-42B6-AC03-3415201EB29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$CC83E8B1-EC58-45A6-8B09-68AA85ED6468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$96269D25-12A2-49D1-922B-0C5A62030757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$2DE1A85A-03A4-4F19-B272-7F24AD9F8F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645fdaa8941523699beeacef604bd643337295","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$83739DF2-A791-4861-AFAB-AC831369FA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780756$5524C717-8143-4E65-B818-CF255DE5FFA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6133d89fa3aa4002b97e1d36a5a0e91676eee42","datavalue":{"value":"https://doi.org/10.1007/bf02592079","type":"string"},"datatype":"url"},"type":"statement","id":"Q3780756$A5DFDF74-A89E-4F3B-B882-556F16D34ECE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49828bf5bad0be3f5af832d166775d970e1748a1","datavalue":{"value":"W2076658620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780756$A3116274-7F58-4FD7-B6CD-9C2BB0837153","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11619b5d4fb9e7bbb007ce3ae9933c10611c287","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9039340dfd8505ed9ce71e3287ea59d962e4f578","datavalue":{"value":{"amount":"+0.8921710848808289","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":"Q3780756$DE70E213-4484-46CC-AD4B-C1E4AF6EDD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d9e12ae039bf2b73050fbe79e8f59a999c435d","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59fa467f5e11bc2fa8c48e030f44488c658fba06","datavalue":{"value":{"amount":"+0.8557410836219788","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":"Q3780756$FD2618D0-2220-445D-B6A9-6E42D90D7A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1e748f5d86f815af31fe8468bd67fa85c0d75d","datavalue":{"value":{"entity-type":"item","numeric-id":3491303,"id":"Q3491303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b45d84214b08ffaa42168bc86b439cfe167d36e","datavalue":{"value":{"amount":"+0.8524084091186523","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":"Q3780756$32434502-37E9-4715-9AED-7C1DBCF005A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7901d203ed13ba74fc6ae64d6014adddd97a09","datavalue":{"value":{"entity-type":"item","numeric-id":1092808,"id":"Q1092808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c208d7cd580afd4d94c2b3fb21fe591aa5685a4","datavalue":{"value":{"amount":"+0.8407543301582336","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":"Q3780756$94FCEA50-6096-4C13-B852-378B13324FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f42c01fe580d995b66c9c548c3b56924c92c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fcbb8f6136f50ef2fa4b7797581984c2c698169","datavalue":{"value":{"amount":"+0.8333969712257385","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":"Q3780756$4DE3B193-0C5A-4DCB-BA5F-D503D7D27673","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3780756","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3780756"}}}}}