{"entities":{"Q3060789":{"pageid":3071505,"ns":120,"title":"Item:Q3060789","lastrevid":86095163,"modified":"2026-06-03T14:16:38Z","type":"item","id":"Q3060789","labels":{"en":{"language":"en","value":"Why depth-first search efficiently identifies two and three-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5825341"}},"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":"Q3060789$C94323C2-D7A2-479A-BE34-4D3AAE10ECE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7d3df08c4738474fd58d278a369781f62e4aa9c","datavalue":{"value":{"text":"Why Depth-First Search Efficiently Identifies Two and Three-Connected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3060789$F924AFBF-E279-4FB4-87BE-BB2EE5E99BE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b88788954a633b3e5d95151224fd2bc33e182a2","datavalue":{"value":"1310.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060789$84F3591D-3FF5-4208-BED4-C659D817BC66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc9892b67d25e7bcbea885e2f2c92495152db8b1","datavalue":{"value":"10.1007/978-3-642-17514-5_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060789$3E1F3F21-8652-4C0B-8385-FA1E52796B96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060789$FA653988-4547-4BDC-B292-5CDC2975F42D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060789$0FB18893-969C-41B7-AE24-0D25E2786522","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c0aa7a0532292585c972472b9e5b14b502561a","datavalue":{"value":{"time":"+2010-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3060789$4F24A3B3-6786-49F4-A1B5-C84A244943E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060789$5A63CEDE-E016-4709-B3BC-18D450207398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060789$17A309BE-A73E-43FF-B852-2431DEAB8B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060789$83444C47-0633-4A01-AD57-D33B27E32A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060789$8C2C0995-31CA-4138-B8A4-F019E9C8B44D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03b8f5ca5d9fcdc2de19de021889810e7e8905f8","datavalue":{"value":"5825341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060789$19F1005D-B28D-48B9-9C1B-99FF95949FD3","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":"Q3060789$D65438EB-0817-431F-B722-36350BEF6C2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a5359e347dd4b6062b0b6a5cc66ef273c0c2cf4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17514-5_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3060789$9211072C-6330-4FF1-910B-40DC441086B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c85d7cc3e83063d9e506d154742b819a8bdf46c5","datavalue":{"value":"W1491488300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060789$7BD23616-A3F4-438E-A5DC-518693373444","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6142cb5fefdd9f5b31bf4a47ffea4ea507073322","datavalue":{"value":{"entity-type":"item","numeric-id":2929622,"id":"Q2929622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58f032c4ee34787467e135a4a5ea0b23cb6d8e5","datavalue":{"value":{"amount":"+0.771911084651947","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":"Q3060789$AABA1536-2051-4E17-80BE-57F9987972FC","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":"6596c1c4245c0d2f5f9ddf4061889b3b28146c74","datavalue":{"value":{"amount":"+0.7473868727684021","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":"Q3060789$E6E9EC29-8424-40F4-986C-AEAC7A2A23BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ca62186acf49e96358633f336b3e25d511b458","datavalue":{"value":{"entity-type":"item","numeric-id":866918,"id":"Q866918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae0c709068edfebc8eba55d1e9f0fe54c98417a","datavalue":{"value":{"amount":"+0.7325412034988403","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":"Q3060789$F71D06C1-C000-4DAD-83A5-54DC0EADA2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d70f1e8b6c32dbc73ca86d8bc7caa617f59bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c024d8d647ee64095ecd2fd5e1da7ba61b4ea6a","datavalue":{"value":{"amount":"+0.7305467128753662","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":"Q3060789$C14192FC-A473-4A14-838A-65B4FB1E0ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e208e14f39540e7538dc8ab4d691de759f7ad2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2843301,"id":"Q2843301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99509a033d5c58291259dadb9041047d9a10c46d","datavalue":{"value":{"amount":"+0.7301196455955505","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":"Q3060789$5AFD69E9-3BB4-4A4D-8577-B0904CFDCCD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Why depth-first search efficiently identifies two and three-connected graphs","badges":[]}}}}}