{"entities":{"Q651729":{"pageid":653578,"ns":120,"title":"Item:Q651729","lastrevid":63333603,"modified":"2026-04-11T12:10:18Z","type":"item","id":"Q651729","labels":{"en":{"language":"en","value":"An \\(O(mn \\log (nU))\\) time algorithm to solve the feasibility problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5989343"}},"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":"Q651729$90FF5FD5-A114-4F1A-B6BB-DC8ED7A37972","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02d926be15d9b23f27e42705e5b67a83d4b9c4b9","datavalue":{"value":{"text":"An \\(O(mn \\log (nU))\\) time algorithm to solve the feasibility problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q651729$11A6D8C8-AEA1-49E3-9443-E0E859315E39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d35a4fbad00b062af649792933bec859aeca5c49","datavalue":{"value":"1228.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651729$ABF9A717-399D-47C3-A240-3EB6E867AC13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"542b7f8a2923494f68727a8fe972bbd9a4778797","datavalue":{"value":{"entity-type":"item","numeric-id":326492,"id":"Q326492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$56DCE24F-59B7-422D-B53D-165890F1D51C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99a6b810a5022d14b9483c33cfd72c675d929b11","datavalue":{"value":{"entity-type":"item","numeric-id":86150,"id":"Q86150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$31BE13C6-FA72-442D-AECF-BD07A5730025","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c1db97d84c6d02b14068c8e3fc2d1964d18b6ab","datavalue":{"value":{"time":"+2011-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q651729$B37C2D01-384F-4B46-899D-0CB5A4007B90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651729$BAC0C091-EBCC-4E61-8216-378A843D36CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651729$DDF8D01C-73C7-4010-9003-29BE43618FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651729$E5DE6E54-8EAE-4752-B7D7-EBCED8767692","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95d17661fde3ed07c12e5de3df4c47c57933f7c6","datavalue":{"value":"5989343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651729$11CCF3F2-81D3-4B19-AC80-5353A802F3A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q651729$2DF3034B-9A6D-45BB-933B-A99180F392F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a86da6f674695758bd45fcad2fcc0fc2bcee658","datavalue":{"value":"the infeasibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q651729$097C7019-C3C7-4586-9A85-F1C444922540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8a63bb4a23c782cfd219e1a8f0bd0aacf42e386","datavalue":{"value":"the infeasibility algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q651729$2FE5A81D-AC47-49DE-A455-1C07492EBADE","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":"Q651729$475B6D52-FFED-4223-9CC3-1C21B08AC16B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0907553957047e427adf1b9bc64598dc217fa1de","datavalue":{"value":"https://doi.org/10.1016/j.apm.2011.04.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q651729$B9A48EF7-C303-401A-ABF6-83AFEC591780","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ec84a3d150965ea2461875385c392e43141e548","datavalue":{"value":"W2049971620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651729$8BAF8FE5-16A1-4542-996D-A908566963A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$02C45B99-E398-47D4-8D25-1D2A0A545CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556d523d88cc5605fb166980208a966d20789bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1329796,"id":"Q1329796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$0F9570B8-7718-4C08-806B-FB71D8091AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2254d880aedbfb2f5243617b0ff383eb271d17d6","datavalue":{"value":{"entity-type":"item","numeric-id":3967334,"id":"Q3967334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$4EB84FF8-E877-4569-9720-017A9E4C0BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae422fd07ad8662e642186ae97b86d8a9e860a1","datavalue":{"value":{"entity-type":"item","numeric-id":2493746,"id":"Q2493746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$A99461D8-0369-4E58-8868-251C57F5AD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$AFFE08EA-9650-4AB4-89CA-3B1FD3385109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$13F915D9-B648-4DCC-9FB3-46EFB9129C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4da8a1c5ec1d14b3ae124694ad9d304ef0904","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$CBDEB252-D3E5-4508-945E-6709E2A176C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62681464922ee65b3821e8fbcaf2a3159f43f918","datavalue":{"value":{"entity-type":"item","numeric-id":5248509,"id":"Q5248509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$9B8C4206-C110-4C8E-A83B-553A678F0D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$BBA24285-9AE6-4A96-B81B-B33B6653691A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14410b9b08fd4ead238ef238913db01133614d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$4F655093-B8D6-4A1F-BBB3-AAA011250316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$B3E98270-D101-4FD3-A661-F086E2B91160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1c81bb66b90acc16052f7109454b5860100286","datavalue":{"value":{"entity-type":"item","numeric-id":990544,"id":"Q990544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$64303051-B8C5-42FD-B544-A77BCCCF6160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a39b4b7e142181f89f5a1d16d1787842c1db2a4","datavalue":{"value":{"entity-type":"item","numeric-id":5516084,"id":"Q5516084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$B32ACDA5-0C28-4A5F-B73F-07CB89C174ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b5dd3aaaa97e784ccc6acc1a567e057de94528","datavalue":{"value":{"entity-type":"item","numeric-id":3274170,"id":"Q3274170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651729$83692D50-6BE9-48A1-B625-204288AF294F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d37dcfa1afb4402e54f30a43cb3b5ce4ed2a7aa","datavalue":{"value":"10.1016/J.APM.2011.04.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651729$5753DCDA-5C49-48FA-B519-268DFDFA67E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b348ca5fc74165a50cfa65d9d2ad6dc28acad580","datavalue":{"value":{"entity-type":"item","numeric-id":990544,"id":"Q990544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97584129e6477916254bc01c5373f338fd8c2e7d","datavalue":{"value":{"amount":"+0.8480405211448669","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":"Q651729$D5075721-44FE-46B9-8FDA-06E5C26500A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa9e8beddd63f42912eb789f161dfc3aca04387","datavalue":{"value":{"entity-type":"item","numeric-id":4519920,"id":"Q4519920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54df2b97b3d0a9bcd7a49f8a9162f350cfa6552d","datavalue":{"value":{"amount":"+0.8170632123947144","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":"Q651729$A539A3EF-20A7-4B45-8241-E5076A6AE41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60754d76980e1d6444ca4ce6c61133633db5c7c3","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb61e1240a7e934ddb4f938f8d837cc499622ea8","datavalue":{"value":{"amount":"+0.7933182716369629","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":"Q651729$3F7DE2C5-2970-4434-B6DD-9CDC01F8AA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15297546d9622063c18877c63cc83b92b44a7e9","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0b4048b4f1f9707e327ff6e99037c837334c9c","datavalue":{"value":{"amount":"+0.7722370028495789","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":"Q651729$D01E97A7-7FD7-4A7A-B220-23BA0BDF0486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e447ed22571f13dd11560497c28c5783dd18b04","datavalue":{"value":{"entity-type":"item","numeric-id":750277,"id":"Q750277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c027f50c7f83571323e337bd58fbb30b9177c75","datavalue":{"value":{"amount":"+0.77207350730896","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":"Q651729$266E9503-2421-48E7-912C-F3AA3403F638","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(mn \\log (nU))\\) time algorithm to solve the feasibility problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(mn_%5Clog_(nU))%5C)_time_algorithm_to_solve_the_feasibility_problem"}}}}}