{"entities":{"Q3675541":{"pageid":5705447,"ns":120,"title":"Item:Q3675541","lastrevid":50015167,"modified":"2026-01-12T15:58:05Z","type":"item","id":"Q3675541","labels":{"en":{"language":"en","value":"Addendum: 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 3896322"}},"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":"Q3675541$FBE8754D-1245-4A9F-AE1E-7B11DB81083C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6e6ac088becbde9cbe0c68e35ddc812f50957e0","datavalue":{"value":{"text":"Addendum: 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":"Q3675541$8EDC970F-A137-4623-84D8-3133780BDFAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf7ce700550b4830a86ac1019630a406c0aa330c","datavalue":{"value":"0562.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675541$14B8E489-EBDE-4CE9-B9C4-A6BACF5A2799","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31cd14b3b60bf116729a03732808f957af798ee1","datavalue":{"value":"10.1137/0214020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675541$1DAEAF50-1CDB-451D-8C74-D38F9CE5795F","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":"Q3675541$1E71CFE1-004D-451B-96A0-29A396417F7E","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":"Q3675541$1557D42D-FF61-4479-A86A-8D4893BB0961","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":"Q3675541$69D13E9D-0C5A-4612-B1C7-861BBABE7F84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3675541$6CFC4FFE-3752-4FA4-A70E-652EDA3FC533","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675541$A52E646A-1F01-4FBD-A8FC-F9E8DAEAF18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675541$3D5A4523-9609-4A71-AD3E-43EDB6CD3A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675541$F7B97EA7-70BA-432E-8814-AAD0D6F8DB01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3398361f79e288bde954d2ca7383f231e707af78","datavalue":{"value":"3896322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675541$DF10C45E-E131-499B-B6BE-8F0F5455CB30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ab263ea936c0c458899a24e817f71ac65c80686","datavalue":{"value":"unchorded cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675541$63C23FA0-A48C-4797-82AB-D6AF106F86F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"666087d74b4f5634d6a21ce48339184e23f35324","datavalue":{"value":"nonchordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675541$3BE95250-6A12-48FF-9564-7F4C3FBEACA2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eef8d5af60aac56ba72daf78f94b85a78cd60138","datavalue":{"value":"Q61687612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675541$7F37E857-3250-4213-B4FA-297F426BAFF9","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":"Q3675541$4EF135FF-47D8-42E6-9A68-16448BA7BB69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa676ddf61df21704b7bd844a03eadf52b9204ba","datavalue":{"value":"https://doi.org/10.1137/0214020","type":"string"},"datatype":"url"},"type":"statement","id":"Q3675541$080B76EB-F633-4FEC-98AA-7E81C6613CE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c89ac08635fe78e74357d282ebb6376135ec5a4c","datavalue":{"value":"W4252143234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675541$F350B3D8-E7B7-476E-BCD3-0A04B7EF5857","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"228bff46864331f9e9ed41b82b607d0baa38a818","datavalue":{"value":"journals/siamcomp/TarjanY85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675541$E7320846-C716-412D-B212-128F4CB0D1DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61c0059ca5a5ac6980fe1457115b70d4bda2a54","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"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":"Q3675541$04607E11-B4C3-4188-8DDE-01C93B6DFE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64008400f037b702b35cb5d99cc2dd0137579b2","datavalue":{"value":{"entity-type":"item","numeric-id":4229420,"id":"Q4229420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcdd3aae13e853ab584ca75e2c977619a3f156db","datavalue":{"value":{"amount":"+0.7414036989212036","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":"Q3675541$F4707AAA-680B-4F55-8EC2-23AB56BF3337","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":"84dc68ab45eb22c0b7bb5b3d55283ba3df18d585","datavalue":{"value":{"amount":"+0.73690265417099","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":"Q3675541$A786BBDF-A3D6-4F37-81A5-7C01C4A10307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7423ae25a7aa6cf41531890d78af249aa34a2dd3","datavalue":{"value":{"entity-type":"item","numeric-id":3344230,"id":"Q3344230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85aed1bb31fe38c47263437cd37bd2c84268c9e","datavalue":{"value":{"amount":"+0.7294906973838806","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":"Q3675541$1EF231E7-BFE4-40CD-9F85-FD035C1F0322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974917d633e4becc67ad53fb967616b38425cfe1","datavalue":{"value":{"entity-type":"item","numeric-id":5492954,"id":"Q5492954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343e013b4d79783820c56aef56c83b1b602559e4","datavalue":{"value":{"amount":"+0.7276405692100525","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":"Q3675541$2FD0F9D9-B6C5-4CFE-A8EB-6100B91E8148","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3675541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3675541"}}}}}