{"entities":{"Q4897480":{"pageid":6927059,"ns":120,"title":"Item:Q4897480","lastrevid":51615251,"modified":"2026-01-19T02:13:36Z","type":"item","id":"Q4897480","labels":{"en":{"language":"en","value":"Graphs with complete minimal \\(k\\)-vertex separators."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6116791"}},"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":"Q4897480$6C21DC95-9606-42CE-8790-6D6965DF319C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c69dc7bb2983f91b6a5d898428c6dcba4dcc8a2a","datavalue":{"value":"1265.05516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897480$2AE90891-072C-49E9-8882-19D93806DC31","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":"Q4897480$16E43306-D34A-421F-B9A7-718764CCCF10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89237810e2607c40640d822ba13c3a4357a2a395","datavalue":{"value":{"time":"+2012-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4897480$DF340A04-94FA-487B-B5A4-08EFED214994","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897480$A5565D2D-DD11-4DC2-81EA-DBC69FF5846A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897480$EF179201-1FD0-44C2-AFC5-71DB05D7BCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897480$80F314B7-656B-4546-876F-39E50FA75283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f062f5c72161556df4358b3ea134d268be0a4c9","datavalue":{"value":"6116791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897480$23B4F0B6-CB5B-46C6-A778-1B03E930F6EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4897480$A96D1C93-5516-4F0D-853B-3EE5470A5DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18fd1496438f38f5ad7f6d60ad50c12fad5e296f","datavalue":{"value":"minimal vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4897480$5D16E1E3-6AEA-4567-91F2-7AF8387E6D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fac036d0386461048e4af513ab5529434c4260","datavalue":{"value":"forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4897480$9D728863-9F65-4DD1-8206-FA925C1CBE68","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":"Q4897480$7E1E3E4A-5D9D-4900-8190-4885125D212C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00cba9bdd8848f9a44f03397fcef1f9479a6054","datavalue":{"value":{"entity-type":"item","numeric-id":5740775,"id":"Q5740775"},"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":"Q4897480$5AB70CDC-71EB-49EA-BEC7-E166AD84F14A","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":"7ad231b60afbf57c92c7af962201960cc39558e9","datavalue":{"value":{"amount":"+0.8337562680244446","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":"Q4897480$69CE54F9-F332-4FBA-AF04-87C24C8F5A8D","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":"091999b375081ef891d499ad961d025fef1f8558","datavalue":{"value":{"amount":"+0.8308149576187134","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":"Q4897480$7E773434-B85F-47E4-B76F-20F7429437A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1e30098ca8394ea61e235001091629f2a3bd76","datavalue":{"value":{"entity-type":"item","numeric-id":2365702,"id":"Q2365702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbb123c32858864b86bdc600aa40661482278ae","datavalue":{"value":{"amount":"+0.8120858669281006","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":"Q4897480$89FFF5A3-9C1A-4EF7-B398-B33E5F3BAB4C","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":"d06a959fbbbff582be8b8415f252399528a8b4ad","datavalue":{"value":{"amount":"+0.8117817044258118","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":"Q4897480$E9496F6C-D089-4E3B-9DEA-6EAE81267594","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4897480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4897480"}}}}}