{"entities":{"Q723482":{"pageid":725331,"ns":120,"title":"Item:Q723482","lastrevid":53156051,"modified":"2026-01-24T08:32:00Z","type":"item","id":"Q723482","labels":{"en":{"language":"en","value":"Computing Kitahara-Mizuno's bound on the number of basic feasible solutions generated with the simplex algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6911929"}},"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":"Q723482$CB591049-8B2E-4383-B837-4A72D45ABCD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd32fa9858eff09f6a8b57832c3f44774a39852c","datavalue":{"value":{"text":"Computing Kitahara-Mizuno's bound on the number of basic feasible solutions generated with the simplex algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q723482$A94D31F7-2E2E-42C4-86F5-3B02613E5B40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5777586941a6de5f93967f9e259b62cf9e70990e","datavalue":{"value":"1402.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723482$85F467EA-B6A8-4254-A41D-578387FD5538","rank":"normal"}],"P16":[{"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":"Q723482$86396326-29EC-4D8A-AD5D-A3031185D7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf66d68c95b39b6f4dd511a14ec2f6787b9eb4a","datavalue":{"value":{"entity-type":"item","numeric-id":266799,"id":"Q266799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$84E0C051-7BC7-4EC3-B038-71771860157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8944b7c739c7aae156ee8ff1b979ca05384fb80","datavalue":{"value":{"entity-type":"item","numeric-id":723481,"id":"Q723481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$B90A638A-B75D-480E-A06A-BA4F1DB6639C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$42F0EEE8-E5C9-463D-AB05-9A55FAB7A30E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"920a9b193c2d3bbb28387c508ed2763e616dfec6","datavalue":{"value":{"time":"+2018-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q723482$405C918F-938F-4BEC-9A1D-1FF1AEDEAC3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723482$68BB0BA4-4306-42A9-B5BD-F7041A26CF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723482$67B6BB60-61E1-4CCB-AB11-AB3BBA45DABF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72282bdb01d728c96aa1546246bdfe7af231a205","datavalue":{"value":"6911929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723482$98587F90-895A-415F-B834-B63B4BBC61B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q723482$E5F4AA92-F1FE-4312-B68D-BAAA6D11D620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q723482$FFC9F3C6-4E91-4DAA-8799-C3C49689B024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39a3d46d68168f62570ae6e2c421b39cf2cf0cc7","datavalue":{"value":"number of iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q723482$691BD4F6-2B25-404A-AD2A-A8E45D490FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0160bd9a23e89b561ef49dbc932498bfa53f351","datavalue":{"value":"basic feasible solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q723482$B6BD9D86-F94A-4D5F-BDF8-D37E3E16E9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q723482$D719702B-AFCD-4568-B87A-F4C81A2586F3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b043c9665c2c2d31a378d817b15259de355516f","datavalue":{"value":{"entity-type":"item","numeric-id":17229,"id":"Q17229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$36C5B17E-40E6-4CB0-BD2A-F328E2E7665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ab3966d5d6e8667fc001b632fbfdec3e474c4efe","datavalue":{"value":{"entity-type":"item","numeric-id":23426,"id":"Q23426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$6FBD6ECA-E2B6-41D5-BF55-811F89E77938","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":"Q723482$FBE6DCE8-A7FC-49CB-AE90-FD70BAC2B2B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c546a5b0e49caeaaa98bc90baea5e9805204506","datavalue":{"value":"https://doi.org/10.1007/s11590-018-1276-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q723482$0BAD00CF-98C9-4AA3-9DDF-21C36E2430C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12e7aff1f401211409a86e64e39facf1d5b8c3d4","datavalue":{"value":"W2804559392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723482$F3DB651B-21F4-4ECC-8EDB-8B7ED1A8C56C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fdc1c53453b6f362504bc36f13ce6009fb450d","datavalue":{"value":{"entity-type":"item","numeric-id":5418981,"id":"Q5418981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$79BA21B0-E1EE-43FD-8DC2-A93C80C43028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4bd04b587c0758390f2e0ced121ecf83881a76","datavalue":{"value":{"entity-type":"item","numeric-id":3323698,"id":"Q3323698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$40E837D6-F758-404A-84D8-8A264A0247B4","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":"Q723482$248A8DFB-BC7B-4BD2-AE09-973549C5EF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cd43b29531f308b781a9553a46b218fe899999","datavalue":{"value":{"entity-type":"item","numeric-id":2941508,"id":"Q2941508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$5681E27A-47CF-4824-9AA5-1639C5BC7DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$5C1C5202-FCBB-4B40-9EB6-FA943DAA3D1B","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":"Q723482$7E224ED6-E6E7-44B9-B21E-9A36E153E706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$AB51F310-5AF4-490C-92EE-F405A2A4D93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$06364792-91CF-40E2-889B-89BFBECB89AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864953fc00e35d1a00b1cc52e092ee8d3a92033c","datavalue":{"value":{"entity-type":"item","numeric-id":1942281,"id":"Q1942281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$2C121478-D8BE-44B8-ABAB-1FF28AB86238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9cd99fb3381471b239eac4ab0c1380b50362d3","datavalue":{"value":{"entity-type":"item","numeric-id":4906130,"id":"Q4906130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$70B9F42F-BC5D-43D3-8BD5-D2814C30E114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a3c39007748791bafb333f69ae495293a77f79","datavalue":{"value":{"entity-type":"item","numeric-id":5621734,"id":"Q5621734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$8ABD87A3-70C5-4E0D-BCBD-835E5472644F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e5c1a00f23ab0b0dad7ec2aec30d058e08fa6d","datavalue":{"value":{"entity-type":"item","numeric-id":1312760,"id":"Q1312760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$726CFF10-1FBF-4DDA-9C45-1AE02D2D5BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0119fcb4c87d01b57fec6ba702c53a542b4c13","datavalue":{"value":{"entity-type":"item","numeric-id":2884291,"id":"Q2884291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723482$5BBE393C-66B1-4CAC-B0E0-578F14EE9A7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcbcec921bb130741b990d70cff513abb2ca9101","datavalue":{"value":"10.1007/S11590-018-1276-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723482$9CB10DC3-5A29-4398-B6A3-00D86C87A633","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079d4f17a4d90c3b039a710a01b9595d9431477f","datavalue":{"value":{"entity-type":"item","numeric-id":1942281,"id":"Q1942281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59212c31935223277838b3e2ad34ad3ff932012b","datavalue":{"value":{"amount":"+0.8268417119979858","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":"Q723482$64F31AF1-5A30-4559-BE20-B6BE50B8946F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ee1574d066dde5e9580cb2f8db0dee53e26272b","datavalue":{"value":{"entity-type":"item","numeric-id":2275570,"id":"Q2275570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b57ce90047e6d43f1deab87538c784fa09e5ec","datavalue":{"value":{"amount":"+0.8157246708869934","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":"Q723482$BAFA82FF-BC74-4297-A3D8-5D810868AE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a900fd6017a2906940e1eb4785c9bd5e27171db","datavalue":{"value":{"entity-type":"item","numeric-id":4906130,"id":"Q4906130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d2f9c1d5065025c2b41054419bfa0935304ff7","datavalue":{"value":{"amount":"+0.8126102089881897","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":"Q723482$CEAA5D0A-74BC-4EEA-8FB2-E251E4D7E7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff70679656b1d1590e764db3ae5dde907db3b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":2948780,"id":"Q2948780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a0720a514931accf207977ccec1ef38dcbb383","datavalue":{"value":{"amount":"+0.7919628620147705","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":"Q723482$DA2C0644-DF9E-441F-8423-E91D5CF64204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60cce269c860551bdea4ff912f4a18a5c9cb951d","datavalue":{"value":{"entity-type":"item","numeric-id":3144758,"id":"Q3144758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7adf155582ddcb6d8e227acb42278b4e42877ec","datavalue":{"value":{"amount":"+0.7843770384788513","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":"Q723482$AAF63D51-7CBF-4260-A688-E04A9B9C167C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:723482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:723482"}}}}}