{"entities":{"Q3586083":{"pageid":5615987,"ns":120,"title":"Item:Q3586083","lastrevid":49622734,"modified":"2026-01-08T11:14:01Z","type":"item","id":"Q3586083","labels":{"en":{"language":"en","value":"Exponential Space Complexity for Symbolic Maximum Flow Algorithms in 0-1 Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779288"}},"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":"Q3586083$CE061762-9E8D-4203-A2B9-51378C742FE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ba35f140f2dfc2acc89595f95d67738b84830ff","datavalue":{"value":{"text":"Exponential Space Complexity for Symbolic Maximum Flow Algorithms in 0-1 Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586083$ABE41E56-E0A1-48CC-99AA-68AF8491ABD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3333b61fabb935d23e5f0802652b01ef7d07a087","datavalue":{"value":"1287.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586083$E2ECB396-5342-4A46-BCD5-4D2631A8E6E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31fa71277ffa39229322bd7b9be09fdcd233f329","datavalue":{"value":"10.1007/978-3-642-15155-2_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586083$46C455FE-BEA2-4B87-B212-A3B55D35BBC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586083$CE387F49-E606-42F1-B198-2FFBF179FC23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd8e99eb8d03f31b2844a0082c9e665284ef7272","datavalue":{"value":{"entity-type":"item","numeric-id":3586065,"id":"Q3586065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586083$A307035F-7850-4BBD-BF55-49DE290809DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c11c2a23d7cae41957cb0a13f9b87e3313a15a8","datavalue":{"value":{"time":"+2010-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586083$7EA76226-A383-4E73-8250-66BBE013A069","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586083$640AD38B-8841-4A4C-9312-9581613C2900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586083$88D660BA-FE13-478B-80B1-780E45AA0A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586083$3003EB2F-2A7A-4F18-AB2D-B4C79A2993D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586083$558D5E2E-AE6D-4DDD-AF22-EF4DF8608222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b433f849bc6059a09a358ac4d3094dbe854b0088","datavalue":{"value":"5779288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586083$BA7FB1BF-C30F-4E59-8A42-2E174282B400","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":"Q3586083$7BC87FE9-48F7-4DE1-A46A-C8BFEBA831A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db9e88370027ebe626ad53159d05b0d325196c92","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15155-2_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586083$3577D25B-7AD2-4D43-A38D-46A3B3E5AE2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9d84fe3d76b24ad5a8a30240249b8e4d1406faf","datavalue":{"value":"W1561861429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586083$A6194CC0-30DE-4B61-8370-BE2FE05AB21E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbabac36161505d0a1d1e9a8edc9104b01d3623c","datavalue":{"value":{"entity-type":"item","numeric-id":2433386,"id":"Q2433386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5073bd40b38e83ad12e1c03f332282cc01c608c","datavalue":{"value":{"amount":"+0.8962407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586083$63CAA153-54E9-4A83-9105-0BF863EB347A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fdc5d61be747dd887d36636da0db9997bdda56","datavalue":{"value":{"entity-type":"item","numeric-id":3813580,"id":"Q3813580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c9ff3895f8e988cc9a3b77b8f68f22393b0d812","datavalue":{"value":{"amount":"+0.852095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586083$204DEE2E-25F5-4A5C-9382-B92EF33B90FC","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":"ca3cbbb68b6f3a2c6f678c165cfceb9e4c9e99c1","datavalue":{"value":{"amount":"+0.84329677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586083$3F8F84E4-A15A-46EA-9761-5A23B41796CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e14b1240b7a75577618975559f82416e04b5ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3525811,"id":"Q3525811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f990d6fa773e125f06f2747ab468a0805f41b8b","datavalue":{"value":{"amount":"+0.83587897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586083$C0E70A7C-2820-4CA0-82F6-87A0F0B97598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32db353d2a84557fa0c0bfb935b3cb0849d1933","datavalue":{"value":{"entity-type":"item","numeric-id":3790655,"id":"Q3790655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80308419ac9cf99611f514a3c935dd7e1c809771","datavalue":{"value":{"amount":"+0.83420074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586083$598D52CF-720E-4348-91CA-31F517D794C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cfb26fd4f3ec5816cfd05175031b27f3ac9e2f","datavalue":{"value":{"entity-type":"item","numeric-id":965819,"id":"Q965819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b86d50ce8bccc2bda508dc8f7bef52a2594de16","datavalue":{"value":{"amount":"+0.8337244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586083$BE3E8098-ABB1-4013-A8FF-8CF389E7D7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9add788be257c449a389cd19183f84d5559d91f","datavalue":{"value":{"entity-type":"item","numeric-id":2811300,"id":"Q2811300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3515a1672a5cf3eb110f9d2225cf5b7d4937cf","datavalue":{"value":{"amount":"+0.83335954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586083$8962D738-0F5A-409D-ACAF-CC36530EC25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403c87c2e0f51b4a9fa757b358de4cc4a44d32b6","datavalue":{"value":{"entity-type":"item","numeric-id":5119381,"id":"Q5119381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c83f42a72c8828dc29eca50f14ac468b30cac5","datavalue":{"value":{"amount":"+0.8326816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3586083$E7177968-700D-41B3-9800-833215615DEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586083"}}}}}