{"entities":{"Q1217713":{"pageid":1228462,"ns":120,"title":"Item:Q1217713","lastrevid":69918552,"modified":"2026-04-13T11:13:03Z","type":"item","id":"Q1217713","labels":{"en":{"language":"en","value":"Edge-disjoint spanning trees and depth-first search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3480618"}},"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":"Q1217713$60B6CA6B-C2B6-4239-B9E0-3AEE28B16A7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c3232e9a560fdab4d7248e2d1f44feab9a9a138","datavalue":{"value":{"text":"Edge-disjoint spanning trees and depth-first search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1217713$A0FAD1D3-D93E-4AC5-B287-C14931F22456","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d04cd60978e2f74eac0f229a6a408491a791f05","datavalue":{"value":"0307.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1217713$BEC1DC7B-B4D0-416D-87D8-C32008765C66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea9cee1ac7b9f46ea464fe37120210ab09d309b3","datavalue":{"value":"10.1007/BF00268499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1217713$ED0B91C4-593C-47CE-A43C-0624F01A4F19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$F3430803-06D4-4351-A498-95ABC7804E15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-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":"Q1217713$A950307F-64BB-411B-8D2F-AD8D60EE40BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1217713$0B45D5BE-02E4-4D92-AEC7-CFC73F4821C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1217713$898C16A1-3478-46B6-ABAD-51507773108C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7abc676b4e2e83fe42894ef13fc4694396b43dd","datavalue":{"value":"3480618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1217713$64F4A5F5-9111-4C7D-AB39-D4B11F5F66C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$BFD3DF34-1DA9-47E3-9903-F1D0825EE4DF","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":"Q1217713$7BB6505F-530E-49B0-A6D4-73CC13976639","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c93a23f0faba832c6d12e5173085d542cd414fa6","datavalue":{"value":"Q56443967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1217713$ED255E1F-8F77-4E92-A2F3-FB539CC3F699","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f4652f5ff9dc12a78446572ddb16acc421995b","datavalue":{"value":{"entity-type":"item","numeric-id":4061956,"id":"Q4061956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$BBCFF35E-10F3-4A55-AAC5-88D36FE76A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$D39D7B47-FD20-489D-A1FD-CE37834C1409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$0B4A6D89-1ED8-487B-90CA-9CBD86C5A3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbf7e284bb86f282deb0fe0b21742f7eb1427c6","datavalue":{"value":{"entity-type":"item","numeric-id":5586414,"id":"Q5586414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$7863B070-BB03-42A0-A5F5-10B0F0A8FEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$1E98D653-2989-4BB6-9098-FAD26319B499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$10B5DA26-D4C5-41A1-8A9E-95A42C9370CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58143d24050a576e333cd0e40ebc76a8ad05ee23","datavalue":{"value":{"entity-type":"item","numeric-id":4077061,"id":"Q4077061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$9C3EBA92-4217-4CE5-82A4-1755FB42720D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7278f22f8a3f1ae5af2d2949db87ea3001138715","datavalue":{"value":{"entity-type":"item","numeric-id":5511877,"id":"Q5511877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$1EE0FE2F-3289-409A-8324-476F3EDEEE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$4BCADC55-AB65-4F5E-B4B9-25E535CF895C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$446D6DD4-96AF-4C22-8B99-F0EC2570F8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$B9F7C9E3-45A7-4C5E-8E59-E5AE8FEEA051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$361D829F-984E-4A8B-8410-CF5D7D861FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$65D8D61F-ECD8-449D-BB20-9EF2C79E3537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c5fb9d97c5d446f02006b2be894c2d8a22b05e","datavalue":{"value":{"entity-type":"item","numeric-id":1221484,"id":"Q1221484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$BDB2317A-5AE9-4732-88A8-398DF564FE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40a95a734beb7cd98ec14fb1dd8512fc706fc0a","datavalue":{"value":{"entity-type":"item","numeric-id":1214260,"id":"Q1214260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$91943935-7A10-4256-8B7C-380C03A9C19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b938085d20cca1d55ccd08fb0afe80715e3416d0","datavalue":{"value":{"entity-type":"item","numeric-id":1214942,"id":"Q1214942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$3406A5CB-73D7-418F-9AA1-2E68B9330DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1217713$D4227311-633F-459C-9165-0BE11D20A78B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba3e2a2124b3d2d865a6046a0240e48bc09be5c4","datavalue":{"value":"https://doi.org/10.1007/bf00268499","type":"string"},"datatype":"url"},"type":"statement","id":"Q1217713$E4C778E8-1BC5-464F-8F9F-A0B947568763","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c46253182583e268355f8f50ff6e79c56cb6f5ae","datavalue":{"value":"W2032370604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1217713$57A8B56C-EFA3-4707-ACE2-BF8AE8221A37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-disjoint spanning trees and depth-first search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-disjoint_spanning_trees_and_depth-first_search"}}}}}