{"entities":{"Q819826":{"pageid":821674,"ns":120,"title":"Item:Q819826","lastrevid":64577934,"modified":"2026-04-11T20:50:20Z","type":"item","id":"Q819826","labels":{"en":{"language":"en","value":"A linear time algorithm to list the minimal separators of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5016271"}},"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":"Q819826$00AA1425-CC1E-461E-980C-2E10D3E58DD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d7f0df4b2b5dd1e10ae99f0619d65792b3de143","datavalue":{"value":{"text":"A linear time algorithm to list the minimal separators of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819826$60EE7748-8CDB-4456-A80F-C6D3B779AED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8c5def6524826ace4cfaa998c30ae660d71e7af","datavalue":{"value":"1085.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819826$50168289-709F-4F0A-AB92-7D5852A92B0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$F308E1AE-71E3-4845-87CE-F7CCCD3AFB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$E77E12C7-6BE4-4734-AC33-C6FEDB741670","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$0C69CF07-EE0D-4D54-8FA3-C86F70BA7A00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c49568d53c8ad1554f70d0d5613f2d9e8132fc7f","datavalue":{"value":{"time":"+2006-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q819826$85636CEB-2BD2-497C-913C-CEECD08100FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819826$20235E4B-A1AF-4729-BC1E-CD68E0F09CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819826$A3DED373-BA66-468F-A177-98EF45ADBCF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93b56643d88799486c072626e8d085649a1c1e68","datavalue":{"value":"5016271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819826$2F957969-6F14-4C17-9C3C-2EFDEBB423EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d27c6e3342a6ab1fa6c7f1de58cf6528dada9c","datavalue":{"value":"perfect elimination ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q819826$037FAAAD-274E-480A-A6E6-E18FE1F75B1E","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":"Q819826$A7B4AB5A-4D5E-4330-ABF0-49072AEFAEBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af041e812e994c6a871f0ccfe43c0a04d2361e5a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q819826$60059EA6-4394-4E19-BCDA-E606755BD56A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"827f720b33af408ef1578ab9fdd31cd4e5cc453d","datavalue":{"value":"W2030330259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819826$8CBBEA46-BD35-4CF6-A50A-6FD16731BE39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3e24f33bdcad1d8c4384527969d85cf7022dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5249047,"id":"Q5249047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$46E1CAEE-21E7-464E-85D3-95274FAC242D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ed32a7cb7e7da39f6bee5d93d58cf00d5f1608","datavalue":{"value":{"entity-type":"item","numeric-id":4551369,"id":"Q4551369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$2264EAA9-D747-41F0-975B-591CF6BD06F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acef413448f893a3bfd28568c3df845293567fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1885018,"id":"Q1885018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$A622535F-3F19-417A-B6B6-46A5C7D0C4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$7FFC82B5-9DF6-4F45-883B-580658755871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd0b57ecaa4d09d1c4310d93fe4bf1cf877c36f","datavalue":{"value":{"entity-type":"item","numeric-id":4282002,"id":"Q4282002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$82F19A28-A943-404F-97BC-AD3EAC040BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$F415DB3C-7925-492D-B218-3D39EA0F207D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2635eaaf8ef2103a0e9347b744843b9f9174a78a","datavalue":{"value":{"entity-type":"item","numeric-id":3141110,"id":"Q3141110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$88BECFD1-EA74-4DAE-824F-56D72F3B0423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$75702C3D-D721-476A-B874-7E780D9E69F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$B4A5BE4A-1B78-4534-846B-A2734F184A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0dd9e2f5b4d6c066c7ef817bacdc146b89f831","datavalue":{"value":{"entity-type":"item","numeric-id":4388888,"id":"Q4388888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$DAD1496C-239E-44E3-B5C1-376BC7284D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd15ff059b431aaeb5f0b8becb0402282c284e36","datavalue":{"value":{"entity-type":"item","numeric-id":1281392,"id":"Q1281392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$90AB56E8-BAE3-4568-B5F1-82D95BEB0D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$DFD2E766-3A42-47A1-8AE9-274EA5B1F7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$1D6E33F4-1E84-42E2-B60C-DA2685A9E260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbe5e798a83ceb960c1167f4b843825dd9ac8ab","datavalue":{"value":{"entity-type":"item","numeric-id":1390866,"id":"Q1390866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$4C2687C8-E232-4995-BA60-D3593D09E583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ead0674d3acc94772a0b1c6a9474a6feea4bf61","datavalue":{"value":{"entity-type":"item","numeric-id":792351,"id":"Q792351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$6B4D88CE-C96E-4FFA-B5CF-AF571F89A147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$C565BBDF-57FB-4A10-9BE6-9CDCC6812F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819826$09223403-9116-41BE-AE50-899C08CCB068","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51cbae12ad7baa4075f25d25f71f6f97c6df6bdd","datavalue":{"value":"10.1016/J.DISC.2005.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819826$F8B8AC3C-1381-46F7-90D2-3B2E27C2F880","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ab05239f1cc554a5237e99f86ae078d0ea1d90","datavalue":{"value":{"entity-type":"item","numeric-id":4551369,"id":"Q4551369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68d1b4d18184cee3ad21738679f928d34b401c7","datavalue":{"value":{"amount":"+0.900428831577301","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":"Q819826$6BA0B7CC-E845-4D43-9697-12D9B4409C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0a951c912faefa9a207ce86a4e634683847173","datavalue":{"value":{"entity-type":"item","numeric-id":1944936,"id":"Q1944936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5458473e299d245d6e4d51290c5f2276f937936b","datavalue":{"value":{"amount":"+0.8469202518463135","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":"Q819826$5890961B-68E7-4D17-B72B-E6DF6DBC7C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c582e3b7241f27ca884fa4d704a811c8cc7c61","datavalue":{"value":{"entity-type":"item","numeric-id":1281392,"id":"Q1281392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4532a16401024799c8285cdda6a75a73cc2f470b","datavalue":{"value":{"amount":"+0.8275441527366638","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":"Q819826$164970BC-214B-4942-8B2B-2E38BDD16430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7af3b5a6c2e26945f470c12b6307b0fd17be0f","datavalue":{"value":{"entity-type":"item","numeric-id":5249047,"id":"Q5249047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d916e44b461bac8ed2862df86f1cd6cf6f92f3","datavalue":{"value":{"amount":"+0.8133998513221741","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":"Q819826$06C55260-3A41-4CCD-995E-E010902E8C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14dddff942fc51bff675b140642bd7cb3c3bcadf","datavalue":{"value":{"entity-type":"item","numeric-id":4944976,"id":"Q4944976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dafe19e8bcae9e4721ff437f9671e658a741ad04","datavalue":{"value":{"amount":"+0.8043960332870483","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":"Q819826$96984FAA-AE99-4524-A3EC-45959EC7E8BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm to list the minimal separators of chordal graphs","badges":[]}}}}}