{"entities":{"Q1203065":{"pageid":1213814,"ns":120,"title":"Item:Q1203065","lastrevid":70273494,"modified":"2026-04-13T13:39:13Z","type":"item","id":"Q1203065","labels":{"en":{"language":"en","value":"Parametric simplex algorithms for a class of NP-complete problems whose average number of steps is polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 110392"}},"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":"Q1203065$F0E2DCEB-0F18-4065-8DCA-7DCD6E6F6BE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88a50503d99964008b576d312688ae8040543004","datavalue":{"value":{"text":"Parametric simplex algorithms for a class of NP-complete problems whose average number of steps is polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1203065$61574637-7323-4D88-AE74-5974B029B6DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24597d4de91c5c1f07301ca1a9431ccec80f2577","datavalue":{"value":"0770.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203065$29655665-634B-44E6-860A-3682E62D964C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae67e445f329d9bef81a5ae0f206412fc3cb93f4","datavalue":{"value":"10.1007/BF00253808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203065$CDF24F97-4ADC-436B-97FC-58176EFD000D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42727722603a9a6e6cbb9a7672ab520a195b0dd0","datavalue":{"value":{"entity-type":"item","numeric-id":168227,"id":"Q168227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$D18B9A00-B614-45AD-8219-CEA313447F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e524dff1db356dd4e0671258d6841fb8604b876d","datavalue":{"value":{"entity-type":"item","numeric-id":166212,"id":"Q166212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$31E91E47-0A52-4D93-9F6D-200A787539D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96cf4c0ee757612245665b72370e0169da449939","datavalue":{"value":{"entity-type":"item","numeric-id":241411,"id":"Q241411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$1F778D1E-1EBF-4080-870B-5D0D819B2014","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$8A297624-E673-4807-8732-D5932E318297","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6804e778601fe2c7ca2ec610584daaeab1b8f8c8","datavalue":{"value":{"time":"+1993-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1203065$AE096FE4-757A-4D08-AEA8-FB6813491770","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203065$092BF8DD-5CF9-4BD7-A8E2-5C827AC81C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203065$81D57786-B1A4-48A3-B332-57CA8A9346CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203065$FECDFA78-0AA3-4780-9A63-168BAFD8E9D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99e4ee2874b03536a60c165d2f82d5ff29e94601","datavalue":{"value":"110392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203065$8435E211-1472-4938-A718-93FF275E6C37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203065$98AEEEBD-BE09-4D40-AFEB-B49C80DBA5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203065$9445E4F2-6C58-4BAF-9F4A-02DF9924F0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9ad4b62937434d55d010b8178a3f5684d9fc84b","datavalue":{"value":"average number of steps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203065$80E7D1CA-8A1D-4265-B7AF-03A7E313AC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12dcee515f9ab582797e3e98b8d4d2af0dc766b","datavalue":{"value":"parametric simplex algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203065$2AF21B47-156C-456A-9497-BA39C9D562F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e20397e45787ae9391a41d238fb53f8b73c12bf","datavalue":{"value":"bilinear-programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203065$5F0B9D5A-B39A-4494-8D87-43A1A1058A30","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":"Q1203065$2DA2714C-02B1-4A5B-BFA3-0F1077D694AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50140f4e16cd721027e69ae62b1ef2adfb766b8a","datavalue":{"value":{"entity-type":"item","numeric-id":3755232,"id":"Q3755232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$35A48BA6-5C93-4ED6-B344-209CD3F04B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40401a897fe57ab9b9ff536a3b097703c89d39b5","datavalue":{"value":{"entity-type":"item","numeric-id":3773194,"id":"Q3773194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$6CBB95D7-DE2A-4D07-B667-B73DA9C0F0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1d6548487b304347f76272be92a6aa58d1c2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3950310,"id":"Q3950310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$EEE688A9-0951-4131-BFA6-2B94749AC14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b240b9d994e7c2f1d40ca3e95aa7de34e24583","datavalue":{"value":{"entity-type":"item","numeric-id":3707785,"id":"Q3707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$C54D2916-30EC-498C-B711-BB853D4856E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$EBABDF02-CC04-4F16-B388-8BA1EE16771F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0616a3744f793851edc5a8e7cbebb228eec61982","datavalue":{"value":{"entity-type":"item","numeric-id":1177915,"id":"Q1177915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$7373F8B8-1646-4DEB-91A8-537CB2E61572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a69914b25bc65f361c96b4bc6febb4258636f5","datavalue":{"value":{"entity-type":"item","numeric-id":4161085,"id":"Q4161085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$30C5FD0B-8AC4-4DE5-AF39-676B4B90AFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e24b9616d4bb87cd7a8e7851a97217b8853941","datavalue":{"value":{"entity-type":"item","numeric-id":4721878,"id":"Q4721878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$FEF74520-8C50-455C-B770-09A8FFF2AC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb5887a1a63be671dfd059c6219e6d0dca7e24e","datavalue":{"value":{"entity-type":"item","numeric-id":3887263,"id":"Q3887263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$4B069FFF-7CBE-4D3A-9546-3442BA5F6720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d37f4c2da4fb484a05d028406c3785b218283a","datavalue":{"value":{"entity-type":"item","numeric-id":3200891,"id":"Q3200891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$797F07CD-C545-4ACE-9986-E2F98859D05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffd449a4acb3c01f5d68ff507890a3ac591d8c7","datavalue":{"value":{"entity-type":"item","numeric-id":810370,"id":"Q810370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$5D85F0DC-8BE9-4B83-91A0-CAF2D34323B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca263fbbb5b5d88e12729380f2dec9703dc4229","datavalue":{"value":{"entity-type":"item","numeric-id":1177910,"id":"Q1177910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$8C0406E3-4629-450A-B0EC-BE257D0E69F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$0D753A70-6AE1-4224-82B5-C644BBC2FF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a509c1a7890ace72659b56bea6039ed3541ff224","datavalue":{"value":{"entity-type":"item","numeric-id":3753810,"id":"Q3753810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$FAF3C58C-F19C-43A9-A509-8CE6D16ED90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0387d62c6ee650f059930e6c57169d1a38adeac8","datavalue":{"value":{"entity-type":"item","numeric-id":3040925,"id":"Q3040925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$0A48A7C5-119D-4FF3-B00C-78DF785DF1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e171c762dfea406c162d3846bfc2fb189969461","datavalue":{"value":{"entity-type":"item","numeric-id":4721880,"id":"Q4721880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$E4815C4D-953D-4564-B5F9-5E958A5327FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4812e4c89a3251028d35c74247e73b3d159913","datavalue":{"value":{"entity-type":"item","numeric-id":2640441,"id":"Q2640441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$F6AFF2EC-0ED0-49E1-B07A-5CBBA9C2A6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70bebdf27a9cf887792e2611c3421ba898830088","datavalue":{"value":{"entity-type":"item","numeric-id":1186269,"id":"Q1186269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203065$2B6B8BB5-CC36-49B9-9542-D111A9C64D82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e48da266b26192d0bc6ca4a0d047cc32bcf23d","datavalue":{"value":{"entity-type":"item","numeric-id":3773194,"id":"Q3773194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6ab94e1ca8ca3c4cb72fff6309a0da46a5cd0d","datavalue":{"value":{"amount":"+0.7775194048881531","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":"Q1203065$347AF3DC-1E35-4DE3-AF7E-C4B95A2B85C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327c9cb848051b7f88901b9b51dccf5aa47d0057","datavalue":{"value":{"entity-type":"item","numeric-id":3758557,"id":"Q3758557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c51e08aa0920233f10353ed0f7a641d7dbcd1f1","datavalue":{"value":{"amount":"+0.7726808190345764","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":"Q1203065$2BB93DC9-F707-4F02-9082-5EF837D94799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73311c5fcf73a6f5f49d9077888220e3298f79a8","datavalue":{"value":{"entity-type":"item","numeric-id":3337215,"id":"Q3337215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa3cf15c41e6cbbb171a86584dcc72fc7a0bd16","datavalue":{"value":{"amount":"+0.7692140340805054","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":"Q1203065$9F2021C0-AEB2-4D3A-AD88-729812B4496E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360b033394fee97fd28878b63d113fbb58f4a0b1","datavalue":{"value":{"entity-type":"item","numeric-id":3793961,"id":"Q3793961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f05784cbeebc6424f86b7b3aa2815ebdac5ad3","datavalue":{"value":{"amount":"+0.7656513452529907","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":"Q1203065$50963864-7FFE-4686-B9D1-1BE801D0CC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4747780b0e9e9205aede104cdbda76bfec87a68c","datavalue":{"value":{"entity-type":"item","numeric-id":5202839,"id":"Q5202839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c722e36cbffe4ee731de96b8dc71ddda82f6ab7d","datavalue":{"value":{"amount":"+0.7594450116157532","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":"Q1203065$258F40A6-EE14-499A-9C38-F81439269A49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parametric simplex algorithms for a class of NP-complete problems whose average number of steps is polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parametric_simplex_algorithms_for_a_class_of_NP-complete_problems_whose_average_number_of_steps_is_polynomial"}}}}}