{"entities":{"Q4838218":{"pageid":6867798,"ns":120,"title":"Item:Q4838218","lastrevid":46391682,"modified":"2025-12-24T16:56:09Z","type":"item","id":"Q4838218","labels":{"en":{"language":"en","value":"Polynomial Algorithms for a Class of Discrete Minmax Linear Programming Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 772274"}},"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":"Q4838218$AA981063-E79A-4F16-897D-B2BEAEEDB8D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78f9766622e3ce46a53f5c68d811494b1dc8b13a","datavalue":{"value":{"text":"Polynomial Algorithms for a Class of Discrete Minmax Linear Programming Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4838218$09EF4BBF-604E-4FE5-B21B-F584B0ADEAB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a2370185ccbac320f4586a2ebe4935d18cb86f3","datavalue":{"value":"0834.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838218$E038DE10-A64C-4661-82B4-349845655688","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838218$D97C822C-AEE2-4DB4-B361-BAA43A03A439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044bf92835ff6a19c8d1ac74b6a3bb363b537ee4","datavalue":{"value":{"entity-type":"item","numeric-id":231004,"id":"Q231004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838218$6D3AC9F3-B600-46D2-A484-4E17576ED07C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-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":"Q4838218$8F7617D3-890C-4DC0-A26C-26727D62A47B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838218$6D416C7F-16D3-40FF-B3E7-CAA35C5EB1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838218$DB75DC0C-60E4-478C-970B-7E13251948E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838218$182287EF-6752-408C-969F-73B7D3C21E4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fecc20e7bfeed701eef2d2e74ae8b1c0a1121104","datavalue":{"value":"772274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838218$1F719B57-57D8-4020-BD39-8C4977FC515B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838218$9330E2DA-355A-43C6-BC5C-70707920DEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09e823f9af3a4379e5013a03db29a05f1491ce33","datavalue":{"value":"minmax linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838218$A7965DA6-8C3F-456E-8263-D4D0316CD080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838218$D13FE1CD-E645-44A3-B424-4382BFAD7E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7512c7fb1c8f7af32679c49000a003930c96be8","datavalue":{"value":"minmax transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838218$27CD3150-E2AD-43E5-939D-21DCE649765C","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":"Q4838218$1B1B4AE5-1D10-4751-9551-77C58BF8D564","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f7549e6ffdb625491a4a67a0391cc95a2f5b46f","datavalue":{"value":"https://doi.org/10.1057/jors.1995.68","type":"string"},"datatype":"url"},"type":"statement","id":"Q4838218$0C07487F-269A-4DC1-A54D-25CD6466E42E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c7cdf1081ffc01b762c02950b6328f57a46ffbc","datavalue":{"value":"W2035279967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838218$400342A0-6D8E-4ED5-82C1-269D26693071","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1212a2b18b8d0af0c7780cd001a6a78b499fbae0","datavalue":{"value":"10.1057/JORS.1995.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838218$26FF468A-B6CF-47A4-AAE7-40732D8D9F04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838218$093D3BC5-C16E-4D5E-BB9B-CBCD8BD3DDA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770d1530198c0c0364698fd6e19bed50e1fb9dca","datavalue":{"value":{"entity-type":"item","numeric-id":5942839,"id":"Q5942839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d250457d62aad0c4f62c65f310708cc5ba19c6d9","datavalue":{"value":{"amount":"+0.8161388635635376","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":"Q4838218$7545B11A-D580-46D5-8B8D-3FF2D14596C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62925abeea770e80de0ef3aa919e494671044925","datavalue":{"value":{"entity-type":"item","numeric-id":4898212,"id":"Q4898212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a5bd3490b56573ae2bfa231cdbf961698cfc5e","datavalue":{"value":{"amount":"+0.7900350689888","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":"Q4838218$53DB1552-3984-4B7C-BDCE-938933F67F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3465e7785a33450418e212c9445b9636c82fdbfb","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66bbd2cc14ed300d901ec47aa2bc05886c533b2","datavalue":{"value":{"amount":"+0.7762199640274048","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":"Q4838218$68C648F2-2F4B-487E-B3E1-479FED54A8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62602327dac85ab2ab5b9321e5a15f48abc113a6","datavalue":{"value":{"entity-type":"item","numeric-id":741732,"id":"Q741732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f70a5a87b14eba732d25bc04213f9fa449ae887","datavalue":{"value":{"amount":"+0.7745411992073059","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":"Q4838218$E05D79A7-DE67-4551-87BB-F35CD72241F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de63b863339d1a5a950d563da3cd24f04d66ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3727742,"id":"Q3727742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec91080ea1a490c7ee3050269f645b8e69b8a9c","datavalue":{"value":{"amount":"+0.7655870914459229","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":"Q4838218$51442CE0-7B41-4C7E-A52F-9FE1793A5172","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4838218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4838218"}}}}}