{"entities":{"Q2672620":{"pageid":2683363,"ns":120,"title":"Item:Q2672620","lastrevid":55413061,"modified":"2026-02-17T15:50:20Z","type":"item","id":"Q2672620","labels":{"en":{"language":"en","value":"The proper vertex-disconnection of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7540237"}},"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":"Q2672620$713AE418-B9AB-4214-8AAD-27334ADAC08A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c963241ac63ba70a586e3a1c4d0f06b5ce5a7aa2","datavalue":{"value":{"text":"The proper vertex-disconnection of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672620$E7498AF3-F083-40D4-807D-853431E2CC9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e0fa9d7443147778e16bf632c4a709569a073d8","datavalue":{"value":{"entity-type":"item","numeric-id":831021,"id":"Q831021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$10D46EF5-3EFF-4FDD-8911-438CB67E4B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$71B17335-ED2D-47AA-AB97-C9C3CD8E1731","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$6C806D98-8A77-42AC-ABCB-DA01C9B1BDC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-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":"Q2672620$6750AFD2-75EB-4CD8-9D3F-0A821C4176D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672620$2A140B63-D3A3-48FF-B681-FC84A58DA8E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a697d3e898a73626b6be53420553d67310528c25","datavalue":{"value":"7540237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672620$952EC66C-1D68-4823-9FD6-6CA4496F96CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a050984477f85ff5f0e6bc821d935cb5cfc07c","datavalue":{"value":"vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672620$9535CEAD-35BC-4DFE-9553-7D280126B692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07c7a2883b484d1f457bf7f283208d6c50c21621","datavalue":{"value":"vertex-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672620$8A47458B-A06E-4638-B7F9-97AF6D694F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ce8d71c7939723e640e7991b641f603e6f74c82","datavalue":{"value":"proper vertex-disconnection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672620$E5B03E3B-5769-429E-A0E2-AC80AC8D0576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672620$4DAAEF4C-2B2D-41D7-8D0C-13C7723FC28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0686fa4cc30032fb3623bd7511591618fba0d3c","datavalue":{"value":"NP-complete (hard)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672620$5DA7187F-8848-4F3E-86E7-B0EE00B89857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672620$4F2BFB1F-1683-42CA-BF28-98112E928C7E","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":"Q2672620$EF12A307-E679-406E-A855-C2B0955F538D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4fcb41519146d36cd8998564eca96474bc65936","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672620$35411EE5-C55B-4590-8BBB-A79DE1B71B5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b48d511edef9e9ae0f05b491ddb089f80f553263","datavalue":{"value":"W4229019662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672620$20B98615-C484-47AB-A6DF-8FACE3164CCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5da86a59bac848924256b2f4796bb4d7939677","datavalue":{"value":{"entity-type":"item","numeric-id":2829346,"id":"Q2829346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$FE44F866-72F2-4EB9-B199-34D4A69625AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cb635e11525d7b3f84c67703a6550f6b8970c6","datavalue":{"value":{"entity-type":"item","numeric-id":2158198,"id":"Q2158198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$E6DE045A-00BC-44C1-9410-0C4393CADD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d4773c93c29d04e7476e97de5e66aa9ffac879","datavalue":{"value":{"entity-type":"item","numeric-id":2045273,"id":"Q2045273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$FC7FB2FF-2483-4F7E-8CA3-850B62041582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269ec513d209fadaa531ec538ba0db73880a25fc","datavalue":{"value":{"entity-type":"item","numeric-id":831025,"id":"Q831025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$50A81399-2435-4A9D-9C01-B799C7CB3E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85baa5588cc72a9a6abc0ccf61a0eb4d4af14021","datavalue":{"value":{"entity-type":"item","numeric-id":2115196,"id":"Q2115196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$AB8757E3-FBB7-46B8-B04F-E1D35DA5D2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$8B17E466-6C06-4275-836C-E857914C9CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2011ceda24fe14ec467d066a90d60c64bbae9c97","datavalue":{"value":{"entity-type":"item","numeric-id":442366,"id":"Q442366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$233A5EA4-34EB-41D6-8F91-59CAC07460EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$9BC0626C-7FD8-46C0-B499-456D32E1362B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b005ff478a4fc18c8028b4887475a6859a53374b","datavalue":{"value":{"entity-type":"item","numeric-id":1656915,"id":"Q1656915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$4F1477B3-706A-4DE2-8DE8-82A6C20CB444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$1AED9B76-BF48-4C8A-B88A-AF90FEC5B860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eeec1f1bf17265be159f1ad94417bdf11d82b45","datavalue":{"value":{"entity-type":"item","numeric-id":2045036,"id":"Q2045036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$606950BA-D35B-40EB-AE66-D2AE35DAD696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e80b2a7e692f8a41852839b5b71936cf8bb41f","datavalue":{"value":{"entity-type":"item","numeric-id":2649505,"id":"Q2649505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$D0724114-9F56-4067-AD19-289555CD808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$4FAD52FE-ABBC-4A7D-8803-BBB32E1CF19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d839e411168486487de15689d8a84790eed4b3","datavalue":{"value":{"entity-type":"item","numeric-id":3233714,"id":"Q3233714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$DDBE794D-6758-4459-AA12-7F5C2DA4CF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$42B8923E-54E7-40F6-AA6D-B24BE20FAD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$3B3404F0-A5B2-4CB6-B639-2034334AF56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f9b43f471b3cc7487f3da1e5d9dcf9cc070c06","datavalue":{"value":{"entity-type":"item","numeric-id":2208356,"id":"Q2208356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$B165DBA3-8033-4145-9545-C79CF64A8101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b00a5a06c309a96e50a54fcc5321e85a6dbaafe","datavalue":{"value":{"entity-type":"item","numeric-id":2661209,"id":"Q2661209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$F119ED6A-99BB-4362-8D44-35FB11565301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eddd2edb702ff1a9099574a68ed8689129ce321","datavalue":{"value":{"entity-type":"item","numeric-id":2168716,"id":"Q2168716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$208C3827-3D2E-4044-835F-A424EEB71304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60f8bca630d48ad43d3c3ac89c23fbcd88e7ec6","datavalue":{"value":{"entity-type":"item","numeric-id":2049030,"id":"Q2049030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672620$B1B9F0FF-923E-4223-8D79-5BD2CDF90D6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38fce875dfe36279d6f099c9f5720b6090617370","datavalue":{"value":"10.1016/J.TCS.2022.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672620$62241E87-ADEE-43E8-AB1A-3BAE83B277AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4655cef5c3a6a996808a444a0f99ceecd8c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":2045036,"id":"Q2045036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf63efd47ef46b5d26415217b83c575eaf94cbc7","datavalue":{"value":{"amount":"+0.8497469425201416","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":"Q2672620$2FC9B90B-BA15-4B91-8C1C-52AB12C47A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"554ae120bc903aef1239c836867f66891b270589","datavalue":{"value":{"entity-type":"item","numeric-id":2045273,"id":"Q2045273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71275a9c200ab687f8b7a7f4bfafdeb9a6dae889","datavalue":{"value":{"amount":"+0.8466899991035461","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":"Q2672620$DA36ADBD-22A4-4753-B2B5-A021A493B3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e6e6c510a3c0b46eeeaaee9547e47b27c0da3d","datavalue":{"value":{"entity-type":"item","numeric-id":6443040,"id":"Q6443040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e3ad556c0d826adc1582c25e71edd82fb169e0","datavalue":{"value":{"amount":"+0.7993916869163513","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":"Q2672620$DA4ECC41-46D4-40CF-B3DD-9B74F6CB3344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ad4139188d83539a6d61a53fe77002a6c7c002","datavalue":{"value":{"entity-type":"item","numeric-id":1695612,"id":"Q1695612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b00afa064ff57bf6867b86df20417ead0457c00","datavalue":{"value":{"amount":"+0.7906733751296997","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":"Q2672620$2EFC58D2-1F82-46AF-8F3D-53D593764FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a169fe4d830a7d70a7825ffd89cc270d75fd3115","datavalue":{"value":{"entity-type":"item","numeric-id":831025,"id":"Q831025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ba73532180742f027d00e575712b483f620e57","datavalue":{"value":{"amount":"+0.7840567827224731","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":"Q2672620$CBB832C3-2AB2-464D-93FC-500CD40E0DD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672620"}}}}}