{"entities":{"Q3960721":{"pageid":5990626,"ns":120,"title":"Item:Q3960721","lastrevid":81300035,"modified":"2026-05-06T18:12:12Z","type":"item","id":"Q3960721","labels":{"en":{"language":"en","value":"A Depth-First-Search Characterization of Planarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3783033"}},"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":"Q3960721$F54E4F31-0CCF-4AEE-81F8-A1814FE2F21C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c310be05204095dcfccdee05f1f0b06761516202","datavalue":{"value":{"text":"A Depth-First-Search Characterization of Planarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3960721$4C4B87C7-CBF8-4513-9823-CF1B3BFC5BA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f785232b769529dab565de0d716b4e2fd66bdf16","datavalue":{"value":"0497.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960721$00421A64-6A8C-407C-94EC-7BE503B0BCAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1847c6a4da21e9d0159a31fbe0f9e6e821356ca","datavalue":{"value":"10.1016/S0304-0208(08)73550-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960721$7EF5532F-8C66-47C8-9B5C-CEE7E6A54320","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"548881cca2bf6255575479a75e687a7b3fb7e7a2","datavalue":{"value":{"entity-type":"item","numeric-id":175579,"id":"Q175579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960721$CBF9C39F-FCEB-4C64-9827-D9A486DD4B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93fd2a831aed64b84b5a5d13d2a5bce0bb181b7b","datavalue":{"value":{"entity-type":"item","numeric-id":186150,"id":"Q186150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960721$4AA9BC8F-07CC-4B51-A8CD-30AA3737B6D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f8247db7b7642a972aac27cfa083450b22839e31","datavalue":{"value":{"entity-type":"item","numeric-id":3672035,"id":"Q3672035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960721$08AF5759-D7CC-4B7A-A3AF-005D0C5DFBA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3960721$9CCE188C-D121-4CB2-AF31-F76DA228CD0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960721$09F7A8C0-36E6-4D0F-A678-535989A5268D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960721$183E9DC6-8127-4AE0-A2CB-026CD0D8D96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960721$56E6BCFC-29DA-40F8-845A-217EB4F170F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d179dc4aa39c5416bc4ce8a61997629b95981b3b","datavalue":{"value":"3783033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960721$9E7A5109-0B39-43E5-BC04-941C94C06DFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960721$5EA0DE3B-3F09-4EDF-B73A-67BE4DBBF476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960721$A7C31F26-08E7-46B4-AF97-76704E1C2716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960721$A411EB00-90FD-42E3-A8E5-50C2DB1DAEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7965d9402fe783c0bd98906d06945f0a7e6da7b7","datavalue":{"value":"tremaux tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960721$87D190CB-916B-49E0-A52B-7387C90F0424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92473b6da20874b43990ec5b7af910c5e139f9ae","datavalue":{"value":"cocycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3960721$3BBE78DF-7355-4068-A574-A5145EE50F76","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":"Q3960721$9161FDDB-B438-40AB-AD81-13C19130BC18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e01070d990da51064dca50725685370415e0ae3","datavalue":{"value":"https://doi.org/10.1016/s0304-0208(08)73550-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3960721$6B782FE5-EE53-453E-9CF8-88335B50C8E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe361c63d888f4fc2b8b0b739a48afeab42a8838","datavalue":{"value":"W1855700180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960721$FE9575D2-DD68-425E-AD4B-3B9544CD0D65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Depth-First-Search Characterization of Planarity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Depth-First-Search_Characterization_of_Planarity"}}}}}