{"entities":{"Q4027859":{"pageid":6057618,"ns":120,"title":"Item:Q4027859","lastrevid":55223731,"modified":"2026-02-05T00:41:35Z","type":"item","id":"Q4027859","labels":{"en":{"language":"en","value":"Optimal Reduction of Two-Terminal Directed Acyclic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 126192"}},"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":"Q4027859$3A909A2C-3F0B-4106-8DAD-5A5EBB789441","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a603900dcd80dcb55a99fc8c779c2b5d94368420","datavalue":{"value":{"text":"Optimal Reduction of Two-Terminal Directed Acyclic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4027859$221D1114-E7D2-4F13-A648-5646F741ADBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4654fed5f4bd3bb6fbd4b1bd3d72641ce8bb4e47","datavalue":{"value":"0768.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$C6685253-D2D9-4305-94F5-DBEC51249834","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c954ee1a4dc1a64102189ddb975c51ae76a98ec9","datavalue":{"value":"10.1137/0221065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$D4C871D0-E2DD-4DDA-9369-C0FE51ED04E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc07f470a7198c6cf5aec4ace653e0fb584234e4","datavalue":{"value":{"entity-type":"item","numeric-id":859678,"id":"Q859678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027859$A07DAF2E-EDF4-499B-880E-64239B92DFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9624f6496afb7988a03f86080738a83c88471b12","datavalue":{"value":{"entity-type":"item","numeric-id":864029,"id":"Q864029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027859$E25BD496-E7C4-404F-B2AA-FD3E5D16F8ED","rank":"normal"},{"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":"Q4027859$5A12E002-48E7-43F4-9505-47D1BC782405","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027859$AA7863E4-891E-4EF3-B781-968E6005FDDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bca5a63244f044a12e814501645367856458f52","datavalue":{"value":{"time":"+1993-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4027859$7A83AE9C-F222-45E6-888F-A7CCE0BD6D96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$506C40AA-5824-416C-A15C-CC1936884E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$712DAF71-F6CC-48D6-9624-34ED7EAEB760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$5760A26D-0831-43EA-B481-C41941ED4438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$5EE2F4C6-42F9-48F9-BEC5-0CACFA84886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$542BF918-D6ED-42D5-812B-B62B0D1F9427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$B7C3CD21-CE2B-48E0-8B32-4277889A5217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$3463BFCD-8E3F-4C58-B0E9-145BBC8564DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$7FF7CDD9-B3D5-46A5-A251-5DF94644B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$C55DF096-321E-44B6-9F0D-2A141112CFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$033A3649-3394-4133-9BA6-EFA0FAF8470D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8755f056845843b2f60374e279a814466ff6968d","datavalue":{"value":"126192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$58345821-2182-4FA4-9389-78DFCA93DA3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027859$2683ED2F-C186-4547-A16A-FAB8835D9F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027859$AA3F06B3-40AC-4269-84C0-44746F12789E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27a6cf5098d0a15b6aece6d3b52455754efd30e","datavalue":{"value":"transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027859$D75947D1-DFE5-4554-B5BF-6B62C239DD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027859$FAFBD0A0-F17B-4E21-B25B-01D26267DA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2e9164c2755c04515feb2402e5165080784287","datavalue":{"value":"PERT network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027859$4C8033B4-42E6-4FF7-8577-DAF238CE0CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027859$86589676-6520-4571-9A7A-408A48C4EB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027859$9CB00337-92C3-417F-838A-40D5E482719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027859$98D9BF56-3376-435C-9241-EFA16E2558E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027859$FFAC98BF-7326-4848-8144-E9C85697AACE","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":"Q4027859$D7FEB384-5CFE-4ACF-9B62-DA1B886435D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17cc929a973e6a0e1272f125e6fe0545789d920f","datavalue":{"value":"https://doi.org/10.1137/0221065","type":"string"},"datatype":"url"},"type":"statement","id":"Q4027859$F8EF16EC-906D-4F51-B6C4-F56C3C7BCE36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ac9c7ccce814073bf9787856c8bfc7f00038089","datavalue":{"value":"W2044263435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027859$027E26BE-1F25-4134-BB99-B571F27E008C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689a48cb2520530a40157fc1f598c380a9d986c4","datavalue":{"value":{"entity-type":"item","numeric-id":3615909,"id":"Q3615909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d70be11fe8633933f83abfef9a6eca309e5165","datavalue":{"value":{"amount":"+0.7964792847633362","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":"Q4027859$4CE2B462-B52B-4F6C-9CD3-DFF90FB949A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18f575db0e44a115f47dca4ae3ed51ec81f4e7df","datavalue":{"value":{"entity-type":"item","numeric-id":3439418,"id":"Q3439418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a7fee2d872276dcbd83b554246fcc5f1d5b47b","datavalue":{"value":{"amount":"+0.7802200317382812","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":"Q4027859$310C606A-7AAD-4C0B-87F4-98EF4B80D066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241b89568820e5c431b7d59a3d35a7cbb9810b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1764795,"id":"Q1764795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa29bf8ee4ea85ed68f3bf42bc043ddb3bd43d2","datavalue":{"value":{"amount":"+0.773188591003418","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":"Q4027859$B73836B5-4B8E-4201-BEA0-0F72ADDF49F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d01f0dcf3403dac05880c4f27951a5ddf8f0e3","datavalue":{"value":{"entity-type":"item","numeric-id":3655137,"id":"Q3655137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34bb3373e22782b502c9436a673c5c672df959cd","datavalue":{"value":{"amount":"+0.7550463676452637","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":"Q4027859$52D2AC3B-B17A-428F-8240-69421936BC21","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":"e2c200d54e7e93ded893aaac24cb12b6580ca386","datavalue":{"value":{"amount":"+0.74588543176651","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":"Q4027859$7070BD9F-8D46-4F6F-9543-CC44C74515E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4027859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4027859"}}}}}