{"entities":{"Q1200765":{"pageid":1211514,"ns":120,"title":"Item:Q1200765","lastrevid":42940763,"modified":"2025-07-16T05:50:09Z","type":"item","id":"Q1200765","labels":{"en":{"language":"en","value":"Strict monotonicity in Todd's low-complexity algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95773"}},"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":"Q1200765$9BD7BF36-890C-450E-AFA6-C87EA5BF70A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9524c6ebd6d1d85a24e1ecbe000be94acfb89d22","datavalue":{"value":{"text":"Strict monotonicity in Todd's low-complexity algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200765$09341DED-8489-4434-A000-4DD23AFBF693","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7375887115f693020e972d78755ef979bb25f420","datavalue":{"value":"0767.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200765$4487A5B1-372F-4BC1-8F3C-FBB7C1449051","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d0ec94d7815f11a6e17c1957c86aef1dc2e72f5","datavalue":{"value":"10.1016/0167-6377(92)90023-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200765$7328BB0F-7CA3-4DAB-88FB-EBFA2434C11C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1387dcc5a7382e1f53324eee772fa1425baa2648","datavalue":{"value":{"entity-type":"item","numeric-id":173893,"id":"Q173893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200765$2DE112F4-EC6B-436D-AD91-50CF7B061A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed86f2d4f4bda7c70024f169583f35cf1371806c","datavalue":{"value":{"entity-type":"item","numeric-id":1200764,"id":"Q1200764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200765$713EB94F-BB84-49E6-8D9E-679FE3114F3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200765$39EFDA22-97DB-4E8B-884C-23E1BBB40724","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200765$739DFAB5-39C2-4312-8ED7-62A32EE01198","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200765$58A547DE-F8B0-43BD-975C-A4E39AFE1BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200765$79F6223F-4ED8-4E08-9805-E983177C578E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200765$3C3CAE07-813A-4FDD-8045-810C6964E6DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfde39e41045811a047423caf2fa68a36d2991a8","datavalue":{"value":"95773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200765$E94F36E2-3DF5-4042-8F2B-D4D6F42C5D4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b1150e0197512a81f8177f131bb1f888c369f5","datavalue":{"value":"interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200765$42718D9D-C284-4698-9483-07FFA71042CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1aa595b274bea57dadabbb84752e337f20f78ed","datavalue":{"value":"potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200765$B9D58E90-E2B3-4F82-A1A9-957ECE18250F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1922c23474da6f9e7bed795afbebb2cc8454208a","datavalue":{"value":"strictly monotone algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200765$78B04B37-7D07-4709-9365-C9D3836A7B21","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":"Q1200765$DFFFC78A-1B98-4261-B647-4E524F1FDFBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca5ff54f9fc8e14862550afb530232749932773","datavalue":{"value":{"entity-type":"item","numeric-id":805164,"id":"Q805164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200765$0D50B0B9-27DE-4872-9D90-001330538AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c633d9447e5d986230e2957316f8249514ca99d","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200765$E09EF8EF-1567-427B-AECC-88596EDB7EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200765$5D0E147A-1488-4B63-B8A0-90B7EAB4A532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200765$D7E68771-73C1-4555-BCBA-A3A79B6E78D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a7564fccb48e642a9e8a6d485f7695b8cafd1","datavalue":{"value":{"entity-type":"item","numeric-id":4288560,"id":"Q4288560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200765$6A5D79AB-0807-430D-8F31-95247AE436ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f18d25e91e99b59c741a666764d5b06a32c88e0","datavalue":{"value":{"entity-type":"item","numeric-id":1197903,"id":"Q1197903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200765$876B8B97-65EE-41DC-A14C-A112E4F36601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25515025605026b71d4eb503f056ec378cc64045","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200765$5329F8F3-87D4-485E-8B92-9FF3AB10578D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b27260e888b66da5fcea3dcee9333a6478c7adc","datavalue":{"value":{"entity-type":"item","numeric-id":1319021,"id":"Q1319021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09cbaba393b860605b5f4746aca0e52c6f1aafce","datavalue":{"value":{"amount":"+0.89988816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1200765$2C85C5F6-48F3-436B-B99F-F115E113A785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953db7c2b59db2315358a5fb5731f57c914770f9","datavalue":{"value":{"entity-type":"item","numeric-id":805164,"id":"Q805164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20241303f486a1989b7d8994f7c52353c157ae0b","datavalue":{"value":{"amount":"+0.8862783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1200765$1B4E52EB-7FE5-41A2-8F08-DA4256A3B078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a041fedc62d39d2eae545741b4ad5a4a0c300622","datavalue":{"value":{"entity-type":"item","numeric-id":5436927,"id":"Q5436927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17fc2128f8ac042a83f7fe0de80f133b0a10607","datavalue":{"value":{"amount":"+0.8784329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1200765$A184958B-C0EE-4A38-8E7D-AB2071D73728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183e6108f5f9175bc97946e95bdbc485800d33bc","datavalue":{"value":{"entity-type":"item","numeric-id":4305758,"id":"Q4305758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5b6f8971dc82615a4e9863e7f4a9cd9ca4be49","datavalue":{"value":{"amount":"+0.8769067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1200765$0EF14F32-8F28-4325-83B8-FD3E75B355E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c241d8892bcf0bccca8f6ab9c2f56646debfe9","datavalue":{"value":{"entity-type":"item","numeric-id":5396054,"id":"Q5396054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca08e848b9db3c60872c199ac613f0adca565e15","datavalue":{"value":{"amount":"+0.87144995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1200765$8CC310ED-27D8-49FB-B770-0CECF43AE844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fb052ee590e576bd5da4d8e0cd094b40017e87","datavalue":{"value":{"entity-type":"item","numeric-id":2807821,"id":"Q2807821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a39ef7e42008545f9fd971c6d246b9c2c8991dd","datavalue":{"value":{"amount":"+0.870922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1200765$C975A9E3-0FFA-4A0C-879E-DF6CE86991DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8700f886e15f501f9485bdf65ea6f895f50a26f0","datavalue":{"value":{"entity-type":"item","numeric-id":1579655,"id":"Q1579655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a195cb281c254a5f145c03475696f39cc35d2ef","datavalue":{"value":{"amount":"+0.86779374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1200765$2DBEFF92-8942-4687-A5B0-269F94C9F639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9312113a2e6916db5e574892ef797b50a735f1","datavalue":{"value":{"entity-type":"item","numeric-id":582015,"id":"Q582015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26214ab2993ec83eefe475c74c9e7f2857b1d26","datavalue":{"value":{"amount":"+0.86776406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1200765$94A0C13D-04A7-40FD-8FEE-877EDD0B14BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad57510e703b93503bec6b9cf89a7ee304ea1f21","datavalue":{"value":{"entity-type":"item","numeric-id":792060,"id":"Q792060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa28febfa1ad1d7777cdc25ed68cdef2571140d","datavalue":{"value":{"amount":"+0.86740625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1200765$08A6B394-5726-4B21-A191-9C9C5037A29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d2d4570798df1d6a7c855dd640d6e3ec7129ec","datavalue":{"value":{"entity-type":"item","numeric-id":4554358,"id":"Q4554358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58137679c8f666b317e3324b005515f97d28a39","datavalue":{"value":{"amount":"+0.8641731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1200765$ED520EDD-9598-4ADD-B992-D7A0485095BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200765"}}}}}