{"entities":{"Q6040587":{"pageid":13122333,"ns":120,"title":"Item:Q6040587","lastrevid":47851990,"modified":"2026-01-02T21:25:38Z","type":"item","id":"Q6040587","labels":{"en":{"language":"en","value":"Some results on connected vertex separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7687037"}},"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":"Q6040587$AD73A220-0129-4EBE-B601-ABA0CA7E5E44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5d9b87fd64edf1f7b57a3e82b67e8c429c94cfc","datavalue":{"value":{"text":"Some results on connected vertex separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6040587$9BD125E6-155B-4DD3-92B1-88777DA21C7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"303333ba9992759b07a1fa1857deba2f0aa2a066","datavalue":{"value":"1510.05250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040587$D55692B8-2704-4DEA-881B-52B5412698BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5afd5928fcc73715a64e8cca9e56547d50f71920","datavalue":{"value":{"entity-type":"item","numeric-id":2093877,"id":"Q2093877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$9EFD5AFD-D142-473B-BB74-D8D76C8F2B8C","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":"Q6040587$C3DAE86B-F22C-492A-859F-C6A192B82F91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d2d9a382191dd1fe99701de5186cf8d971b088e","datavalue":{"value":{"entity-type":"item","numeric-id":171555,"id":"Q171555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$2C0522A1-9D57-45BF-B446-0B9AEB610179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bc8820e8f60467ebff7364a344597b11c80b1e","datavalue":{"value":{"time":"+2023-05-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":"Q6040587$50D1F977-688A-428F-84BF-3EF0753E5882","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040587$2D500C30-D5C7-46A5-84E1-7970C725F38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040587$EB31ABFA-05D6-475E-81C7-A9F8C4E084A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c9b9d2804f894fed4b58ba887db69f6cc76b7db","datavalue":{"value":"7687037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040587$485983CA-A537-460F-A451-BB5FE4E4338D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c334b954e57b13531dd00ef5bc39acffc468d8a7","datavalue":{"value":"chordality 4 graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040587$7F4CE11D-FFC9-49A6-9FC1-7D88D0F54B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7464dc99bea6722c79f54b2a9f850a4eb5ece6","datavalue":{"value":"connected vertex separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040587$F0740C0D-C60F-4DE8-967F-C7EA53686656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aad5f83058de37f69e8d937bc65374f1185cea4c","datavalue":{"value":"minimal vertex separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040587$27E3C550-1DFF-4F44-8C34-F5FCB8A556F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040587$10EB5982-DDF8-4F3A-8130-212667B4B3CE","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":"Q6040587$19F83B29-54B3-40B6-BEE6-5FD93238BE47","rank":"normal"}],"P223":[{"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":"Q6040587$EB6F19C6-8F6C-4DA5-9E6A-93DA7B15272F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662712be5eb007c03928a0dc9d1eaa9c44452920","datavalue":{"value":{"entity-type":"item","numeric-id":394280,"id":"Q394280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$9B88CFC4-6E6F-4E78-85C7-A325F4FF2A3C","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":"Q6040587$63EA2D5F-EB23-4DE4-9609-253B95DD0E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$3420C674-CCD2-401F-9819-88FECF3C7431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$4A0DC5D3-3658-4E2E-9A9E-7C52BEB6B309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c63804f2ef0371ef3579f911fb4b592f463e763","datavalue":{"value":{"entity-type":"item","numeric-id":1372729,"id":"Q1372729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$5996B31A-0BD6-453F-A413-28C0264DC424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$B027E42E-0DD2-41AB-AC1B-99D240AE9A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8f13ff175da18571232566874beee557d5e268","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$926D58F6-FE41-4093-9751-5580D313AF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adab4f461e1c13f4aef4ed38267cfde299ab48a","datavalue":{"value":{"entity-type":"item","numeric-id":1348654,"id":"Q1348654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$B143CD48-37A6-46F8-91E0-22E709840CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8857757a493c36cfb7c5c2b4c163d55569274b99","datavalue":{"value":{"entity-type":"item","numeric-id":3454522,"id":"Q3454522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$F8FEF041-FDFE-489F-BE68-A592AE9FFFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e39827677512d5d42f6ad23697dd74a16c0ace0","datavalue":{"value":{"entity-type":"item","numeric-id":819831,"id":"Q819831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$C543184A-FF8F-4195-99AA-CAFEA044D9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0dd9e2f5b4d6c066c7ef817bacdc146b89f831","datavalue":{"value":{"entity-type":"item","numeric-id":4388888,"id":"Q4388888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$E9005BF9-AF78-4F90-879B-5EAEC98DFB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3e24f33bdcad1d8c4384527969d85cf7022dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5249047,"id":"Q5249047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$88113352-D598-4493-920B-231FCEF2B6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd15ff059b431aaeb5f0b8becb0402282c284e36","datavalue":{"value":{"entity-type":"item","numeric-id":1281392,"id":"Q1281392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$63CEA79C-89D5-45F5-B941-6AD679321602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54472f4ba7296de910b11ee6124f8cc52c14e083","datavalue":{"value":{"entity-type":"item","numeric-id":819826,"id":"Q819826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$502E70F2-7CB2-4D5D-A899-158678C8D342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$F6660FC2-27F2-488E-B50D-897634C77D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$E037F230-B983-47D9-AF59-EDA923261D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$DC6B7AE4-063F-4842-AAD1-3162084C6AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca41dd32682a0e65780cba8087104622156ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5871911,"id":"Q5871911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$5D46745D-AF80-407A-A6FA-E5D876459812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774b454d40e533fab5343ad5b9c93af515dc171c","datavalue":{"value":{"entity-type":"item","numeric-id":540017,"id":"Q540017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$D4C4FA3E-4628-4D0F-BB09-DE042A7A5041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$F07CFD1B-4E5A-4161-B68D-C8060C5D5DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$57BA5CD2-36DD-4783-9593-6D70870442BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f83c23e6b47bcb5f3094eb50a9ec487320ecfe","datavalue":{"value":{"entity-type":"item","numeric-id":2839231,"id":"Q2839231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$A9577097-CBE2-4D08-A2EB-A6211034CFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01320941f2f66f1e56a467fb6654f2841de512a3","datavalue":{"value":{"entity-type":"item","numeric-id":1400789,"id":"Q1400789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040587$EEE512E2-0B1A-4956-9165-E06E25D7D18D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6000b353675cff7d0431dea6eea1d1f9594de9ab","datavalue":{"value":"10.1007/S41478-022-00515-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040587$F09AB4DC-5342-4D58-A5C2-D5E1ABBF1C36","rank":"normal"}],"P1643":[{"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":"3c2d0399fcca8cb81b7acc3d8f1415ea06b6f3ae","datavalue":{"value":{"amount":"+0.8134781718254089","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":"Q6040587$22C6B242-19A3-4F8B-9575-0B10E86E70F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3afd23ccfcca02f99aa6721872b66a51231a89a","datavalue":{"value":{"entity-type":"item","numeric-id":3454522,"id":"Q3454522"},"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":"Q6040587$2EA030F3-A21F-4725-89ED-F7EE0914796E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c582e3b7241f27ca884fa4d704a811c8cc7c61","datavalue":{"value":{"entity-type":"item","numeric-id":1281392,"id":"Q1281392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f35e05c2d2b2da8616c5a210b9214d046d5184","datavalue":{"value":{"amount":"+0.7953310012817383","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":"Q6040587$52911BC5-6130-46E7-9055-BAB4F2DD4A44","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":"3ab98e739f8debf3624fc344a9620a087b9299a9","datavalue":{"value":{"amount":"+0.7937201857566833","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":"Q6040587$566B1CB2-1294-42D4-9F51-ECAFF09E72E9","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":"f569e055cc2a4687845a99cb3f762a91269f9d71","datavalue":{"value":{"amount":"+0.7931420207023621","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":"Q6040587$1F2D976C-2785-4E8C-A90A-97E45C9602FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6040587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6040587"}}}}}