{"entities":{"Q5904560":{"pageid":8015892,"ns":120,"title":"Item:Q5904560","lastrevid":102087353,"modified":"2026-06-06T03:27:21Z","type":"item","id":"Q5904560","labels":{"en":{"language":"en","value":"The complexity of linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3698715"}},"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":"Q5904560$EB86A89D-0ECA-4BB5-9C3A-C309B942C6B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0acbed14c96389750fec48cf233a189e25b194fc","datavalue":{"value":{"text":"The complexity of linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5904560$3E32714B-6088-4B07-AA89-4161E32C2F41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"313ec93e8f79ba2c1092c838fb8a3addf708d71c","datavalue":{"value":"0446.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5904560$BFA172B3-2A00-4EBF-8C2A-1052AB28BD52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25ce48aa3fbd1e8c5f87de4fa942d0e21fac6cb9","datavalue":{"value":"10.1016/0304-3975(80)90031-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5904560$69A5EADF-0D3E-4F95-B5E8-ECFB3EC1126E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4fe696494cc0e52acd419a922560dd99d2ce5a","datavalue":{"value":{"entity-type":"item","numeric-id":584276,"id":"Q584276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$46BB1BAE-2DDA-451C-9F4E-3E76B7F76D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f2b22b8d5f1e100465a4907fbd64508e7468079","datavalue":{"value":{"entity-type":"item","numeric-id":1146107,"id":"Q1146107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$BB9DE06A-9121-421C-9795-B864B7B479F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$6F1B1FC5-C31E-4BA9-AF0A-644FBCFC4DA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q5904560$4BA8C4C0-093A-49CF-B2E6-11968FB0659A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5904560$D92D0469-4841-4782-814F-4B5DFC4911E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5904560$1FCA1974-CC52-4830-B11D-85F157FBFA80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"282c6a066624b13d011ed41917ac2a836ffe9bbf","datavalue":{"value":"3698715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5904560$3A699077-9FEB-4A16-82ED-033989165B9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d41eb4384954fe3458b254c802dd7adf6d2d004","datavalue":{"value":"LP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5904560$95F07616-6EFE-4559-B819-10DA8A9FAF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768021cc35e23de53d63db15cf5124eef689099","datavalue":{"value":"computability equivalent problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5904560$FDD50801-3E31-4CB8-8DF9-8795E7433D0F","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":"Q5904560$43C7761C-C6E9-4F55-8528-2F2138FBB09F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b563ffab7cd8e9d3e35326770c2623dd3728b1ab","datavalue":{"value":"https://doi.org/10.1016/0304-3975(80)90031-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5904560$F04C8C61-5396-434F-8C69-807B8FE6D45C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc9783f79b6eb9ea0e82c7ca5aff732ebb4f4eb2","datavalue":{"value":"W1967036113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5904560$0B97341E-33AD-4931-9EA3-B6B92E773037","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da47210c426f30f306fbae7cc9d069087885c5b","datavalue":{"value":{"entity-type":"item","numeric-id":3844778,"id":"Q3844778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$CBA8DF80-A3CF-4681-9785-79CCB415F163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9de7b79a34d8ec229e21567524989f72084a623","datavalue":{"value":{"entity-type":"item","numeric-id":5665026,"id":"Q5665026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$60DBA66F-8948-49E1-85D0-DF29C3F446A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042f37a5d6d40cc5f2ab5148db45b01f23d42211","datavalue":{"value":{"entity-type":"item","numeric-id":5597968,"id":"Q5597968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$CCEAED83-D302-4CA7-AA69-EC89F18D9914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$46B57AE5-7F48-4F4A-9675-9A204CEE6BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a66f91f7d57dee09c9b48765ac68ca4fb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4099207,"id":"Q4099207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$1F3D6D00-7FEB-4AFA-A7A9-840EE85B9B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dafaebadaa856d5013d925b7e550701ae99578","datavalue":{"value":{"entity-type":"item","numeric-id":1253918,"id":"Q1253918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$F3CDC127-EA4B-4FBA-A307-050B75AA5A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bf67666549968e21bcfc545117ac605c5708ff","datavalue":{"value":{"entity-type":"item","numeric-id":1255780,"id":"Q1255780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$7263A761-0E02-4FBD-B48F-C600B35B0574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7efb628eb41ed88361e43885e5d0aad567b83e9","datavalue":{"value":{"entity-type":"item","numeric-id":4403756,"id":"Q4403756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$787F59B9-C648-422B-AA94-D5AE06A6D940","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":"Q5904560$EE7B125C-A645-4D88-86D4-7123174244F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7a8025af28d3a72298274714f7f355a8fab4f5","datavalue":{"value":{"entity-type":"item","numeric-id":5335880,"id":"Q5335880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$0EAF57AD-DDAA-4896-B855-A1012486EB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$4D16DB66-213A-4558-A9D8-CC3C4CC3A355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$B6F7513C-2E7F-4794-B927-B5838E130237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$A4DBDA45-14BB-4CD8-AF89-5BEE82B9F604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448ba5c1e2f8aa627fbba2ae10294a904d6a0186","datavalue":{"value":{"entity-type":"item","numeric-id":5612292,"id":"Q5612292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$F0B34550-40E1-4E27-A6B1-9EA9D72DED67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf593863ead8137760e8e498990b7377f26076e5","datavalue":{"value":{"entity-type":"item","numeric-id":2559148,"id":"Q2559148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$08484851-F63C-45E5-81B0-CBC5FA3E65BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06658662bf865e95bf66bd61a9d8e11908fa0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1242681,"id":"Q1242681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$4F580CE4-CABC-4E7A-B1D6-6131D693F243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$7230752B-C1C7-42A6-A387-E93481BC7631","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":"Q5904560$353715CA-F01B-4A7B-94A1-B12B27567BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578578072e961de61d6edc2a3c9ee60b571af122","datavalue":{"value":{"entity-type":"item","numeric-id":2395976,"id":"Q2395976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$2F230D7A-483B-47B8-9BAF-8455D8118237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f27ef04396721e118147f7faba3ed1bcd211ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2395715,"id":"Q2395715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$704BABB0-1D2A-4E97-B891-2A61C49D6758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3882aabbe027f24b70c801e989ae109d9b2caa3f","datavalue":{"value":{"entity-type":"item","numeric-id":5335881,"id":"Q5335881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$246183DA-498F-4196-9859-93A5C0FE2254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$C7A076CF-035A-4F78-A656-4B00B78CBE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ccfdffc655ddd4f87a80acbf2bf72ef30e11d9","datavalue":{"value":{"entity-type":"item","numeric-id":3236238,"id":"Q3236238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$C5398489-92D7-42A7-BEFB-BFECABED37D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$8996628A-E6ED-4BCC-999F-044D62B1A9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2282869ac38a229b5a27eb56552e69e84b0abc6","datavalue":{"value":{"entity-type":"item","numeric-id":4066843,"id":"Q4066843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$ED5FB5DD-59D7-4ED5-A665-E3C22AE58A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db2ac4efd96509cee1a64560a32c3be1f25d8a7","datavalue":{"value":{"entity-type":"item","numeric-id":5681800,"id":"Q5681800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$EE551B2E-ABA5-469D-8A61-956964EF22E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139167b03eccb5a41744d0082ed13c4a1e9ac173","datavalue":{"value":{"entity-type":"item","numeric-id":5684203,"id":"Q5684203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$C1206573-325A-49E8-8326-983683CDF21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a33d346a49a94fe409c1ba4b4267f6860c367a1","datavalue":{"value":{"entity-type":"item","numeric-id":1259410,"id":"Q1259410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$831B31E7-E5AF-4006-AD69-1BD953ACD39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$A41B07B3-0A07-4A7B-A4E3-25832A5FEC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043dcc0f29f53940bfba3ed1768bc10874bfa632","datavalue":{"value":{"entity-type":"item","numeric-id":1260355,"id":"Q1260355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$4F96FE02-B053-4D04-A481-51DB43287693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f540d210948de07c4ac2532d466e7061b0eef3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4133127,"id":"Q4133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$B1AFD6FF-00D9-4C8B-A232-F21F13976C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$F61D9501-DF49-4200-A87A-7958102EE832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280b08bd0fc6b3e0af88006b2f3d2206093f063f","datavalue":{"value":{"entity-type":"item","numeric-id":5540113,"id":"Q5540113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$16224534-7466-46D4-893F-DAD1EAAB210A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec83f7375fdc5e98a3e0fbd2c809358fa55ac66","datavalue":{"value":{"entity-type":"item","numeric-id":4775712,"id":"Q4775712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904560$1F3681A0-DF97-4201-ABD8-A44716B163BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of linear programming (scientific article; zbMATH DE number 3698715)","badges":[]}}}}}