{"entities":{"Q2380073":{"pageid":2390816,"ns":120,"title":"Item:Q2380073","lastrevid":50938520,"modified":"2026-01-15T20:24:14Z","type":"item","id":"Q2380073","labels":{"en":{"language":"en","value":"The complexity of linear programming in \\((\\gamma ,\\kappa )\\)-form"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686499"}},"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":"Q2380073$B1749FEF-6835-49C9-B3F6-0C08E80E96C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"452af1541d49a0947b0c0dc7cbe2e3481ef9df82","datavalue":{"value":{"text":"The complexity of linear programming in \\((\\gamma ,\\kappa )\\)-form","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380073$1171185F-B817-476C-B1D3-7A6B7C84D9C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32cd3565adc82f037fe187c05dd81dacc4fb95fe","datavalue":{"value":"1191.68863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380073$F919DEFD-7837-4883-A46A-FD3661981AD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380073$248FE44F-1B52-462F-80FE-971BEF5A6A3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380073$206DAEEB-BFCD-4A43-B97A-8F55F87942E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380073$FD47E03D-D96E-4E0F-A472-7A7242D4E951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380073$83632AB3-2ED5-47B6-9E39-CBE6E90928BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380073$68009CF7-8717-4EB4-BAB4-15ACC048A1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380073$F99EF6D3-75CF-47F8-BF70-71DB0E409AAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fba040a0cb330263b394c9de68ff2d5361b65a3","datavalue":{"value":"5686499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380073$D1006632-7A82-4DF9-914B-DEF7D74987B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380073$36764125-0726-4524-95FB-3E39EA65F13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380073$0B26DB87-47BB-47AC-8793-841088952552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380073$BFD347CD-9089-4A8C-B706-9755D230EEC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a67346d411f734cd9a7ec9d4c529e93c54b8e8f","datavalue":{"value":{"entity-type":"item","numeric-id":982650,"id":"Q982650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380073$922AD79C-A8BD-4B84-A705-2E6DA2EE8E09","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":"Q2380073$D85BB37B-C0E4-409D-BAAD-9EC86D7BDA6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51f80f9c842f225e1779f09b70cdbeca8cbd69c3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.08.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380073$C4812443-670C-4469-873F-DC59302A583E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d228b0b565ad25d7cd9121ac73a9eaa1bd219171","datavalue":{"value":"W2058105169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380073$5BEBE64C-2048-412B-9679-9B67AC4C1F7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380073$88BFC7B2-42CB-40DF-91A6-63F1F23A9947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7c05b1e304107feaf870f3f4c6bd7f150dca85","datavalue":{"value":{"entity-type":"item","numeric-id":1919166,"id":"Q1919166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380073$1824E2D6-2316-4DC5-92AC-1251186C686A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cea4f81d76d8c0b2bb24b0482eee463718d2545","datavalue":{"value":{"entity-type":"item","numeric-id":5248514,"id":"Q5248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380073$C6017DFA-6CC9-4890-B800-5BEF22F1BAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af13816671d0dcc9a5910daced0e33bc7abd309","datavalue":{"value":{"entity-type":"item","numeric-id":1386460,"id":"Q1386460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380073$B9B16F65-1EEA-45CC-8992-0F5874E48F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aed7db9e09a39357194e7f9c55aa344f8d52d20","datavalue":{"value":{"entity-type":"item","numeric-id":1977129,"id":"Q1977129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380073$7EDE41C0-A9DC-4680-9AE0-AA3484E97DDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d87cc0d5c544542459c27407fe10653a8b3a037","datavalue":{"value":"10.1016/J.IPL.2007.08.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380073$AA1494E8-B654-40D2-9980-2DEC5FF50F06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1709c94969f20455e89c6d8cbe06a52a90fc0a","datavalue":{"value":{"entity-type":"item","numeric-id":750289,"id":"Q750289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92043be899438d54782c8ce5ce75ec7501f5e7a","datavalue":{"value":{"amount":"+0.786941647529602","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":"Q2380073$5758F1F4-D361-40F4-9786-2E89E8939514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0704d36c4f22ef771f74863b3c36f03462ea3ff","datavalue":{"value":{"entity-type":"item","numeric-id":2800577,"id":"Q2800577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d75523b99fda204361c12b748bc1d9d2420e23","datavalue":{"value":{"amount":"+0.763015866279602","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":"Q2380073$CCAA3750-F137-47FF-837E-B9A9DA656139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06974a5d4ac0174eb3c5eedf4be9586d29fe8589","datavalue":{"value":{"entity-type":"item","numeric-id":4702310,"id":"Q4702310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd945dcbe4334cd2e0de5ec2e673302426c2bc0","datavalue":{"value":{"amount":"+0.7399604916572571","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":"Q2380073$F87804C1-8598-4F35-A75F-D3F9EF96648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d8838f344cea69d27cd57f7fbd3d22cdb73a67","datavalue":{"value":{"entity-type":"item","numeric-id":1198023,"id":"Q1198023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef98ba3692c05fce8f1dea9af28ef070516eed05","datavalue":{"value":{"amount":"+0.731407105922699","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":"Q2380073$2E09195D-1932-41A0-AE2B-EC22536443E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0962e5908cb08decc57180a461f05039f8252e2","datavalue":{"value":{"entity-type":"item","numeric-id":4575832,"id":"Q4575832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe787b2a126948928f5f77acdc46b817b6d0050e","datavalue":{"value":{"amount":"+0.7294520139694214","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":"Q2380073$517D0826-E4B8-490A-9450-C3D138F5A8BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380073"}}}}}