{"entities":{"Q2301748":{"pageid":2312491,"ns":120,"title":"Item:Q2301748","lastrevid":74139411,"modified":"2026-04-14T18:33:40Z","type":"item","id":"Q2301748","labels":{"en":{"language":"en","value":"Incremental algorithm for minimum cut and edge connectivity in hypergraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173535"}},"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":"Q2301748$A8E45688-CF5F-4331-814F-D39DC59BE64B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39c0092ccc259871d1bb176a1f604b686f752333","datavalue":{"value":{"text":"Incremental algorithm for minimum cut and edge connectivity in hypergraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301748$EAC9862D-4077-4EDD-94AA-3740087DD7AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2453976a04a432f47b64d6148723a3d1aa3a37cc","datavalue":{"value":"10.1007/978-3-030-25005-8_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301748$8E60EF2F-5471-44FB-80B0-8C47590A1893","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9589498bf500b93ba99155d720782765893f6cde","datavalue":{"value":{"entity-type":"item","numeric-id":2301747,"id":"Q2301747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301748$9C78A83C-80B5-4149-B029-033CB026F071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45c3c2929537181b92eb347c24061b9cc8678fc6","datavalue":{"value":{"entity-type":"item","numeric-id":511143,"id":"Q511143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301748$C6549AEB-8DC8-46C3-A935-AECC946A18EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4fc39c5d71734f532829b0132f9f5e75d881f53","datavalue":{"value":{"time":"+2020-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301748$B1B9A040-616C-432B-A552-08335338D1E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301748$37FD48D8-738A-44E0-A287-A841EF414B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301748$9DDA5047-B7C9-4990-87C3-F5FCB53AD5BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0788d196c7996cfd539d6fb224acd9863fe7e3c","datavalue":{"value":"7173535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301748$752F91AE-C181-4866-9773-C24A4C0E0E6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301748$110E37C2-8F9F-4C07-AC5E-D66240B313A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301748$7FA21955-116E-488D-8D01-05E7318910BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301748$D3CD6238-B0F2-4225-97A7-12EECA202B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95f434679a0f0034929b19d8e04ac85297b8fc38","datavalue":{"value":"hypercactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301748$FCCA345F-3BDE-46AE-93EC-016CDA00B854","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":"Q2301748$633E8733-195A-4349-9C21-1A574D54EA6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f12e13aac261a01c66a1ac11f10aeb964742f755","datavalue":{"value":"https://doi.org/10.1007/978-3-030-25005-8_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301748$434B699B-81EE-49D3-A477-BA28E8597C45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d8e7457ff817eb23dbe6e2bb636eac17cfc68f5","datavalue":{"value":"W2957906495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301748$88E03B19-7BEA-43A8-88D8-D29D3C189EB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38063ffe7ea6b56268d842f88d05a1071068cfe3","datavalue":{"value":{"entity-type":"item","numeric-id":4575811,"id":"Q4575811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d837f196c3c29814de476b54075ac3ebfce53b5","datavalue":{"value":{"amount":"+0.8137246370315552","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":"Q2301748$DA4C1885-1A0C-4C32-BBAF-32CAFE20E9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e497613848f53f73291ba2913bcf2f01a54360","datavalue":{"value":{"entity-type":"item","numeric-id":4561257,"id":"Q4561257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93d087e385ac97d58be0073746de40bc67e4d51","datavalue":{"value":{"amount":"+0.8081788420677185","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":"Q2301748$D8A81155-CCE9-4E56-B5CD-709B045C0223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebeef56c500442791614cf80218af89d6ae41c48","datavalue":{"value":{"entity-type":"item","numeric-id":4554344,"id":"Q4554344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e2af8e8d7db9fcfd1367e24b0c858165413270","datavalue":{"value":{"amount":"+0.7994763851165771","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":"Q2301748$E4A96373-905E-4027-BFDA-493D450080B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d642207aee901f1e839ed2a59ee11735652336e7","datavalue":{"value":{"entity-type":"item","numeric-id":4606317,"id":"Q4606317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7881e7be721da2ae9bb29f6e0beb87ad6619068","datavalue":{"value":{"amount":"+0.7992165088653564","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":"Q2301748$1AC8FB56-D5A3-4659-8EB2-69F02B4C8862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205a088fddfa11a504fffa007f78b2f8b4a77ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5175972,"id":"Q5175972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9e99a0a6d5d1766f3c4b5c62d8dc649faf8288","datavalue":{"value":{"amount":"+0.7926385402679443","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":"Q2301748$464A8987-974E-4197-B3E0-A24304F63E22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental algorithm for minimum cut and edge connectivity in hypergraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incremental_algorithm_for_minimum_cut_and_edge_connectivity_in_hypergraph"}}}}}