{"entities":{"Q2902909":{"pageid":2913634,"ns":120,"title":"Item:Q2902909","lastrevid":58071753,"modified":"2026-04-03T16:53:02Z","type":"item","id":"Q2902909","labels":{"en":{"language":"en","value":"Vertices belonging to all critical sets of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070046"}},"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":"Q2902909$ECD208B9-975C-4EF8-A2AC-CBAC057A56E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30bf7eb1d886b616fd3a0a84f6d79ce616398069","datavalue":{"value":"1246.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902909$AB24BA3A-4C76-4FB0-A058-268B0F73451F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7ea0dccb8c7f8cccbaf14c4e3e3b2ca18c7d84e","datavalue":{"value":"10.1137/110823560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902909$264E5996-68A3-46A0-A0EF-AF4F2BBC185C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902909$C461D091-D809-40CC-9527-BD83D2F4F779","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f4dedc39b80267dcbbeaa0c773c1f08dea2c01c","datavalue":{"value":{"time":"+2012-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2902909$A3D666A8-7511-4669-9EEA-05638737391B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bb54173d9507ae66341852086aa3e34ceff617c","datavalue":{"value":"https://arxiv.org/abs/1102.0401","type":"string"},"datatype":"url"},"type":"statement","id":"Q2902909$BB30640D-C187-41F9-9033-80BE6DEF5566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902909$4AB38563-A5A1-4CB7-B35D-F791D12EB77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902909$D086856E-DD96-4218-A0A8-EF6ABF91BFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902909$CDFB0F37-A769-4481-BAD9-C63D61E80963","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0df36286de92126ab5d7ea0e64ff1d4c0f66612","datavalue":{"value":"6070046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902909$F47C6610-7DE9-40CF-8296-E938C5D6CEF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902909$2962B784-E8B5-400E-8007-C2E0EFBA9B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d429947695a58848653d815a4887e71963248f3e","datavalue":{"value":"critical set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902909$1DAA8CB4-9CCA-46F7-B2F7-FF425B7A52B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccba92b87d3bb30502919513db8c8f9123138fab","datavalue":{"value":"critical difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902909$D3ABE334-2B7D-4232-9B2B-93F238D2F9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902909$6BE0F7EB-9452-484E-A986-0EA134F360F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902909$51532255-EDF1-4118-B6A7-1C1A11A01311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8a20409ab1b7a302e9e39ef4598e89538b5cf5","datavalue":{"value":{"entity-type":"item","numeric-id":328719,"id":"Q328719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902909$066FC0FE-B55B-4A88-834C-911AFD0425F3","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":"Q2902909$3A5505B6-A6AD-4975-BBEB-29060BF19A73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a512449ef29b558e6b6b97be0718f9af2a2c9801","datavalue":{"value":"W2031361115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902909$3D0BE76E-8269-4486-90C0-C1323C4E1D12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59eb258619cb798c87823073a3784bbf76253f76","datavalue":{"value":{"text":"Vertices belonging to all critical sets of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2902909$9A935E7F-A939-4C96-9A68-319FA2B1868A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d850cc6932cffc9f7dd934b1a4d41852daf4109","datavalue":{"value":{"entity-type":"item","numeric-id":2181736,"id":"Q2181736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7ffb8ff503b79d2f63222c3753e568e4f8cff6","datavalue":{"value":{"amount":"+0.8978571891784668","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":"Q2902909$9B3A25E9-C91D-4868-986E-56D9991F3F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258e31c64068ee0fc0814d37088ebd41f45b7f31","datavalue":{"value":{"entity-type":"item","numeric-id":1939576,"id":"Q1939576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbaff384f1432e3e79dcdf980eb1805a8aa43cd2","datavalue":{"value":{"amount":"+0.8948239684104919","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":"Q2902909$B48068C2-0530-4EF1-8B0C-1D78319E1EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9dd2461b6e8e78f3bd54f553e87d5fca8ae9a54","datavalue":{"value":{"entity-type":"item","numeric-id":368442,"id":"Q368442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5168a3fe8e787bb893294bca6f6d9de27e380183","datavalue":{"value":{"amount":"+0.8856855034828186","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":"Q2902909$EE8D9C31-5C8F-4891-886B-898B2943934A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce8e726f419292a220ff06a90580c04631569f7","datavalue":{"value":{"entity-type":"item","numeric-id":1671323,"id":"Q1671323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf299a0f730bf77aac37de6e468b201652c21025","datavalue":{"value":{"amount":"+0.861922025680542","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":"Q2902909$45355C70-925D-4D71-86D4-11C1FC5F5D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8269b455aab61c364fbd31b11aa924c8b054bd90","datavalue":{"value":{"entity-type":"item","numeric-id":2146733,"id":"Q2146733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b9b6ffeb12d6c2a4160349dc0fc88184678ba0","datavalue":{"value":{"amount":"+0.8600802421569824","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":"Q2902909$2EA98E18-B188-4B36-B30C-2A66796AE1CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2902909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2902909"}}}}}