{"entities":{"Q3002552":{"pageid":3013276,"ns":120,"title":"Item:Q3002552","lastrevid":79753034,"modified":"2026-05-06T14:38:01Z","type":"item","id":"Q3002552","labels":{"en":{"language":"en","value":"One-phase algorithm for the determination of minimal vertex separators of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5898759"}},"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":"Q3002552$346C6150-2523-42D4-B01B-F8B9B28B6D3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86fc4a8229c1a375e73e8a33799ecac3e20149a4","datavalue":{"value":{"text":"One-phase algorithm for the determination of minimal vertex separators of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3002552$96BAD6E4-A428-4CE2-A887-78918C206E90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7731147014d91e6fd4e2c1424b2b4cb08f90b246","datavalue":{"value":"1220.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002552$1EB9786B-7F62-4382-B823-096103119227","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44bb2a1e5817065eac92d67a003f62dd79c7b570","datavalue":{"value":{"entity-type":"item","numeric-id":496680,"id":"Q496680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002552$84F5E1ED-CDF5-42FC-BD15-2A4D19166573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd015fd8ba570097574d867b5cd02edb83d0246f","datavalue":{"value":{"entity-type":"item","numeric-id":496682,"id":"Q496682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002552$E61D8ECF-F2E3-4431-8C03-BC6E11BA7111","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002552$22ED472E-CE32-475B-9942-571DFAAB030C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23509de5c7feb3395e8d4ed166a79efee3c6d7bd","datavalue":{"value":{"time":"+2011-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002552$71C92AD0-F5C2-46D3-A7C0-EF8A06CBAF0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002552$18E92DA5-D542-4CCC-9A26-4001E59CE44C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a9fd7e2fc1343484223727606dcd7d5b227e821","datavalue":{"value":"5898759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002552$62701EFA-95E1-405F-BF31-6F91FAD94B17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c249b3f66f44faf771b8258bdccd0c2d100b322f","datavalue":{"value":"lexicographic breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002552$D5A93144-BBC1-46DF-8AC9-DA30C2C54407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002552$D76ADB2C-7DB0-440A-847E-05C2134291F2","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":"Q3002552$4FB3022F-C866-4E94-8D54-C47BF63E0AD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d11fba0f6f883c23f26ec71f12e4f6f501f616d","datavalue":{"value":"https://doi.org/10.1111/j.1475-3995.2009.00751.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002552$9FCC00D0-90C3-411C-9B64-6E62E015B7ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44cd0e2530f86e31b40509e522673aeda1c84d92","datavalue":{"value":"W2124895386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002552$0F1E616F-63B5-461C-B5BA-9273A03592DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54472f4ba7296de910b11ee6124f8cc52c14e083","datavalue":{"value":{"entity-type":"item","numeric-id":819826,"id":"Q819826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002552$781BF634-DB78-47ED-8A38-5CA8C8DD0664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002552$3EE0FB7B-DCC7-4E26-B857-5F83C3541FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002552$F4BF50AB-F320-4651-B782-A3D42470CB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a0a076921dc451bf8ef71fe78ea41e83bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002552$539866EA-C95E-4E55-AEB4-EFA9EE0CDDAD","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":"Q3002552$51630CD2-598D-4F52-A0A5-3B5B5B4EF373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafefcf40f3ee2736f7ece9d4697ff02f4afcc10","datavalue":{"value":{"entity-type":"item","numeric-id":2489905,"id":"Q2489905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002552$1F0522DA-59C9-462C-A041-D9314A6B7ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff76ce64a149381fffd3d95a7bb5f7e164f217f","datavalue":{"value":{"entity-type":"item","numeric-id":2484297,"id":"Q2484297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002552$087869BD-C654-4E8F-A41C-7CE1E63564EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002552$D3D9344A-48E7-4437-8DD2-71A606646E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45469b656f1510e2fe2fd4b24c88d1f6828cee1c","datavalue":{"value":{"entity-type":"item","numeric-id":1372257,"id":"Q1372257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002552$A4E5FFFA-3936-44A7-8D24-5C96DFE3AB71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b846b391ce3c8e295c9ca2340524fdcd364fe0c","datavalue":{"value":"10.1111/J.1475-3995.2009.00751.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002552$25418DE9-6345-4D0D-B49A-C6D3E825D7C7","rank":"normal"}],"P1643":[{"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":"2efef1fc2c8c7d66ab56d5988daa12a0c3c336c4","datavalue":{"value":{"amount":"+0.840846598148346","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":"Q3002552$B2E2575A-4F91-45CA-AF3B-85329941B0CC","rank":"normal"},{"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":"8a45993b67cfa3e249aa7e2318c85de09cfd3324","datavalue":{"value":{"amount":"+0.8183637261390686","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":"Q3002552$BEEA45CE-2259-4301-8935-6128A114CCDF","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":"8029892f553300e5ac63b80e3f85d381158d121c","datavalue":{"value":{"amount":"+0.8094577789306641","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":"Q3002552$93F2BB67-3C72-42FD-9626-7D714C63F5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587de5d9ed7b31b0a763c56c8108e2f10ca33da6","datavalue":{"value":{"entity-type":"item","numeric-id":819826,"id":"Q819826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01006f3117953b23ff75a50a6f8c8980b9e633a","datavalue":{"value":{"amount":"+0.7914513945579529","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":"Q3002552$B0E99403-C0FA-49D7-AF21-AF1EC167BACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccc7ccae2e6d78cc654546341ee162bbbfec76a","datavalue":{"value":{"entity-type":"item","numeric-id":3351387,"id":"Q3351387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dc639930f30ed6438a5d8becf48875523ebfe7","datavalue":{"value":{"amount":"+0.7904064655303955","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":"Q3002552$69B5FB50-D776-4696-B546-2850024598D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-phase algorithm for the determination of minimal vertex separators of chordal graphs","badges":[]}}}}}