{"entities":{"Q4373676":{"pageid":6403275,"ns":120,"title":"Item:Q4373676","lastrevid":108316403,"modified":"2026-11-05T21:33:53Z","type":"item","id":"Q4373676","labels":{"en":{"language":"en","value":"Minimal elimination ordering inside a given chordal graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1107728"}},"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":"Q4373676$81CCF5C7-F91F-46E8-91CD-A3E3D354F014","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"814e7d2f1f8a6f6587baf81e77cfea461d190a52","datavalue":{"value":"0886.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373676$DF5396C0-0FC7-4B4F-A071-6494FF03A086","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1c5666cfcb8034d94e72905fe0b245c5645906","datavalue":{"value":{"entity-type":"item","numeric-id":233438,"id":"Q233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373676$40ADB33D-5933-4816-B211-5BA74E77B5A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30c0521f486b1ed27f1c16f6473fc147fab39463","datavalue":{"value":{"time":"+1998-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4373676$FDE3C372-0CF4-43E3-814C-3EB7DF60A1D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373676$09926660-23B3-4A2C-AD2F-51A651672400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373676$DE3AE395-C2CB-4D93-B83E-311974212A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373676$E15B38F0-42B9-4A0D-B362-6E486B785AFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0e85b07a2701eb5384926bba0717517384d30b2","datavalue":{"value":"1107728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373676$E90CB5B5-202B-4716-A52E-0E40C8F4A634","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373676$907EE8E7-2A8B-4422-8550-3602CBF164DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28f9a4d0989a5b5d9b60fc2b496e4fcc61f9bff5","datavalue":{"value":"minimal fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373676$50AFBC65-026D-48BF-8BE9-F8C6155B9A8A","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":"Q4373676$785A85A7-426C-4467-8139-73C7E5C176F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79f961d06567838aefedf6558c25e7c17a378ae","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72910b3b0c8d07c0be155dbdd3a762ad0b9ee96","datavalue":{"value":{"amount":"+0.94598615","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":"Q4373676$1DC5F67B-40B0-46C4-B674-7D59FD3BFC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8c2f11bc4222f60f636a28d2a52e76ec073486","datavalue":{"value":{"entity-type":"item","numeric-id":5957302,"id":"Q5957302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d67fd7afea577b92a5823d53fbdfca6f59e3e1ae","datavalue":{"value":{"amount":"+0.92804825","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":"Q4373676$B48DCA10-CC2F-42DA-AC01-CC8413DF6EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407bad1b857c87683784ae12072a86a66e2a3e71","datavalue":{"value":{"entity-type":"item","numeric-id":4239976,"id":"Q4239976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4552ca18129bf9e6420a49488e07be00719bb84","datavalue":{"value":{"amount":"+0.91991556","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":"Q4373676$A22B365C-097F-4829-B44C-6A63168A0ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06e13a358740a68e19369afb4010b0e8255c639","datavalue":{"value":{"entity-type":"item","numeric-id":792351,"id":"Q792351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ee62dc28d5f3d0f01efcd71d002dc9c8bda5b3","datavalue":{"value":{"amount":"+0.91611624","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":"Q4373676$AB7AB008-51EA-4946-A2A2-34A55B4D6183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ce0202458b1e2b1766c1d177d76578b442996c","datavalue":{"value":{"entity-type":"item","numeric-id":1885018,"id":"Q1885018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5c9ac520fab7671a613f22aaf26e6ca31131b8","datavalue":{"value":{"amount":"+0.9065306","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":"Q4373676$D4CC72F8-89DF-43F0-98EB-ED4E5166FFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598177530ffdd06cfafcc576a499498628f64e06","datavalue":{"value":{"entity-type":"item","numeric-id":4384645,"id":"Q4384645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63f1e614dffce4a5bc22e3f81f08e9acd26aca5","datavalue":{"value":{"amount":"+0.90622437","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":"Q4373676$C4FBDCFA-C143-4DDC-8948-FD3BF67706C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf1a0f4be77f6167f1c10726ed882a0406812f7","datavalue":{"value":{"entity-type":"item","numeric-id":1815326,"id":"Q1815326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5fb7a80573db4fbe83674d07550b5e37e1a6e19","datavalue":{"value":{"amount":"+0.90127814","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":"Q4373676$4B6327AF-4FF9-4857-9F64-FFB3E5BA8477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f310aac097124c061ac882815c868a06400806","datavalue":{"value":{"entity-type":"item","numeric-id":2518728,"id":"Q2518728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5379d8d46690bd431a0bc1783dedc006bd4b33de","datavalue":{"value":{"amount":"+0.89731544","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":"Q4373676$771C1920-F0C5-442A-94CA-0DD49D2117C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713f56918b0ffb60566f46e546e8d8eb3050fa3a","datavalue":{"value":{"entity-type":"item","numeric-id":4247270,"id":"Q4247270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0700b7e93d3b4c1156c7693e4a46e03bb4da82d","datavalue":{"value":{"amount":"+0.8936476","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":"Q4373676$22F7D3CE-9E04-416E-BBB7-2B45B2E01AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b1d8b8298e63cf89a36432d39738676f3d21e3","datavalue":{"value":{"entity-type":"item","numeric-id":738877,"id":"Q738877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b6310493570e77f068539ad5fbf12fbd18797c","datavalue":{"value":{"amount":"+0.8871898","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":"Q4373676$84C4EDCB-7701-4922-85E5-038A3A6D09D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d34177935dd283f627f26861c078d27682f94593","datavalue":{"value":{"text":"Minimal elimination ordering inside a given chordal graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4373676$5F95F66A-71D3-4DBB-B8F3-F1CE24E1540F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19490f210ac8cd53ee3630293b0e486926c5ec9a","datavalue":{"value":"10.1007/BFB0024494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373676$9712E2A9-06B1-4DAF-BFFB-E1F87EAA0C66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9256a9c4d6e204ca851a6d7b110e1a427867f260","datavalue":{"value":"Let be given a graph \\(G=(V,E)\\) and a chordal supergraph \\((V,E_2)\\). In time \\(O(|V||E|)\\) one can compute a chordal graph \\((V,E_1)\\) with \\(E \\subseteq E_1 \\subseteq E_2\\) such that for all \\(E'\\) with \\(E \\subseteq E' \\subset E_1\\) the graph \\((V,E')\\) is not chordal. For the entire collection see [Zbl 0877.00011].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373676$C76AEEA1-33B6-4340-BE71-E2E33F2A5F57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"060695826dbc5828f3ca2f14518a3012729cbac7","datavalue":{"value":"https://kups.ub.uni-koeln.de/54840/1/zaik1999-356.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4373676$879AA737-4B8B-429F-AC5D-0DA1CA801FD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373676$34BBA333-42C9-490F-912C-F3B5882B0AA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal elimination ordering inside a given chordal graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_elimination_ordering_inside_a_given_chordal_graph"}}}}}