{"entities":{"Q3454522":{"pageid":5233922,"ns":120,"title":"Item:Q3454522","lastrevid":90201794,"modified":"2026-06-04T19:32:58Z","type":"item","id":"Q3454522","labels":{"en":{"language":"en","value":"Connected \\((s,t)\\)-vertex separator parameterized by chordality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6513533"}},"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":"Q3454522$CF018048-8EDB-41FE-A25E-66E94512CA76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9c7e01d4adab667b8ea915840360d57e9dba971","datavalue":{"value":{"text":"Connected (s,t)-Vertex Separator Parameterized by Chordality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3454522$4A2507F5-FAD3-43B2-9C7D-C3C14A77C797","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"590956d9994b9f20b7fe89cdaeb0663a02ae4019","datavalue":{"value":"1326.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3454522$6C4091BF-1C23-4E88-8194-640A3A94FDFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3454522$1896F947-453F-4AEF-9E7B-B2C01170F914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fafb74a2de1123cd5d6d6088607eeafe9af9ac","datavalue":{"value":{"entity-type":"item","numeric-id":327623,"id":"Q327623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3454522$F7384F6B-48AA-4E46-8D23-DC1DE6F5E22D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3454522$74A9C414-F6A7-44A2-A94C-BEAB72275490","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fb3656d1d5424f05bf402bce04ea94941dd2ff3","datavalue":{"value":{"time":"+2015-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3454522$F3FA2328-D365-4EFB-9F64-E8335B31C90C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3454522$334E948D-7638-4D3E-8E45-288144489600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3454522$FA5A0DC2-990E-4678-A280-D27B5044196D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3454522$59C96F0E-8374-45AF-A20F-7403DC15564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3454522$37C94FAE-9EE9-4C73-BDFA-9E1A1CBAACD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3de4cfb353a5822a9842a5b320759dc256955ebe","datavalue":{"value":"6513533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3454522$E88C5CA9-AFAD-4478-A2EB-56F283B90FAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282c185fbcbedb7bdfcc66a0fb13757199e836f5","datavalue":{"value":"chordality dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3454522$76187D84-868B-4B9B-8A1B-4D682EF78C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47aee3ee1866d238e2099513ad48e28afe467cc8","datavalue":{"value":"quasi-polynomial Las Vegas algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3454522$DAC3C09B-2D41-46B3-BE94-3C25A8F9A1F9","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":"Q3454522$AAABA50B-3036-44F7-AABA-059FD9060B18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"797737ab390081b9ac74982f6ecf8dff998c4e83","datavalue":{"value":"https://doi.org/10.7155/jgaa.00377","type":"string"},"datatype":"url"},"type":"statement","id":"Q3454522$895F0B66-D998-46A9-ADF7-FFE7D1F534C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a99415403102801feaf184d636d97e56373323d6","datavalue":{"value":"W2397396903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3454522$AA6A79B6-56FB-4F3D-9238-950654613C05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec382ffa1dd0061d1e11f07097641c6077b85e24","datavalue":{"value":"10.7155/JGAA.00377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3454522$100D878E-15A5-4EED-9085-85FA087582A6","rank":"normal"}],"P1643":[{"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":"2c9bfbf7bd59d3bc71e62b2742d795e1b167d8b2","datavalue":{"value":{"amount":"+0.804998517036438","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":"Q3454522$F27FACF7-020C-425E-AC02-6918983F4586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f960022fc1b872830bd063df1b7a9d233363c5","datavalue":{"value":{"entity-type":"item","numeric-id":494799,"id":"Q494799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7e56142a8958390797984d31cc4545cb2a3d68","datavalue":{"value":{"amount":"+0.7920991778373718","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":"Q3454522$5E423013-9A06-476D-BEC6-7F26CCD414BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e9b28d4dc456fe57a4eaa0c46b1c6fd1dd7396","datavalue":{"value":{"entity-type":"item","numeric-id":5200519,"id":"Q5200519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cdaf5e2eda85a515afd133cad578678742cd7f","datavalue":{"value":{"amount":"+0.7848666906356812","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":"Q3454522$E7A3AC3A-6E0B-4750-AE9E-0C9770DF14B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef7034741345ea5af3bc01f92aefc3b3705b799","datavalue":{"value":{"entity-type":"item","numeric-id":3508568,"id":"Q3508568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe0fef41a01f9ae00dedc4dcead9827f66e59b1","datavalue":{"value":{"amount":"+0.7586382627487183","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":"Q3454522$877F16B8-33A8-46FA-A34E-AD45AC36FE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7423ae25a7aa6cf41531890d78af249aa34a2dd3","datavalue":{"value":{"entity-type":"item","numeric-id":3344230,"id":"Q3344230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262e69814baa60f90fd28904ac3c68c1d1cb7f57","datavalue":{"value":{"amount":"+0.7550448775291443","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":"Q3454522$C2CFC040-C0C1-4F73-93A5-1FBB1BE29EFE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3454522$98B9549D-99BE-4806-BFA9-519E7018FE9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connected \\((s,t)\\)-vertex separator parameterized by chordality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connected_%5C((s,t)%5C)-vertex_separator_parameterized_by_chordality"}}}}}