{"entities":{"Q2843301":{"pageid":2854021,"ns":120,"title":"Item:Q2843301","lastrevid":55862950,"modified":"2026-02-20T15:10:00Z","type":"item","id":"Q2843301","labels":{"en":{"language":"en","value":"Certifying 3-connectivity in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197722"}},"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":"Q2843301$438626A9-C141-44AA-8384-D2E6B896CF74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"123dfc3fe61b48bd59e1dad22b8cc540aadd2f61","datavalue":{"value":{"text":"Certifying 3-Connectivity in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843301$88BC7959-01E6-4F7C-8C4E-3F39F620AB0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6fb6b3948136721307ca1c1d7dd8d2c7ddec83e","datavalue":{"value":"1272.05206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843301$8CF031F4-6C7F-443A-A975-93A84D1D3E17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e25d27656f82f95d7bbd3c3b305fbb91de8db2e","datavalue":{"value":"10.1007/978-3-642-31594-7_66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843301$8D20E41F-DC31-46AF-B889-3F7B7242D74B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48aab208dfbcf26a8268fee9207e6bba7a45808c","datavalue":{"value":{"entity-type":"item","numeric-id":343697,"id":"Q343697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843301$9DEB3CAC-005B-45DB-951A-57BB8ECFA865","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843301$107AB316-BBBC-48B2-8418-939F7341A705","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843301$EBB517D0-DC06-4115-A221-221E2E3781EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843301$F727B05B-6F76-4F13-9578-5F7E938D3809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843301$9499731C-21E9-42C9-BF9C-B2A7BF1DAB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843301$0710B7F0-0769-48A2-BAC8-301A10F45091","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"025ca1fab6ad821b93237552ed16d8af4ffb4434","datavalue":{"value":"6197722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843301$7395D511-ECFA-4FE2-BA9D-18F02D63F623","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c291cda61255779f500c49148e8fd4c025d2411","datavalue":{"value":"construction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843301$29513515-07F5-480E-983C-5D6FA4E17DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df313526c4364b4bde459670204713b3745b88e","datavalue":{"value":"connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843301$5E51D28B-EC9E-4093-8EAF-0F84032CAED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd6958dc7de9f004ac14ddd874daa03711e0211d","datavalue":{"value":"3-connectivity test","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843301$2721879C-E067-4750-BC33-F78AD0527353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ddd3bcf10e88778e9be77a5a69bf7a7122519bf","datavalue":{"value":"3 vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843301$A0FDB8A2-7774-4133-9FC1-13B9308B305B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45220207dde95731b8954d0e1b78ffe4195975ee","datavalue":{"value":"3 edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843301$363FEE3F-FF22-445D-8EA6-5E4D9ECF47C6","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":"Q2843301$3862523E-EFEB-43A9-9316-FD7FC866DA2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23035265cbf00a9c90f4b5ef6c95595f18257aef","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31594-7_66","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843301$ECEAAC3D-AFD1-40CC-9BA7-F0EB635FE9E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3746827e05d9662ea9d32c06e407f3ef2d57a6d5","datavalue":{"value":"W197905035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843301$F62F7FF2-CB91-4257-944B-9AA1F0AB8121","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0902bc3ab3f898f3221a00febd1cc6c375f09a","datavalue":{"value":{"entity-type":"item","numeric-id":2840980,"id":"Q2840980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d34bb04c29176446056bd0d727c44d4b0e921d","datavalue":{"value":{"amount":"+0.9719772934913636","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":"Q2843301$31799598-DB66-44BC-A2FB-8615534911DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257782e10763494c676548a743979bf22e5809cb","datavalue":{"value":{"entity-type":"item","numeric-id":2428654,"id":"Q2428654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e1bb09ff68d987e0ddbc9653e1d804905ce0be","datavalue":{"value":{"amount":"+0.91083425283432","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":"Q2843301$E1BBC6A4-5E6E-4F88-A9EB-B03BF5E53A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd53183b1f3da1435072d8ad4892ce0969123a0","datavalue":{"value":{"entity-type":"item","numeric-id":2689444,"id":"Q2689444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd74861d107477ef9896bf0e1026286314a4b25f","datavalue":{"value":{"amount":"+0.891559898853302","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":"Q2843301$4B000D54-71DD-46EB-8A2D-82D83C9359D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843301"}}}}}