{"entities":{"Q5740775":{"pageid":7770327,"ns":120,"title":"Item:Q5740775","lastrevid":101725445,"modified":"2026-06-06T02:39:00Z","type":"item","id":"Q5740775","labels":{"en":{"language":"en","value":"When all minimal \\(k\\)-vertex separators induce complete or edgeless subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6604936"}},"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":"Q5740775$668F80EB-125C-49C5-B8F2-E856593015E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e31d777e4376a2cc1ddb4e44625a5dbd514406a","datavalue":{"value":"1345.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740775$9FF23653-C55E-41C3-8B78-48A5E82287F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703b1f79ea71713ba8c8eda07544b2290c123390","datavalue":{"value":{"entity-type":"item","numeric-id":376560,"id":"Q376560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740775$D9007494-A8F9-45B2-B35C-D2528534CEF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65b71113645b30f727dbb3f058c09e51e4656d25","datavalue":{"value":{"time":"+2016-07-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":"Q5740775$7D8B4046-EF1A-4ABA-AC53-0648539BD411","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740775$D7C02B34-C118-4742-A940-1FB90175503B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4410a28aac3fa70d80f9b0081ca74363aa792fa","datavalue":{"value":"6604936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740775$3A5CF89A-2C65-49ED-B3A4-C1C75A5B8077","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740775$D3E76F99-E101-40FF-908F-A40516592395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740775$DAA0BD54-49E9-4C2F-874F-37AFBD739A00","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":"Q5740775$19EA8894-4DB4-4983-BDE6-8FA21C63041D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7826bd6c7204f2eb0d76ccd4dbef0cfed663f0","datavalue":{"value":{"entity-type":"item","numeric-id":4897480,"id":"Q4897480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aabf577630e3ebaddf5b14ffc2ee761f582ff73","datavalue":{"value":{"amount":"+0.8830698728561401","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":"Q5740775$9091C084-BC53-4AE0-9E51-1F71083E9F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82bc80aa29b581a67ebcad612dca810fae3177b5","datavalue":{"value":{"entity-type":"item","numeric-id":2864857,"id":"Q2864857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befc393cef1471546cef455a36f4f84c649b4a92","datavalue":{"value":{"amount":"+0.8339089751243591","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":"Q5740775$E960CBE5-BBDA-4FE0-BABE-F6E2E11CA253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5284cc5671b13366e5b2070e0413e30577d56282","datavalue":{"value":{"entity-type":"item","numeric-id":5442175,"id":"Q5442175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b68edf7921e8e5dfbfa81977e9a89a7171e67426","datavalue":{"value":{"amount":"+0.8269094228744507","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":"Q5740775$063E3BE9-FADE-479B-B364-5D04578121C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3466bcc1f541e31c2e5f683791b8998580a44d5","datavalue":{"value":{"entity-type":"item","numeric-id":2948811,"id":"Q2948811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7712f56e2e5c3ed8292233534921064743ae5959","datavalue":{"value":{"amount":"+0.8165262937545776","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":"Q5740775$603D5036-C643-458D-9CA0-6121C79F41D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4972f5ffa5b8f7b5039704475e955ab219ff58","datavalue":{"value":{"entity-type":"item","numeric-id":1692647,"id":"Q1692647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7a68eb5f7fff9e8e03f8c027f63b69ad495f52","datavalue":{"value":{"amount":"+0.8069919347763062","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":"Q5740775$ED4042FF-7C82-4691-9E07-D9E020F92598","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"When all minimal \\(k\\)-vertex separators induce complete or edgeless subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/When_all_minimal_%5C(k%5C)-vertex_separators_induce_complete_or_edgeless_subgraphs"}}}}}