{"entities":{"Q2409764":{"pageid":2420507,"ns":120,"title":"Item:Q2409764","lastrevid":57335487,"modified":"2026-03-30T13:19:15Z","type":"item","id":"Q2409764","labels":{"en":{"language":"en","value":"New graph classes characterized by weak vertex separators and two-pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6791248"}},"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":"Q2409764$D6C4B909-DF9D-4F24-B493-B1184905FFC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f04a573024c4c6c0fb5894f94ccead26200f8ce","datavalue":{"value":{"text":"New graph classes characterized by weak vertex separators and two-pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2409764$487A78E9-42F0-4745-AB5B-8327714D246D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3f262e8642ba5a3a0dae7e1cf94718c52b74976","datavalue":{"value":"1372.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409764$7E8B1EC1-5C8F-4EE6-B789-59EC5CA9361B","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":"Q2409764$EE4F7C0F-1A96-444F-BD14-CCE307A62831","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409764$EC4E4745-2DE3-4367-B2A3-5B76989DB004","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9e63601a8e28f445aeeeaef7b99c9c03ba64fa","datavalue":{"value":{"time":"+2017-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2409764$1A96908A-017B-4ECD-87A2-5293FDF9629F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409764$F082CB90-8D5C-4DE2-A460-C17A89823032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0d755b0006293ca9607ac3b417f877b16d60095","datavalue":{"value":"6791248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409764$816E01A9-A6A6-47FD-B073-C3A8C46EEEB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5505938cbe536d0583c190b4dcad007527eb1d5","datavalue":{"value":"two-pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409764$FC76EF07-9689-4F54-9EF5-A742BFC7DA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18fd1496438f38f5ad7f6d60ad50c12fad5e296f","datavalue":{"value":"minimal vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409764$76BE1E68-A359-46B8-81E0-0E6D0B5C14F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ab90b04209884c749d7bdf84395c673072913f2","datavalue":{"value":"minimal weak separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409764$0C1F676A-A26B-4E2E-B6B9-F2AE0165443B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fca09e4fe7edebf38e7cd542e4bc629d0aba09c6","datavalue":{"value":"induced-minimal weak separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409764$832AEB86-14A1-4D8D-A685-9B2956BCA5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb8c811da6ff64892ac9b4397742e6a569cde53","datavalue":{"value":"unichord-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409764$3994181A-3F76-4FAA-877B-0F7445AC9BC8","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":"Q2409764$CE51A883-1B8C-4132-93AC-264E50A88A10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31cdf2b9edc9ecca44baf9609cc63b885f179b14","datavalue":{"value":"https://doi.org/10.1016/j.akcej.2016.11.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409764$6E66193C-FBA4-44B1-94A6-2B07CFAF8390","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db65b26e8ec1c2b04921ccd0558ee707aa3214fb","datavalue":{"value":"W2557477110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409764$53EA2331-6920-48DA-AC58-021EB6C38E3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409764$917CC718-3D47-4025-A2F2-85A83CB5DEB8","rank":"normal"},{"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":"Q2409764$3EBA6C29-6CCD-4BBA-895F-9ADF102AA766","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":"Q2409764$E5FA6B41-DE29-450B-BC06-27497B09438D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1b1ef7628617c00ec6fccca11b66df8c46df5a","datavalue":{"value":{"entity-type":"item","numeric-id":5442175,"id":"Q5442175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409764$4CEDF224-F9BC-45A8-AC83-344A5FC41FD9","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":"Q2409764$9F96910C-46B3-4B13-9308-3AE688D0A471","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":"Q2409764$1C11D242-9234-4E9C-A0FB-B99D0B40152A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654a865787d3b53a3134416f7d1eee35b1a9ad39","datavalue":{"value":{"entity-type":"item","numeric-id":496654,"id":"Q496654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409764$5D08D379-DB23-45E7-A531-36A07DC3F92B","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":"Q2409764$DF07A0D9-3E81-4B75-BD87-B3279C3A542E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96e309f0c1259087ba496f5647cd696c6a7b435","datavalue":{"value":{"entity-type":"item","numeric-id":891324,"id":"Q891324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409764$8E1528B8-1BFF-47F9-93A1-35783B150E99","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":"Q2409764$570E7A6F-2A7A-41CF-B5C2-3692FBA54241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab623b16ab84aead0607079066242cc0c47d3981","datavalue":{"value":{"entity-type":"item","numeric-id":1813714,"id":"Q1813714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409764$8298C1AD-B41B-4AC0-9967-17DB0935BA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409764$D48B5315-640A-43D5-8EE6-CF556FA2BD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3c2399cd1cadeadb885e5f5cd32e36b4a29229","datavalue":{"value":{"entity-type":"item","numeric-id":2918555,"id":"Q2918555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409764$A755C883-4F7B-4B29-BE52-5D362AE9C4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f8c84dd660977bb6b5ad3b114da239e03da18","datavalue":{"value":{"entity-type":"item","numeric-id":3980562,"id":"Q3980562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409764$139A62C1-EA2F-4C77-87FE-33F7D6B9DF02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae2287194ddf394ab4620b784feefbc0e48121c6","datavalue":{"value":"10.1016/J.AKCEJ.2016.11.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409764$95E8B979-EE66-43A2-A8CA-1EA63FF76DAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281e18937510dce689db52fe80dec68067882461","datavalue":{"value":{"entity-type":"item","numeric-id":2918555,"id":"Q2918555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982fc212f9be56f4ad5fe38e7683b767edf91dae","datavalue":{"value":{"amount":"+0.8002883195877075","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":"Q2409764$A3964C93-4EFB-41EB-B41D-01DDDF5F35E0","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":"b6bfae63f03cf67a1aa6020c336bacafffd8d5e3","datavalue":{"value":{"amount":"+0.7953109741210938","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":"Q2409764$EB6C3893-4690-4001-A3A3-3C00A3061949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59255b8647f82ba576f4b18ef58cb6d78d6085e","datavalue":{"value":{"entity-type":"item","numeric-id":2920879,"id":"Q2920879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a9b3048e37bedb9e373ad13f2db92f23f2dfad","datavalue":{"value":{"amount":"+0.7760154604911804","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":"Q2409764$A8348177-D280-47BB-AECC-D6EE15BB2223","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":"371457460e8935525d357eab7c31bfe34042ef0e","datavalue":{"value":{"amount":"+0.7714508175849915","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":"Q2409764$B7E1302C-994E-4DB3-8D2E-C0B94166FD9A","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":"605af10729422b5af5278648fed2d09f70836b31","datavalue":{"value":{"amount":"+0.7687782049179077","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":"Q2409764$C80B1452-1629-43F5-81C3-9ECDC34AD192","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409764$9D1EC6C9-B1BD-48A5-B008-26C3DD860A09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2409764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2409764"}}}}}