{"entities":{"Q2087463":{"pageid":2098205,"ns":120,"title":"Item:Q2087463","lastrevid":71303424,"modified":"2026-04-13T21:19:48Z","type":"item","id":"Q2087463","labels":{"en":{"language":"en","value":"On the recognition of search trees generated by BFS and DFS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7604604"}},"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":"Q2087463$14C67154-82C0-4753-AAEE-4203952F23A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ae6e2021ecea593718b7d426044fe8f3b3418c6","datavalue":{"value":{"text":"On the recognition of search trees generated by BFS and DFS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2087463$73E6C2B0-C646-442E-AA5D-991F651B8C23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bfb72ae49ce32f13dfc3a0bee2bde5ad285aa20","datavalue":{"value":{"entity-type":"item","numeric-id":2087462,"id":"Q2087462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$9E1AC7D0-D146-499F-9C5D-88C69C6EE40D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$484864FF-ADDE-4737-B1A3-B7D6EECE0AE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bbfac5311bbcc7afa64741a2aeb20bf81782ee9","datavalue":{"value":{"time":"+2022-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2087463$6AF2BFAF-6423-4318-93FA-54DC6CBA15F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087463$9A28E100-C7AB-400B-BA82-75EC8BE42314","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adde4ff6b74cb5d6f13e9a4754502f036e17f32b","datavalue":{"value":"7604604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087463$21679232-1BC9-4AF7-9FD7-42CBA0FA3119","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5bfb21129cee4c706c18132452fcf4e50647af8","datavalue":{"value":"graph searches","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087463$A8557EFF-EA74-4675-8674-E6EEBF9777CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c04cc606956ce2aaa57ead187135b7b72df622c1","datavalue":{"value":"search tree recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087463$E2D173CD-610B-40A0-B05E-9170E252079F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dcf22f2caea555a5a505dcacfa495672f0b4a2","datavalue":{"value":"BFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087463$51B7D760-CE0A-40DF-A4E6-BC00D202252B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff57436dba3a56780948c6071f91053dfffdc3ee","datavalue":{"value":"DFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087463$F8D0F209-DD46-4409-8279-5633C56936D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c8e53692c1c3069d1f1f104af7796059d7a435","datavalue":{"value":"generic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087463$EA0DB9C6-19FB-4264-887D-DAFA14F45372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087463$1D47CF1A-CC3E-4388-8965-5FD5D6359166","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$39DD3102-D366-4BDE-8E88-D4321C9AA72A","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":"Q2087463$A56213B9-AA30-4906-8389-0EC656222CDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa5b84007479ee3b6af61a9888722b0576ec898a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.09.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2087463$7717BFB3-A963-4B7D-9BFB-C3134566785A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bdeb17c99dd81671da41fe5724071af1161944e","datavalue":{"value":"W4296410856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087463$72817629-98F7-4CB6-85FE-D20A9BD394F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a153219250b3038197f7539400b4ade8d762a13","datavalue":{"value":{"entity-type":"item","numeric-id":2132337,"id":"Q2132337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$75905932-F7ED-4FF1-8D4F-4598FA655BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060f7cc3d24f828f0d7754ea8fd9b65a9ef9ed7d","datavalue":{"value":{"entity-type":"item","numeric-id":4997136,"id":"Q4997136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$85BC1C17-8727-48F9-B951-949E9E0489C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272aaf5030e048c35e4dcd38e8634418c765d04f","datavalue":{"value":{"entity-type":"item","numeric-id":5125290,"id":"Q5125290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$E1B2F73D-201F-4D8B-8652-7FAE1AFCF3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5945f050a45bd43d698004e6b0e2b06dd2fb562e","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$F58AC836-A0ED-4F0F-BF32-9C54E9DCA241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a0f4c35e25288e777e3905441c72db348efa28","datavalue":{"value":{"entity-type":"item","numeric-id":2928580,"id":"Q2928580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$8E2F25D9-8AD7-4F65-986A-B35BA6A88D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7848ac58beffabdead5241b74d15d3a6018691","datavalue":{"value":{"entity-type":"item","numeric-id":896657,"id":"Q896657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$7CCFA314-7BC3-4159-B583-75E86AD57117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$1C04A834-2029-4B13-A80D-6E3B3D418870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7ab4288eac319ed3df02e927ce5bfd06384991","datavalue":{"value":{"entity-type":"item","numeric-id":685690,"id":"Q685690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$C0685180-E08A-4292-95E9-1A9BAE4E7A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a366d7e8b7be9d5bed130e61313d1614816a03b0","datavalue":{"value":{"entity-type":"item","numeric-id":617648,"id":"Q617648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$48AEF176-8F3A-40E1-B7A5-0D9D5DABBEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558579382496660971292210d7922c082c86c43d","datavalue":{"value":{"entity-type":"item","numeric-id":911287,"id":"Q911287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$A80361DE-3321-4609-8E7E-4D43D37E7157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$3EDA1310-778C-4EC5-AA8D-654D63E6FF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004e70639bc736fca3efd66f8302b18c8db3b3d6","datavalue":{"value":{"entity-type":"item","numeric-id":2081140,"id":"Q2081140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$D305C89A-DF58-40EC-BC80-412B3A6EF807","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":"Q2087463$A6A3545B-74F6-41DF-937A-537B724B3200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bdd53bf43973173f3fedbc957ddd511ab81b45","datavalue":{"value":{"entity-type":"item","numeric-id":1217713,"id":"Q1217713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$A032B260-FFC8-479F-9E00-D043B11655C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34261baa25ba1e28f161c3e06c325f7882aa63ae","datavalue":{"value":"10.1016/J.TCS.2022.09.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087463$62A8C0B7-A4F6-45B5-8F33-E029078AB0E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddee4a194bf0fb3f8c8ec1b1c55cddfe86e6aea8","datavalue":{"value":{"entity-type":"item","numeric-id":2132337,"id":"Q2132337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd9defa48f269580223ee4ecf0695e7941d4fbc","datavalue":{"value":{"amount":"+0.875447154045105","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":"Q2087463$2C4DBC1A-4611-477B-88B6-25657EB09499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf87adc9a9d451cc7c527510aa5c4d0d772984b","datavalue":{"value":{"entity-type":"item","numeric-id":6551704,"id":"Q6551704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42389df559df1cbb9d20c1542185dddc24a6b55f","datavalue":{"value":{"amount":"+0.8751959204673767","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":"Q2087463$CEC17ACE-CB24-4C93-BA7A-8551D5C37D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae699a72a7b530daac4fa939037150f6792a0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4997136,"id":"Q4997136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1daf8f880a85f20f28c58ec5f4cd9fd0070e817","datavalue":{"value":{"amount":"+0.8560466766357422","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":"Q2087463$86735EE2-47C7-4C2A-8E9A-2A3CB55AC1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea55941042dc36d8e9fd19d0ac1ec8120ed9a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":6199456,"id":"Q6199456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057d9b5795280903cfe0d2c0ab94e02e7a5bd9e1","datavalue":{"value":{"amount":"+0.7949109077453613","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":"Q2087463$8F12D4C2-887C-456B-A46C-1B4E3084045E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ba4a0084c2f37d111150cca1aa407ebe6bd909","datavalue":{"value":{"entity-type":"item","numeric-id":911287,"id":"Q911287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2cf803c0b96f3aa75b4c0c8da1388aeb25b30c","datavalue":{"value":{"amount":"+0.7859424948692322","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":"Q2087463$26377145-7815-44A5-8EC8-709BF5BF2F25","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087463$161A99DC-C481-47AE-B5AB-C0316DB51A2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the recognition of search trees generated by BFS and DFS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_recognition_of_search_trees_generated_by_BFS_and_DFS"}}}}}