{"entities":{"Q1209308":{"pageid":1220057,"ns":120,"title":"Item:Q1209308","lastrevid":66353184,"modified":"2026-04-12T09:31:34Z","type":"item","id":"Q1209308","labels":{"en":{"language":"en","value":"Improving the efficiency of depth-first search by cycle elimination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167728"}},"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":"Q1209308$4F52809E-648C-4645-8C39-C701D8D719CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3b65816e43f5f38cae287c068ab558f53e9f80c","datavalue":{"value":{"text":"Improving the efficiency of depth-first search by cycle elimination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209308$B6FB186D-BF44-4638-AD5B-F5AA08D7CB54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66614ac74a5315efdf648d51022d181da7a0a5d7","datavalue":{"value":"0795.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209308$30A4205A-9AB5-419A-8D19-E3F18AB2C96A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"650370fa0a2113c67ad101971af9738eddf2ad07","datavalue":{"value":"10.1016/0020-0190(93)90244-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209308$10FE021B-456F-4A23-892D-1F93B3A575BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebba40a7dd364d907983abde590fd981ed3370a7","datavalue":{"value":{"entity-type":"item","numeric-id":1209306,"id":"Q1209306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209308$0325AA13-8585-4023-8E7F-691808F54B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"733c99a867c9b982340badf94ed13d372f2d0252","datavalue":{"value":{"entity-type":"item","numeric-id":1209307,"id":"Q1209307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209308$302A3F39-B021-41A5-B398-7C92E598D502","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":"Q1209308$FF8080A1-E20A-464F-9CC2-FBB69BBF0CD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209308$A7EBE5D5-AAA8-4977-B7FA-940DBD4978F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209308$7E2E85FB-321A-408D-A280-FCC97F3DBFBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dfbe78fad03563a6be185bcc59c6536a5e40ce8","datavalue":{"value":"167728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209308$B69E3EBE-8626-4569-BC0E-0F139F38CB7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209308$76B31492-D313-4B01-B9AA-52B560DAC7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae7e3bb8f64043604580f4943bb2169552064487","datavalue":{"value":"cycle checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209308$C9D399F4-E117-416D-A555-E6FAF342A625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab0c4b3d53c51394655bab665e0f74838ca7fb3","datavalue":{"value":"route planning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209308$3269E3F8-8383-4492-B481-BB3A1C2A1754","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":"Q1209308$531D291B-C6F6-4D9F-9BB2-0C3F5BB9D101","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c092cffd8a56b93d8be473a5aba0cc0e34e994a1","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90244-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209308$F6960290-5739-464D-91E2-CF727E37BA0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"166422ad3b266358918d68871cbaac27a7b50fae","datavalue":{"value":"W2034920892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209308$F2E809F2-9804-4012-BCD7-F73DAF8181E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f0b5c5d1ef7da893967c1b74defc4984f71dee","datavalue":{"value":{"entity-type":"item","numeric-id":1062761,"id":"Q1062761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209308$E0939192-C21D-4821-82DD-317E720E2507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0235f3da96eaf55d3a91feb1865440d4b1e0becc","datavalue":{"value":{"entity-type":"item","numeric-id":1370597,"id":"Q1370597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209308$7E514A54-0ECF-4605-A6BE-7B1307568C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a11637efa6d0f3c2082a45485189f1b8ffd081","datavalue":{"value":{"entity-type":"item","numeric-id":3489496,"id":"Q3489496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209308$B80C56EB-EB94-4E84-AB2A-99F70C7FF805","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d49b20d8e9e9da3e7c02202824aeeee16938ab","datavalue":{"value":{"entity-type":"item","numeric-id":1062761,"id":"Q1062761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef803ec1e91b5ba8a711583dca02e3c6bdc7ec93","datavalue":{"value":{"amount":"+0.735061526298523","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":"Q1209308$64D2E336-A3A9-4746-B555-6ADED9E43591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5b613a1b68101d2592c3daa90c68abb4973571","datavalue":{"value":{"entity-type":"item","numeric-id":1589573,"id":"Q1589573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f996157319071b3e5dd162657ea3d9f88c0238","datavalue":{"value":{"amount":"+0.7334181070327759","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":"Q1209308$50315220-22D2-48DB-A2A2-4A5AC0830335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1c080b36ce9e7ecf7ffc63dbdfd558e644465d","datavalue":{"value":{"entity-type":"item","numeric-id":1341670,"id":"Q1341670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53eac7cf7b0a6be3cb2293823e072e1d98443af8","datavalue":{"value":{"amount":"+0.7318763136863708","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":"Q1209308$034753DB-575E-4EA1-BA46-9539BB1AF43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c8140882d20370e1f644304579ce2df6d4d8f8","datavalue":{"value":{"entity-type":"item","numeric-id":2457631,"id":"Q2457631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db38591a9a763e6d03cc4bd15d7571cca396ff5","datavalue":{"value":{"amount":"+0.7119635343551636","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":"Q1209308$DDCA3234-D17E-46D0-A5B6-B60705BB3AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6fb1e0efc1938cfe52249be6f42b444dabbfb8","datavalue":{"value":{"entity-type":"item","numeric-id":1187216,"id":"Q1187216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34eff95372b9d8451577820a6b7791841841958f","datavalue":{"value":{"amount":"+0.6969254016876221","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":"Q1209308$D4AB62D5-F6FC-42F1-AE56-E7AC2C8F9A2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving the efficiency of depth-first search by cycle elimination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_the_efficiency_of_depth-first_search_by_cycle_elimination"}}}}}