{"entities":{"Q3335007":{"pageid":3345715,"ns":120,"title":"Item:Q3335007","lastrevid":48733450,"modified":"2026-01-05T18:00:50Z","type":"item","id":"Q3335007","labels":{"en":{"language":"en","value":"Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3868639"}},"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":"Q3335007$EE52D746-4AE5-48AA-9BC5-576DBDC8AE64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15c1c95cc9cf48b4f7f2a9e355579732ae6b0a39","datavalue":{"value":{"text":"Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3335007$71DEB6DE-6C50-4D09-9138-FCB0D13AD2FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e427c4bc0d859668e8154b51b9d1d74b8ad6d52","datavalue":{"value":"0545.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335007$E5851E5D-509E-497F-9BF7-0D8EE776442C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"543ca8ec9c62f64887afb0bb1816b804c3892f2c","datavalue":{"value":"10.1137/0213035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335007$21EB37AC-08BC-4DA7-BB02-EC1FCC8245B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335007$F6942C16-C846-4B06-9C01-B98836F2534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335007$D39DE22E-DB62-4336-B3E5-528FE52EC241","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":"Q3335007$5AD047DB-CE11-42D8-9046-9FCEDE72FE97","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":"Q3335007$1AACBD0B-011B-458E-A3E4-D3563D4D0078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335007$BA127928-28DA-453C-BDAF-A853B4F6087C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335007$BAD08C89-FEDB-4441-B06D-F9180E7727CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335007$61FCF245-9BF2-4995-B48F-1FDD09AA53BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335007$0347DF33-F1C5-4FD4-96E3-83998A8635D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335007$43D9DF9D-F5EE-4D10-8115-9EA4C3ACF677","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"830a5208e9ddb84c807b5e5fda4ca48ad5a0bc6a","datavalue":{"value":"3868639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335007$42792EA0-D62F-461C-B83E-F478C649CE49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335007$45BDDF1B-7E59-47CB-9955-DFA786DC1FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8cd201c8d49643d8e5c83b17d6c9034f3aff177","datavalue":{"value":"acyclic data base scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335007$D660BDC7-2E9F-4900-9798-EAE93E0619E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d928c20938e95c357d816cf618e6a20492d1430c","datavalue":{"value":"sparse Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335007$21BE9581-BAD1-4AF8-BB9C-882FDA72797A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab73bef609473a7fc183a4b9efe778737f82114","datavalue":{"value":"graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335007$A4AAF97A-00BA-4ED0-85C9-4445493C2984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a5533f752353a56693f692bf6184d8127cd34a","datavalue":{"value":"Chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335007$41C6FF82-3760-41F2-8F4B-425310B78F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39e7c6cef6e7f79a7294dbe7ebe0e0a1c65ec732","datavalue":{"value":"acyclic hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335007$E2C3E1FD-1AE0-4D22-8DC1-A4F473BA22AB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"62999772ed5276c7c98c0e3b26d8354883352aaf","datavalue":{"value":"Q90315968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335007$C76F5BA3-73A2-470A-890A-E71503E7A6EF","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":"Q3335007$1090B2E4-2DB2-4C9A-B414-F0A1A51F6FCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91b57dd6d87882cf11c96052949d7128ba9feb96","datavalue":{"value":"https://doi.org/10.1137/0213035","type":"string"},"datatype":"url"},"type":"statement","id":"Q3335007$753ED156-0E63-4711-9EE3-930217132692","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33b0cbc22871be03170a952a32da21bff45382f8","datavalue":{"value":"W1991477862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335007$D40EDB43-7A9A-4059-8C24-457E84CC1FC1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a6ef094d203f0ff969cd232977d9f284aa855e0f","datavalue":{"value":"journals/siamcomp/TarjanY84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335007$9655E7F9-0679-4E76-B3D8-8109FCB8E00C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf7707e7cb12446ebb9569517a325dd6167a395","datavalue":{"value":{"entity-type":"item","numeric-id":3675541,"id":"Q3675541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dced168fb0754fc93a17829e853ab739c6fad4b","datavalue":{"value":{"amount":"+0.873383641242981","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":"Q3335007$98B222B0-E3DE-4042-B8EC-4F0C0634DD99","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":"24ad48821fa78fb8019547a31f974e1ab5620641","datavalue":{"value":{"amount":"+0.8260090351104736","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":"Q3335007$A1560BCD-DACC-450F-8CF5-109810282E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c96872211591c8d2052f09c6097521050e1a3e3","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89c45506d870a2d63fbe2e062f76e80dc266921","datavalue":{"value":{"amount":"+0.780573844909668","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":"Q3335007$AF354D8D-7CFF-4032-AE5A-711D2A4E5A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c27fefb0f84c93c3a4ccb2e01807a3d7a737de5","datavalue":{"value":{"entity-type":"item","numeric-id":1115455,"id":"Q1115455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5fda80537ec119ef7c83da229c3ca08eeab04f","datavalue":{"value":{"amount":"+0.7606436610221863","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":"Q3335007$0088B65B-FF55-4EA5-8A10-026E1A0DE38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52fa77354ba3d8550545faba77db2fe81c5e368f","datavalue":{"value":{"entity-type":"item","numeric-id":4895831,"id":"Q4895831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba05daeb91237fb1c6dac0aad1f924fd3ab68ad","datavalue":{"value":{"amount":"+0.759830117225647","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":"Q3335007$28947E1A-07F5-4311-B668-14C4EA8F5796","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3335007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3335007"}}}}}