{"entities":{"Q3833848":{"pageid":5863754,"ns":120,"title":"Item:Q3833848","lastrevid":54479129,"modified":"2026-01-27T04:24:21Z","type":"item","id":"Q3833848","labels":{"en":{"language":"en","value":"Diagnosing Infeasibility in Min-cast Network Flow Problems Part I: Dual Infeasibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110439"}},"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":"Q3833848$21C1376D-D9DC-4DE0-9C4C-8F6246B408B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df4aea0fb72fca9408774d38597d54f22348da66","datavalue":{"value":{"text":"Diagnosing Infeasibility in Min-cast Network Flow Problems Part I: Dual Infeasibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3833848$072B5430-E114-4CB6-9708-16598997AEDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"663db36eaf40017b4e1e8336d25634ca35faeaad","datavalue":{"value":"0677.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833848$AE594304-EEB3-4F10-B12B-379E2C7E7152","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c9c7f98f81890831ba6c3206a233ef13944731c","datavalue":{"value":{"entity-type":"item","numeric-id":687359,"id":"Q687359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833848$E2DB3377-59AE-4BCC-BFD2-01BFD4E8E39C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6be3581c9cb316952c3e133da662b331ca7aaefe","datavalue":{"value":{"entity-type":"item","numeric-id":2725035,"id":"Q2725035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833848$79920110-91F9-4AA3-8DE4-43E06D57A976","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3833848$89689B23-9E3D-416C-B772-B5B1A7B600C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833848$D607A643-5173-4343-A2B0-761CF04A60D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833848$E1992A83-977A-4742-8FAA-0A5D227C60FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833848$D2363958-8609-44D3-A6B3-56CA0F3C3395","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00521f33ff30690c3072e02c36dd33ff4cc46a7c","datavalue":{"value":"4110439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833848$36500B39-7691-4530-882E-28D4B6324B59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab06212618029660e2154054221fe6f33e3a599","datavalue":{"value":"linear, min-cost network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833848$A0E02B9B-FBC6-4C9B-8D2F-7F1542E32FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28e58a9b91628d4f2f77e0d2cbaf3b081a93600c","datavalue":{"value":"dual infeasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833848$764F3CC6-8567-445C-8B75-B50BAC5F3B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f75f2c57aeefc49e41f03b1dde5579269d102cb","datavalue":{"value":"traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833848$F0612809-649E-426F-834E-8B68AA1AB0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c778466ab69eab7e3a94856910599ec44c7c92b","datavalue":{"value":"topological sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833848$D7240DED-949D-4C87-961D-D4D8395D98A1","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":"Q3833848$FCAD41F2-E50B-4121-916A-91B0C62F368C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13a5e50b4274d31b0b9fd0d05e12a4afb05673b4","datavalue":{"value":"https://doi.org/10.1093/imaman/1.2.99","type":"string"},"datatype":"url"},"type":"statement","id":"Q3833848$7D30BFCC-C455-40C9-8745-E803F37A4363","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3176fe43ec634afcf9fa0fbcd4d2fa10528f6766","datavalue":{"value":"W2034645921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833848$42DF5A09-8444-4639-BEE6-5E167472A033","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a5bd40f18e1e45d8a14441e0821736e2901f73b","datavalue":{"value":"10.1093/IMAMAN/1.2.99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833848$78766122-A21C-47D4-BC55-B117352ECE80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4483d9d628b8aea5d6d015656ce784a303111954","datavalue":{"value":{"entity-type":"item","numeric-id":1373747,"id":"Q1373747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283bbb3bb63d84e68f2ae97c9742c681eb3d6881","datavalue":{"value":{"amount":"+0.8704464","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":"Q3833848$5149C90E-017E-4F9E-B198-298B8368DB4B","rank":"normal"},{"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":"8239866f0da54274ff5d661f9b0a040c69921e0a","datavalue":{"value":{"amount":"+0.8644639","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":"Q3833848$3F250B89-74E3-4269-82B1-4DD0940C3D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56af99fb4cc0801c72c4327ba119985a04ee35c","datavalue":{"value":{"entity-type":"item","numeric-id":651729,"id":"Q651729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e712cf6e73a4e679d4b7e3a3e65d43af05eb78a","datavalue":{"value":{"amount":"+0.8632068","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":"Q3833848$ED3D1C9E-BA1D-4D7F-9CC5-0137FC739060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853c6a6f44572c7f762646994eab647e2b9c9451","datavalue":{"value":{"entity-type":"item","numeric-id":5294046,"id":"Q5294046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02741d0f75f1a0fbf0fe73d6e12e7b9a97b788de","datavalue":{"value":{"amount":"+0.8622753","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":"Q3833848$1741D1E1-B84D-4E77-970F-39AA33741FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0574879d053cfeb969ac26563c465b0eaeb04473","datavalue":{"value":{"entity-type":"item","numeric-id":1373742,"id":"Q1373742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b6bbff9a40809da8b1d2fa3ae4fba85966c6c6","datavalue":{"value":{"amount":"+0.8587611","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":"Q3833848$0678AFB1-5117-4FD7-887E-29C96D84AE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c794ca077033e23011f44c7bcc5d98468474a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":3320095,"id":"Q3320095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c5f5399ea5484b1aa5690feab4009fc803d1a0","datavalue":{"value":{"amount":"+0.8475017","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":"Q3833848$86644B42-B3C8-4858-B316-E6AD207177D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2840779160a49632f6a057c406d97f5a11c3f27","datavalue":{"value":{"entity-type":"item","numeric-id":3995028,"id":"Q3995028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8b68365e6e21b3f1e2b2046cb0431ce91a5cbc","datavalue":{"value":{"amount":"+0.8443897","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":"Q3833848$63FC9E4C-583A-4A59-90B5-44549E0650E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31fd3735f70d902687a543e657cda3b9bd47048","datavalue":{"value":{"entity-type":"item","numeric-id":3683845,"id":"Q3683845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db45cfab4b2fd468bd4393e535d6b6a5c22cd20","datavalue":{"value":{"amount":"+0.8436112","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":"Q3833848$1516061E-F72E-4C62-8D21-220D9C890A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39802137bba728a0ef0ff305a8515af1466319ee","datavalue":{"value":{"entity-type":"item","numeric-id":699349,"id":"Q699349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5e31a2cc44ce44b6264a2e25b6b2c4611ebd3d","datavalue":{"value":{"amount":"+0.8420117","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":"Q3833848$BBEEDAF1-938B-4A61-9783-4C48316DC357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26da6b4827cbc44447fdf1c5b4e0103a9c72f732","datavalue":{"value":{"entity-type":"item","numeric-id":3798455,"id":"Q3798455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13d43f6787c74dad55cfcfaa616203d24885399","datavalue":{"value":{"amount":"+0.8395926","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":"Q3833848$9D3F07F5-8E34-4D2F-B238-D6B4D0CE5199","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3833848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3833848"}}}}}