{"entities":{"Q4749597":{"pageid":6779177,"ns":120,"title":"Item:Q4749597","lastrevid":90036014,"modified":"2026-06-04T18:55:43Z","type":"item","id":"Q4749597","labels":{"en":{"language":"en","value":"Polynomial algorithms for a class of linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3805270"}},"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":"Q4749597$798C1604-AACE-4F11-84F9-4B9A637DB4A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2edc949d942d921d9af01ecc283b134f48d69ce9","datavalue":{"value":{"text":"Polynomial algorithms for a class of linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4749597$0F6173C9-434C-4C56-8986-EE1F4E17D5C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b56492c23869198932c59b25d75fdc67aaa7297","datavalue":{"value":"0509.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749597$9705C203-3731-4600-925F-B01368FB87F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c1dffa21c834167ac1578f14ec9ae6988ebf302","datavalue":{"value":"10.1007/BF01584235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749597$8860C6AB-2340-4366-AD5B-0A2DA9D26E62","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":"Q4749597$D68A50AA-F0A6-4E5C-8267-34779E8F10E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q4749597$47B293D7-0C1D-4E73-B64B-7E5D7E727269","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749597$C795EAFF-9437-4B08-9EE1-04C04B641538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749597$918011F3-D927-4D79-ADF0-227D9628269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749597$B07E14DC-18D2-4D89-BC9A-17566E2F326A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749597$07BD34D5-A52E-4C1C-8DE4-149E9E988A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749597$878E8541-C688-40D2-8AEA-A292BA902C78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"780489bcf198cd584e2a28f433d17db08230027f","datavalue":{"value":"3805270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749597$7953FA23-9368-4F10-9CAC-05079A10B4AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749597$45561FBE-5F03-4F0C-B154-C9B3C4CC2B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a8cdeccfbd1ffdf9bce999d455b5daf6ad556d","datavalue":{"value":"six algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749597$41D54530-DCEA-4A7C-9D05-1B839F1F8FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749597$3A906859-B851-48AE-B25C-DB73D62F89AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca9d987bab2e207c2dd2057151337e86aba89307","datavalue":{"value":"projection scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749597$623C51D2-98A6-44DC-96BC-A676005A1164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d82a317e0fad5a71922aa34f0ed369c1e098ff","datavalue":{"value":"scaling scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749597$038374CB-7178-4388-BA78-E0C567280F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749597$69D87672-5A75-455D-872E-CF3CE7E85882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9b7703e2595495e70b966fce3451e34d72c5f3","datavalue":{"value":"totally unimodular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749597$5FAC08A2-BC3C-4073-8242-B3A7466A05BC","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":"Q4749597$9FFDFCB3-1B07-4004-9407-7353D7EA0BE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb75915fe791a3aa656ee20564678a6aa45f98a4","datavalue":{"value":{"entity-type":"item","numeric-id":5827280,"id":"Q5827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$E3A37F08-ABD6-4D46-827B-E7C42540DAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$C03AA622-7F3D-4E8C-B578-5E6F0623EA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$150DDA79-2123-489F-9896-55487C4A3CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$5E624A83-EBFF-4D0B-8989-0787300E2F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$28F79BAC-0709-42E1-90ED-D7506E1C3EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d548fd95f1501a49b63d351f048ab0a100971276","datavalue":{"value":{"entity-type":"item","numeric-id":4191529,"id":"Q4191529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$0EAC9F6C-54EC-4C8F-8339-CD371177CA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$E0449279-7E89-4ED2-8D46-C221CAB4DC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$350C3771-48AF-441E-9772-1653D6C39C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac0998715b7b25a06e6c8d2d1dccb84a78cf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5827281,"id":"Q5827281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$C15A343C-456C-4809-9EE1-A4B6A01BCE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$FA07A3B4-D9FF-4405-864C-6D42EA3BC31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94923ea64412fa36a389820565c7e89fd2885cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5655196,"id":"Q5655196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$D269DD1A-FD8F-4101-8BB3-FF6E45944C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee5eb727a9bec4614ff306365d4f05e434ca9f","datavalue":{"value":{"entity-type":"item","numeric-id":5545992,"id":"Q5545992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749597$0AE89E8F-58CF-4749-B74F-2BB8CA2F11BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial algorithms for a class of linear programs","badges":[]}}}}}