{"entities":{"Q754887":{"pageid":756736,"ns":120,"title":"Item:Q754887","lastrevid":42678913,"modified":"2025-07-08T10:04:17Z","type":"item","id":"Q754887","labels":{"en":{"language":"en","value":"Depth-first search as a combinatorial correspondence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3648738"}},"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":"Q754887$7B74495B-9433-4637-8966-A5625F83C95E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1aa82bf1aeee3cb0abafbb80f3a906d76c883ba","datavalue":{"value":{"text":"Depth-first search as a combinatorial correspondence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q754887$AEFF249F-27FD-4262-8F51-68CBAB546078","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea6a1b0dfba7d1d1f2ea5785670ec9168cdb7d31","datavalue":{"value":"0417.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754887$C4C03A06-35BD-4FF5-9E9B-37851F379348","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a00ba8a3ebd7999f61d12d9afc0ce43799b7d950","datavalue":{"value":"10.1016/0097-3165(79)90108-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754887$379F88D6-32F6-4EA9-8CBD-3046F493C13A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8e45add8e1d4a6e6daae1baacca9c01939615d","datavalue":{"value":{"entity-type":"item","numeric-id":189445,"id":"Q189445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754887$89B829BB-A17F-4DB8-9372-786D80263D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0546c429804ca52b7f1bc039a297b3b7f155ab08","datavalue":{"value":{"entity-type":"item","numeric-id":754886,"id":"Q754886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754887$A9C6803A-1761-47AE-99D8-B27998DF87A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754887$5BD3806A-0797-4D09-9C4F-7CE7923EC926","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q754887$5554F27B-E5BA-4CB8-B0AE-78264C7E6BA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754887$5B5E4A0E-06F0-4603-B834-7CC7A524F776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754887$B0587C94-B488-4D5C-991D-EE8E337ADC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754887$73327427-76F9-4B65-9B3D-7FAD4CB293D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754887$1161BEA1-3F5E-4111-87FF-824DA94DB08F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e7f0f9c171b89c8b7df6827a711ddd041424082","datavalue":{"value":"3648738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754887$8B677D4B-3E23-4F49-AC37-BEEB12DC86F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c463e99eec500cbdb15e7dd194fc21d365e8417f","datavalue":{"value":"enumerator","type":"string"},"datatype":"string"},"type":"statement","id":"Q754887$08BC5F36-1F05-4AAB-8C1B-9C68151D1CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q754887$7808BA75-695E-4312-B1BB-0AB271B18CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q754887$3B07410D-FEDF-4878-9D05-7A8AE8F4654D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q754887$214959CE-10FF-4776-9637-561B3D1BD762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q754887$8652B19B-7B87-49C6-B6B0-149FCC82C657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q754887$F69CAB81-AFB3-44DD-9EB8-B8C063A0D277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q754887$9768AC6C-5289-43C0-A595-5C5676CBFC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q754887$0F3725DE-548F-4EC4-8561-63F1DFA5AAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q754887$FEE37301-1111-4FE4-9863-4CEE355B1746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f700e23afd1942b4bd653e8b89ee9974eae632","datavalue":{"value":"spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q754887$24A74034-C2A6-4177-9F57-8704FDD7E3D0","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":"Q754887$F39D552D-117C-4FEB-AFCC-2D9D6533AF94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55b776a1f5dcce05ef77765c892e0402673b4ac9","datavalue":{"value":"https://doi.org/10.1016/0097-3165(79)90108-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q754887$42BC3B30-2938-45FA-B889-14F70F0891BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"257a2dd7c54e989bd98e0f513047cb18e5b2d062","datavalue":{"value":"W2069422812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q754887$3F277341-EB35-4236-8463-08695F54A82B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcc9b96d6b33687811c2261bc204e908a4e1bae","datavalue":{"value":{"entity-type":"item","numeric-id":5620608,"id":"Q5620608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754887$719871A3-8BDA-42AD-AB57-9FFFF2E83BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af44c212ff31fceea022349dfadcb8993ea4b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":5652684,"id":"Q5652684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754887$55077CF7-4C48-42F5-ABF9-18C656C2A930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d021370f4bc577c141fa9c1a0821bd83fac1b653","datavalue":{"value":{"entity-type":"item","numeric-id":3236812,"id":"Q3236812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754887$1A40AEE7-EAE3-488F-BACE-F24394555956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e964b53aaad0c2e483810e9159472e0a05f3aa","datavalue":{"value":{"entity-type":"item","numeric-id":5576813,"id":"Q5576813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754887$0960789F-E268-4420-B1AC-265368420AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754887$5EE8DA5C-1D23-47DB-9CDD-C875906DB80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b01aeb06643c2cb8549628c9fef65b4fe8ea622","datavalue":{"value":{"entity-type":"item","numeric-id":4088832,"id":"Q4088832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q754887$65473668-796D-47FE-9ED8-6F0122F8E499","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:754887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:754887"}}}}}