{"entities":{"Q2864857":{"pageid":2875577,"ns":120,"title":"Item:Q2864857","lastrevid":51880256,"modified":"2026-01-20T11:26:18Z","type":"item","id":"Q2864857","labels":{"en":{"language":"en","value":"When all minimal vertex separators induce complete or edgeless subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6233206"}},"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":"Q2864857$EB039BDF-BAE3-4A30-A9B5-2227C8DDECDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5852ceb832ed3c2dd18a881c7ddd99e6f501bab","datavalue":{"value":"1276.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864857$A1FE06E8-CB7D-4DB1-A43C-8C2EA14CEE1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ee2f14eadf951898fb50e808e0d4da95592826d","datavalue":{"value":"10.1142/S1793830913500158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864857$05B89CAE-EBBC-46EA-9458-9F2238CB005D","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":"Q2864857$F461AB67-C3CE-45B1-8CC8-9A5190255444","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864857$4EBF036C-FAD0-45A0-B5CA-AFF35CCB258C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88928c17fadcfc4c4e165345ca8ccf5e078f7614","datavalue":{"value":{"time":"+2013-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2864857$2E53B7D0-21B9-4624-95B1-B1F8D0784EC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864857$68E83CE6-6807-406A-AA5D-39A453F17763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864857$414C712C-8FFF-49D9-9EB2-898481FCFB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864857$A06D0E9E-1A13-454E-A63C-3A13F27D724F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"076964beed27ae4d98899a489a5924263e2a00ea","datavalue":{"value":"6233206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864857$B4A22B4A-6DE6-499D-A233-3E07ADBAE8F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864857$C9AE1502-45C7-44A0-938C-84ACCCAF310C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde5759fa4956d10bdfc2aad9b977973ab7b13b0","datavalue":{"value":"independent separator graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864857$6E3F06EC-D4A0-4E0E-8C74-B02535A7F401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d70430bc7860914fa886d265165d0fa5c43bf0a","datavalue":{"value":"unichord-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864857$29CA2C88-248F-4592-96BA-78623B1B9D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd46d1de8ade221569a694a6db62626fef3e4497","datavalue":{"value":"extreme separator graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864857$E6C465E9-9C2E-453B-8C3C-17F098BAC46C","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":"Q2864857$5D97B14B-3D32-4D2E-A2C9-93CC405A4219","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864857$DCFAEF44-5A2C-4A35-A9CE-59E0714B1CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0d63f12793c8eb2961912b3825721226ab163d","datavalue":{"value":{"entity-type":"item","numeric-id":643026,"id":"Q643026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864857$43AC8227-739A-433C-AB46-C449E5819F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96846aa7fc6c9cdb78ddbb68146c17e8766fbe3b","datavalue":{"value":{"entity-type":"item","numeric-id":2267844,"id":"Q2267844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864857$BAC7B8D9-6B01-4B0D-8ACC-7983EF5DB345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864857$E2705D00-BB75-4A76-BC0B-B74C45DF85A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696a0b46679a2cff33cfeafca9a06506e3075a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5189239,"id":"Q5189239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864857$F9D05F0A-66C9-474D-BBC3-5DD61CA31C67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a81d37891698cda0e81b7aab1477369cd8b5b361","datavalue":{"value":"https://doi.org/10.1142/s1793830913500158","type":"string"},"datatype":"url"},"type":"statement","id":"Q2864857$7D81EC50-28BA-4CB8-9A8B-D6A031A6FEE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddf860c06046cd715bf035dc2612a1ec62d8db86","datavalue":{"value":"W2122694710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864857$046B6FD4-3831-4CE6-8ED1-8F2E31265D16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f43ed9c24f151bd92a799d4e4aa4f1f796ddc60","datavalue":{"value":{"text":"When all minimal vertex separators induce complete or edgeless subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864857$6162B78A-BBA3-4BDF-A06D-201841065104","rank":"normal"}],"P1643":[{"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":"eea060df86ce21b4fb0113f9ccbf023d477ef632","datavalue":{"value":{"amount":"+0.8419537544250488","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":"Q2864857$EDCD2D0E-353F-46A3-BDBB-6F4F0C160AD1","rank":"normal"},{"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":"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":"Q2864857$81842C18-DEB5-4DFD-8F52-39AEAAFDCE3B","rank":"normal"},{"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":"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":"Q2864857$042FB3B9-B78F-440E-8D3C-C3DCB295E215","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":"9fe6d61057b523cc46afbe187597246ffb26692a","datavalue":{"value":{"amount":"+0.8069208264350891","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":"Q2864857$5DDC2177-738C-4CF5-9482-746D066DE9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403d0fb5b4fc1ef084e31c506e15c9ac74c97374","datavalue":{"value":{"entity-type":"item","numeric-id":6040587,"id":"Q6040587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56aea5e27cf99b1983f687cc7993dc21b9d7a694","datavalue":{"value":{"amount":"+0.7895537614822388","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":"Q2864857$22425C40-A23E-45D0-A7DB-3626A6699C97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2864857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2864857"}}}}}