{"entities":{"Q762180":{"pageid":764029,"ns":120,"title":"Item:Q762180","lastrevid":48778438,"modified":"2026-01-05T20:25:38Z","type":"item","id":"Q762180","labels":{"en":{"language":"en","value":"Connections in acyclic hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887742"}},"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":"Q762180$11FD6A8E-90C6-4926-9DDE-D1908F303E13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0761c672cd9bcb2974a844af1342c0b7b26d8bb9","datavalue":{"value":{"text":"Connections in acyclic hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762180$E3C639EE-E7CB-4643-93D7-AF8130EB677D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cca3a38329be205bfed631d0b36537110dead720","datavalue":{"value":"0557.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762180$844C842E-260B-4D0C-8D63-F00BE8F5F69F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24b6fc39213c1f4154912b1ae3a896e40c8b6ce4","datavalue":{"value":"10.1016/0304-3975(84)90030-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762180$49955D65-924B-47C8-8148-78341B1F257D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ec995cf4a2440dc24ca8754a41de071ae195878","datavalue":{"value":{"entity-type":"item","numeric-id":762179,"id":"Q762179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762180$06A319E2-EBEE-45A0-81A2-225F7CE08190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c92f39d6928481f389c4da6679a27b0ca13b096","datavalue":{"value":{"entity-type":"item","numeric-id":269331,"id":"Q269331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762180$EFAF60E7-40EA-4321-800C-EC14EC5F62F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762180$9D182063-E5BF-4F61-9856-B1397740E3AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q762180$D2B58D94-50C9-42F6-B25F-022389933E46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76c98c70bde8f90b8fb950d4305c27f4e10d4ad5","datavalue":{"value":"The property of equivalence between subgraphs without articulation points and biconnected components known in ordinary graph theory is generalized to hypergraph theory. The notion of a cyclicity in hypergraphs is understood in a nonstandard way and it is proved that a hypergraph H is acyclic if and only if for no pair of subsets \\(N\\subset H\\), \\(M\\subset H\\), there is an independent path. A relationship between the process of Graham reduction of acyclic hypergraphs [see \\textit{M. H. Graham}, On the universal relation, Tech. Rept., Univ. of Toronto (1979)] and the process of tableau reduction [see \\textit{A. V. Aho, Y. Sagiv} and \\textit{J. D. Ullman}, SIAM J. Comput. 8, 218-246 (1979; Zbl 0412.68041)] is also exhibited.","type":"string"},"datatype":"string"},"type":"statement","id":"Q762180$8EA4D028-190F-436F-A503-EA9826E16A43","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"178576679045982717325790f5d3c0807e878d7a","datavalue":{"value":{"entity-type":"item","numeric-id":698202,"id":"Q698202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762180$0B8ACA69-1EE1-4618-BCF3-3315814285D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762180$BAF7EDEC-78BE-4AB1-8265-04573F9701F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762180$13F9832C-CA67-449A-B756-27F5A21C9170","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5228959741a6488d0bf7cf0a353c193ed55ff664","datavalue":{"value":"3887742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762180$53445385-0CE3-4F7C-8350-C7FFDFDDBE6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afed455d2696151af51258b4a000ac96ffbdf42","datavalue":{"value":"biconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q762180$13811D1B-0564-46A6-AE93-847140DC1C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f260882ae96f3f9697f5284351d6a23a0985f9","datavalue":{"value":"independent path","type":"string"},"datatype":"string"},"type":"statement","id":"Q762180$DEBCC0CF-311E-4A72-9B33-5CB291DCC0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"484628a4ffc4005c5ea45cdc7b488d3477495a87","datavalue":{"value":"Graham reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q762180$2ECB9D19-090A-491C-BBE4-3FEA50B84F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39e7c6cef6e7f79a7294dbe7ebe0e0a1c65ec732","datavalue":{"value":"acyclic hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q762180$29D4DBDD-D3E5-4763-8AC6-60711F4F5618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19acd5a385620624d9c7ee354a468b2f77582bd3","datavalue":{"value":"tableau reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q762180$169DED98-8B35-47EC-B160-8C2F9702427B","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":"Q762180$999BB8C7-93E5-4E78-9095-3C1E91E838BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc91f2c068297439085599fdb6daa800ec3e77cd","datavalue":{"value":"https://doi.org/10.1016/0304-3975(84)90030-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q762180$2C957E8E-2511-465C-9F00-B37A2F3342EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dd03fdea880d530caa05662abf82f3a183ddccd","datavalue":{"value":"W2107782661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762180$7EFBC52B-1179-4E5C-A999-B6A439137B88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40de328e4ef0bb002df5ae148f526335f6b1b92d","datavalue":{"value":{"entity-type":"item","numeric-id":4199525,"id":"Q4199525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762180$F9F61257-B5BF-4774-BFF9-1BE02FFBA2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762180$FD241373-F828-4EFA-8386-B22019723FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762180$C367ECF9-ABBA-466F-94E3-EE21EE540C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762180$F47E1C4C-4A26-4594-A754-7467ED834DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c6781735c13ab5b80904660a67e47129b757f4","datavalue":{"value":{"entity-type":"item","numeric-id":3950001,"id":"Q3950001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762180$C857BF4B-75BE-4EA2-85EA-EBBCAA153D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15441b50dad22a5bfaccac6ef09461d0c86d9033","datavalue":{"value":{"entity-type":"item","numeric-id":3321499,"id":"Q3321499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762180$35744FF8-1176-4FDD-88F8-B3D095446BFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca01af4f04becab13fd8a0bed89aee2f577e889e","datavalue":{"value":{"entity-type":"item","numeric-id":1868951,"id":"Q1868951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32912093757264e5c67efcb876c4613f6ee562b","datavalue":{"value":{"amount":"+0.8380266427993774","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":"Q762180$4CC309E2-76F4-420A-869F-E3669D154304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc9e0a1de4386c6d1f189eeecf0d01caa923e94","datavalue":{"value":{"entity-type":"item","numeric-id":1283074,"id":"Q1283074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ecf7a236729386bcc5934b88388bdc5ed9207d3","datavalue":{"value":{"amount":"+0.8099085688591003","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":"Q762180$F8088BB2-F9E4-4FC4-AC03-F5B5936EB365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b554311b4d5f63a111953a3fafb0ff0f281ac6","datavalue":{"value":{"entity-type":"item","numeric-id":1114449,"id":"Q1114449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456e31190d2264dddaf6eefb431fa998a826c1ad","datavalue":{"value":{"amount":"+0.7853957414627075","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":"Q762180$093A053E-192C-4740-AC86-3CF6E27750EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c235417ab398361864c795e4e253194304f4ba5","datavalue":{"value":{"entity-type":"item","numeric-id":2508044,"id":"Q2508044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f406857e29633cf4e62f3d6d300aabaa02cd3c00","datavalue":{"value":{"amount":"+0.7842045426368713","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":"Q762180$B0CE4972-DF1E-4200-BD10-AB0CEFBA1CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a354929e06967f96e5e3c89253e8b09ba534fa6e","datavalue":{"value":{"entity-type":"item","numeric-id":1045194,"id":"Q1045194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5929ed46614908582d6fef61f7e8aa521637fe62","datavalue":{"value":{"amount":"+0.7819902300834656","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":"Q762180$20BEB302-119F-4427-8FF0-5C6BDC8F79FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:762180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:762180"}}}}}