{"entities":{"Q286984":{"pageid":288751,"ns":120,"title":"Item:Q286984","lastrevid":60761748,"modified":"2026-04-10T18:58:16Z","type":"item","id":"Q286984","labels":{"en":{"language":"en","value":"The incremental maintenance of a depth-first-search tree in directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585372"}},"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":"Q286984$267695BE-3A8E-4AF9-AB0C-2677A2B7BC27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb556ed638160ddaac1f13ff78f279de5734da43","datavalue":{"value":{"text":"The incremental maintenance of a depth-first-search tree in directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286984$309EB18E-6D6E-485C-8E04-CE3A35E80716","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daddfbf8140cfd85220dbe106b0ae6d0187de8da","datavalue":{"value":"1336.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286984$A1598D9B-C284-4907-927D-C89F02A6AE18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a2199bc1661095cdd9713b0af55aad43c656b9b","datavalue":{"value":"10.1016/S0020-0190(96)00202-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286984$348895D2-190F-4600-BBF4-8C2A54E0C933","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c0df0cc34dfafa75569f811a2390871af66b07","datavalue":{"value":{"entity-type":"item","numeric-id":235659,"id":"Q235659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286984$10F905E7-BAE1-44B7-A2DE-13A2467F50AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da62a291b94ebf59bbb66e2ce0322c1d507d92d4","datavalue":{"value":{"entity-type":"item","numeric-id":286983,"id":"Q286983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286984$580F002B-F1AD-4FF8-AA69-B39A89C467B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1868d459c6e0424c1942b105641ef27b91ba570","datavalue":{"value":{"entity-type":"item","numeric-id":1209351,"id":"Q1209351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286984$AEA3BEC6-22A0-481D-A63E-ED0DDAD7EE67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286984$413C10CE-8238-442E-8875-7A3DCD6AC084","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q286984$F02C5C03-84E5-4EAE-8C5A-19BC38692319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286984$C677EEF1-40DE-49C4-A9FA-CCC41819A1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286984$54D56D8B-D7A9-4D28-A369-FE45FA49C8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286984$1919FA6A-3569-4DD9-80EE-BA18AF3832B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286984$AB7B24B8-4434-4EB4-B2F0-DDB472F26C7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"194b78eb2a9e229e5b5fe1a0e8c9a423e0f9b276","datavalue":{"value":"6585372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286984$F433A346-A2BC-43FE-B719-EF5BF3C2DB24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q286984$1336702A-98F5-4274-92D0-EDE3EAA0759A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q286984$FED0A11F-8820-4A04-B41E-272530AB68DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa00a4c4635da3e1a8927a353052773fcbd5326","datavalue":{"value":"depth-first search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q286984$56383B68-5D12-46A7-B78A-FC207B3C82AC","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":"Q286984$DC47088F-5486-4C7E-955D-A4A40B7BE665","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286984$2DF2FA43-CD4C-4E9C-B4B5-106277972EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286984$4C0DED8F-8FC8-4917-9719-7B2C32CB5BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0445ca81f1046c8b5bea1a2062f174b139078383","datavalue":{"value":{"entity-type":"item","numeric-id":1217591,"id":"Q1217591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286984$DB58EEB8-B5AD-434C-B60A-9EB5D3C93799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286984$8D18B573-C7A8-40CE-9477-796CD06AC3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c296e66f2d34b23e86c710b3ffa62c7df66e048","datavalue":{"value":{"entity-type":"item","numeric-id":3992671,"id":"Q3992671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286984$C910EE52-6EBE-456F-B964-CC6588A08D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286984$A90864C7-BF69-4F5A-8072-71E19106E926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa92ea0a7ba3f65ee1ac78f4c85737ec76b51e24","datavalue":{"value":{"entity-type":"item","numeric-id":1108030,"id":"Q1108030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286984$FC5F9DE4-EBCC-4D84-A15F-3C78FA96FEAE","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":"Q286984$53C681EC-27EC-46B8-A929-AA702B2C94BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42aee5bf108f32a5f3ed2bb01643724e384823b","datavalue":{"value":{"entity-type":"item","numeric-id":5116480,"id":"Q5116480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1714b628e928f95282c7635aa4f781ed945f5b","datavalue":{"value":{"amount":"+0.870050311088562","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":"Q286984$FC33B9A2-CB70-4701-A415-C359A5223CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2b66b52e66826e715d2fabefabff153ae7d301","datavalue":{"value":{"entity-type":"item","numeric-id":4607876,"id":"Q4607876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68741c5848451cfecd36afae93963c732556b3c7","datavalue":{"value":{"amount":"+0.8686206340789795","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":"Q286984$1AFE5616-E111-4256-BF49-603A2CC6AF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97ec716e71878250c2da2027c4fe1fb8aed3e73","datavalue":{"value":{"entity-type":"item","numeric-id":2946380,"id":"Q2946380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37039ff99542c305acc47795761c2a997d4c660","datavalue":{"value":{"amount":"+0.866004228591919","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":"Q286984$46CCE97B-F49D-445A-BB61-EBF21A8AB64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa0fa673727d4c221a9ea1b935760f3ebc8cabb","datavalue":{"value":{"entity-type":"item","numeric-id":5167737,"id":"Q5167737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9aecfd99b4d7dace32e682b7cde301ba3b0d10","datavalue":{"value":{"amount":"+0.8572832942008972","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":"Q286984$B3EABE46-0FE4-4449-ACEF-5809C444570E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc9972b84aa7c2d4adb75ee9afaf8e01c434766","datavalue":{"value":{"entity-type":"item","numeric-id":5232328,"id":"Q5232328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6347944d263fc5f2841b5fe0373dbd05c88ac5","datavalue":{"value":{"amount":"+0.821260929107666","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":"Q286984$CB870B36-F1E8-4717-963E-558CADDC9227","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The incremental maintenance of a depth-first-search tree in directed acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_incremental_maintenance_of_a_depth-first-search_tree_in_directed_acyclic_graphs"}}}}}