{"entities":{"Q1281392":{"pageid":1292142,"ns":120,"title":"Item:Q1281392","lastrevid":46587075,"modified":"2025-12-25T02:54:21Z","type":"item","id":"Q1281392","labels":{"en":{"language":"en","value":"Minimal vertex separators of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1267548"}},"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":"Q1281392$3A47D709-2699-4819-87CF-7EDA78A96B8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d2bbb2181afb56c4a195692e0f00f77d2070ef1","datavalue":{"value":{"text":"Minimal vertex separators of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1281392$FEB3C832-BC36-4041-8C43-3BEA3581E805","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"768068ca5eda69cc8ffdb0c362c5221dc8d0114b","datavalue":{"value":"0921.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281392$B3C7C699-88D3-49C7-A119-30D8267FDBDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adde88759d171d47faf44ad6e241c1e77b6895cc","datavalue":{"value":"10.1016/S0166-218X(98)00123-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281392$8E54F22C-2E0E-4752-9A3A-68F2A9FCF9E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a3bb697aaefcbb906140c78e71de9044172d22c","datavalue":{"value":{"entity-type":"item","numeric-id":1195863,"id":"Q1195863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$CDE69DA0-D299-4340-940B-F114FF9ABE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6da456080e474e2a391938150e5aa4632b6fc11","datavalue":{"value":{"entity-type":"item","numeric-id":686141,"id":"Q686141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$82BDBC8E-2E91-4D41-98ED-8D7F07F47160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$638F53AF-7F60-4866-BE9B-044922978035","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ec2443ff209285a956ca794883324a907a1d35a","datavalue":{"value":{"time":"+1999-09-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":"Q1281392$3A007720-8C58-42D7-9381-F325705B5784","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281392$AD4E427E-4714-4092-AFAA-DB69D8C95B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281392$22053A46-E261-4C9F-BF2E-0999383DB760","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddb451f7ce4001c0555e967eaba9d404dcde5c51","datavalue":{"value":"1267548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281392$763AB639-6BB1-4180-8617-B8DCD3EEEDCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281392$0E321FA8-E8C2-489C-A4A9-F85C49A76029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4057a26f31202ed0e24fb0b2fb43f02a7b869d10","datavalue":{"value":"maximum cardinality search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281392$B6A0638F-C149-4D03-BBE6-AB29F653E74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fedfcb7e8875d5c5e578051ffffb2ce42ad7afb0","datavalue":{"value":"lexicographic breadth first scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281392$147E6AC0-D52B-403F-B068-028129E97519","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":"Q1281392$1044FD35-EA06-4B50-965A-1DF84A892E06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$A926B642-31F3-4AF7-870C-57E44138C644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$30CF4826-27AF-41C1-BEE5-1E9E3C36661D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$181D45EF-2AC6-435F-BA86-28B3C76CC493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$7BDBB252-0463-4479-A9A0-A67363E83E3D","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":"Q1281392$DE9787DC-0936-4FAE-81C0-701F9E068DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c63844c2e38245fdc6612bce29c35b91b812a27","datavalue":{"value":{"entity-type":"item","numeric-id":3854618,"id":"Q3854618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$7D47C659-2010-442D-9785-B08D82859CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$3264665F-DB45-4B05-8BED-4A6A4500A49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$254FA20B-4E80-4986-94A1-D43D304711F0","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":"Q1281392$FC71C662-889E-4C1B-AEB5-4C17BA52BA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b5ca9b42afcb58ec9b50e873568539245f30a6","datavalue":{"value":{"entity-type":"item","numeric-id":3351387,"id":"Q3351387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$574266BF-4553-4FCA-9760-02A86A24C5E0","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":"Q1281392$5D3858CD-B2CC-4D47-A0EF-2F590BC5704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34a26c9379dd86e821a6d56d28d56a344011bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1195864,"id":"Q1195864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281392$65863493-2D99-4224-88A6-984CF093F6E0","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":"76aa1ba71e0cb0c97a7dca1c140341886aeab643","datavalue":{"value":{"amount":"+0.8525499701499939","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":"Q1281392$29B3F450-B7E6-49F4-BDA6-C283B366C656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d7453407c1e6eeafa011fe0ff99f713c9d79ca","datavalue":{"value":{"entity-type":"item","numeric-id":3002552,"id":"Q3002552"},"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":"Q1281392$17695633-85D5-4B72-9BEB-3F9EE42EA552","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":"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":"Q1281392$EB01ED76-F7E2-47B7-AD38-78049BBEC6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281e18937510dce689db52fe80dec68067882461","datavalue":{"value":{"entity-type":"item","numeric-id":2918555,"id":"Q2918555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b5ca9753dbb2e042d1c4e9433fac8b913a96f8","datavalue":{"value":{"amount":"+0.8202981948852539","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":"Q1281392$D91F78E8-82AD-4258-822B-A5A3C9791320","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":"6fd93bf47d03fa66b78c41667c204b3150124b5b","datavalue":{"value":{"amount":"+0.8155734539031982","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":"Q1281392$F5193C7E-4817-457D-B129-814238D4998B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1281392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1281392"}}}}}