{"entities":{"Q3491289":{"pageid":5521189,"ns":120,"title":"Item:Q3491289","lastrevid":80572724,"modified":"2026-05-06T16:30:34Z","type":"item","id":"Q3491289","labels":{"en":{"language":"en","value":"A New Algorithm for Computing the Maximal Closure of a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4164520"}},"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":"Q3491289$8BC0F8AB-1651-4D31-AD04-D42A1A2DBA81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac90d92e8ec06b0687ea000d2e8d3765849c0f5f","datavalue":{"value":{"text":"A New Algorithm for Computing the Maximal Closure of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3491289$5D7DEFFE-D96C-46A3-8196-3FDDB38D82EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"525a7e674e39749ae33773dbc74f267bc87ad44f","datavalue":{"value":"0708.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491289$6FA98DB1-87C9-46F3-AD7C-B0352ED8417F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f94572c8dd701dd61b5a2b45a445cd33866aeff","datavalue":{"value":{"entity-type":"item","numeric-id":2556349,"id":"Q2556349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3491289$DABB3196-9846-4F9B-8A6C-9A054AB93F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5791fd5d76a816b9394922cfc5a040d0b36fb8d","datavalue":{"value":{"entity-type":"item","numeric-id":3491287,"id":"Q3491287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3491289$C2638F4B-C325-46B2-8A07-48CDE7C3C37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db9fc0d012f7bf572fd73eaa6c2212188878375c","datavalue":{"value":{"entity-type":"item","numeric-id":3491288,"id":"Q3491288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3491289$0B462119-F579-4FAE-B83E-E0E9160ED7EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3491289$BD948FD4-B598-4F94-B11A-67276C6E8FCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3491289$CD678B88-0084-432C-A211-9F676E2DFFF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491289$412CFB08-170C-41E3-B0B6-CC3ECA806D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491289$49A35580-45E9-48E0-AE60-DC3FE1808E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491289$EA91CEBF-0850-4419-8DA9-4447CE3E3BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491289$D6D838A2-2F27-486A-A7FD-91E0C30A1A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491289$A54EFDDE-859A-4C0F-ABFB-201E7D6ACFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491289$823DBB85-5F26-44B5-9C95-5061B06B7750","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"379237d441a75fd07bb5fae96d9983665a5b7aec","datavalue":{"value":"4164520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491289$7D189ABB-6F20-46D4-A72D-8D7FED410B2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3491289$E148BF8D-3130-46AD-B074-67F27B6849FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7cc5c96c6e0376afcdbcee4a34a43a8a4373c67","datavalue":{"value":"maximal closure problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3491289$34838EEF-A432-4775-B927-C2C27E52DFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"625cbad63129e1502cda707a878830183dacacb4","datavalue":{"value":"equivalent maximal flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3491289$873B9E59-F654-457D-86E7-7683D79A439D","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":"Q3491289$4ADA98B8-4D3C-4B86-8BFE-8A7F84C36D2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be24a66c4ab3f1dea487a99cdb4157cf1216a6e9","datavalue":{"value":"https://doi.org/10.1287/mnsc.36.3.315","type":"string"},"datatype":"url"},"type":"statement","id":"Q3491289$EFBAA803-85CE-4049-B3D1-098F241E6E43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbe22189ea408eb768ee31c382368890d9e67e9e","datavalue":{"value":"W1963504164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491289$26099A17-86B3-47C3-80BE-9CD844D0E933","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50daf3468dee47c10678fcf73c3ae156a485195d","datavalue":{"value":"10.1287/MNSC.36.3.315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491289$5765F29E-8873-4A90-8D3B-AB67AC4C2ACC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291711867355a9ee43dba2bf4df2c3609cab8582","datavalue":{"value":{"entity-type":"item","numeric-id":3502019,"id":"Q3502019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411a62487c61cb8e54d4d41d589b5badcb68b7f1","datavalue":{"value":{"amount":"+0.9195671","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":"Q3491289$B61310ED-C1E8-4C3E-9762-A8A34055D1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0d06e78fc5e55c651eca3ed90808e97b0832ce","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371ea8d36c24f274c24ad02ecfa344fcdbfc9f12","datavalue":{"value":{"amount":"+0.9126677","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":"Q3491289$06E0D288-BC56-40E6-A382-DE990D35A2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b46741b2d865296cc23b7e82b6c4cab2d81ffbc","datavalue":{"value":{"entity-type":"item","numeric-id":2744651,"id":"Q2744651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431091ae3e84378cb8010f349df5d25ba42b5b64","datavalue":{"value":{"amount":"+0.9120362","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":"Q3491289$192618ED-1BEB-42F2-BBCE-7EAEE39B9257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b78eb1c2e6774961ace919bfc8962e0f4316a04","datavalue":{"value":{"entity-type":"item","numeric-id":1422436,"id":"Q1422436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26191660fb7d11e1f11e4868ff6d64891263e6c8","datavalue":{"value":{"amount":"+0.9110997","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":"Q3491289$3F2461EB-DDA0-46FB-8EEC-C69709AC24E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18784c2db85061476fbf2c2ae5325433d92a88e","datavalue":{"value":{"entity-type":"item","numeric-id":1120287,"id":"Q1120287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081b8f11e08f0dccb8c9533fbff5ceb7839f2365","datavalue":{"value":{"amount":"+0.90780497","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":"Q3491289$B29B8721-3242-49E0-AD5E-6030DE5FD6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff937a10afb8a95762abb21e9c3f877044bf2a14","datavalue":{"value":{"entity-type":"item","numeric-id":2741359,"id":"Q2741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7648102227fcf69710ffb6b99ba444fd435f33b6","datavalue":{"value":{"amount":"+0.90189934","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":"Q3491289$998126B5-F896-417C-B5CB-6A8B693D495E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bf7997873403352c1faf8da75f069cb3b2b39d","datavalue":{"value":{"entity-type":"item","numeric-id":4547547,"id":"Q4547547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7648102227fcf69710ffb6b99ba444fd435f33b6","datavalue":{"value":{"amount":"+0.90189934","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":"Q3491289$331C1AC0-1CC0-4727-A194-DF7B53D7C1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3db2c3ac545d92296fccaaab631a34ae39bb6be","datavalue":{"value":{"entity-type":"item","numeric-id":1351617,"id":"Q1351617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b086122a1d88b002ca4ff5a46ea9164ac5990d3f","datavalue":{"value":{"amount":"+0.9013548","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":"Q3491289$80465BBB-5F1C-477B-A94E-261A35A6E7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a2dbf212f68e45bbb0f694587cb484f5164802","datavalue":{"value":{"entity-type":"item","numeric-id":5289457,"id":"Q5289457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b637e02aebc9ed85c20c649f844fcfed6320d5d5","datavalue":{"value":{"amount":"+0.9005097","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":"Q3491289$FA390FF6-9CBC-448C-9DA5-ED27DDCEA36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0660e24d92fc0f4cd22cb1e5b7dd6b6376be686","datavalue":{"value":{"entity-type":"item","numeric-id":5434406,"id":"Q5434406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e7cf1b8955da7128dfb5ce77b8c881b5f66507","datavalue":{"value":{"amount":"+0.8973075","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":"Q3491289$BD3155DE-EC68-439B-BE0F-C50F8C9BED5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A New Algorithm for Computing the Maximal Closure of a Graph","badges":[]}}}}}