{"entities":{"Q756930":{"pageid":758779,"ns":120,"title":"Item:Q756930","lastrevid":49476985,"modified":"2026-01-07T05:35:30Z","type":"item","id":"Q756930","labels":{"en":{"language":"en","value":"An O(n log n)-algorithm for solving a special class of linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4192968"}},"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":"Q756930$99072C64-B9F7-4ADA-A32E-94492B236959","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5836a9a28909cd9074d82b701e71a13cdc11af45","datavalue":{"value":{"text":"An O(n log n)-algorithm for solving a special class of linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q756930$7F19EEFE-57BF-4012-8734-585A27A83DE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d63d8ae709f53c3d66a69c281a2e6ffd6559fccb","datavalue":{"value":"0723.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756930$C0951E04-CD8C-43B1-B4F6-5BFE7EA7DD87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23f213853673751c6c16ca71d61b5f85165e4858","datavalue":{"value":"10.1007/BF02243226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756930$A158853F-D878-49AB-8567-5FBBA45DC197","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756930$9C06F06D-BBCF-4139-91D1-26CD75903454","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q756930$CE7D3446-AEBB-434E-BB81-1668518134DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756930$F1B3BE98-799C-435A-B3F9-21F671F7C882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756930$FB448A8D-AAF8-416E-9B1D-79EB87727C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756930$2BED3C2D-EC5D-4782-BB1A-5684A0E0ECB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff7d513abca7f55f887e17fcec58bb56539b28e7","datavalue":{"value":"4192968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756930$B1C38FE6-E8E6-4770-B90E-43155295425D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q756930$DE3CAB94-A5DB-44A3-BF6C-24F0DFDF930E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q756930$4A0C9574-69D1-419E-9DC8-44734A616EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q756930$E9EE12A1-92BA-40B0-8F1C-D53535E20159","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec527d58d85c3b08d82d96882fc777770b8233d","datavalue":{"value":{"entity-type":"item","numeric-id":1006042,"id":"Q1006042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756930$979E6D10-F14B-4B14-8351-DACBE78231A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756930$F1F8E306-DAAC-4C8F-81B2-50FEB51F318D","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":"Q756930$FB0EF9B0-2E8A-4102-B533-444D5E0A7175","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756930$09D94BE2-9406-4BD1-9A0A-09CB21F77C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249c5c24a0bc39777baacac92b0a0880d2b449de","datavalue":{"value":{"entity-type":"item","numeric-id":1078069,"id":"Q1078069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756930$25BD3C54-830D-401E-93E7-AA7E48684882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48197b0d66427515b5c8a2b4d1fe1851d34edb0","datavalue":{"value":{"entity-type":"item","numeric-id":1074311,"id":"Q1074311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756930$93F60988-ECC5-45FE-A2DA-94C258EFF7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756930$D750261E-D9DA-4569-AC1E-009C5B17FD4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a414d2a935e7782149626021c5173efb5beb859a","datavalue":{"value":"https://doi.org/10.1007/bf02243226","type":"string"},"datatype":"url"},"type":"statement","id":"Q756930$AD85FB07-255C-4E78-BC67-97A7D064B883","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54fc4f475e33684105c84a9b205d18a6c147ed08","datavalue":{"value":"W2600749932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756930$ABA969B4-B91D-4FC1-BBA9-DCE7541EA5DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f59bd881ff511a0d554d05ae3e424f22ebd372b","datavalue":{"value":{"entity-type":"item","numeric-id":1074311,"id":"Q1074311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9f474552ff66a1121427878c4ca91fa8a35823","datavalue":{"value":{"amount":"+0.7987055778503418","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":"Q756930$88DD8AB3-1EE7-4B11-8DAD-06CE134E4843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18edac82aef179cd6306dd69c1fd45e750dcb5c4","datavalue":{"value":{"entity-type":"item","numeric-id":1078069,"id":"Q1078069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095005c9d773c3f0b975a33042e3a13a48b6fa1d","datavalue":{"value":{"amount":"+0.7891132235527039","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":"Q756930$A542C263-9CF7-488F-80CD-D08ADE5B56D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7ad39230560ecd9913bf6405c4d420e8835c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1073717,"id":"Q1073717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a983352e014b0de97c096f7533158294721b21d","datavalue":{"value":{"amount":"+0.7829599380493164","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":"Q756930$EDB7E713-CAB7-4464-9622-2ACD2CB3C27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de23f811e8d84882a5bce171c67a41bfd0ae23a1","datavalue":{"value":{"entity-type":"item","numeric-id":3028715,"id":"Q3028715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f65809c7d2e02f9d8da39ec5dd50d09ee587d8c","datavalue":{"value":{"amount":"+0.7723625898361206","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":"Q756930$CE3C536E-877D-43FA-9AA9-B11A08C3BA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629f91c4ad3340b8bfa0bcec8464fe49a4f985e4","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28e5c48d1c73ad0cc7fe20ca34a35f96c20be7a","datavalue":{"value":{"amount":"+0.7665952444076538","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":"Q756930$2D175400-0511-4CCA-8F43-E9E6105D3474","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:756930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:756930"}}}}}