{"entities":{"Q3034839":{"pageid":3045555,"ns":120,"title":"Item:Q3034839","lastrevid":49348921,"modified":"2026-01-07T00:24:12Z","type":"item","id":"Q3034839","labels":{"en":{"language":"en","value":"Parallel Depth-First Search in General Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4133514"}},"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":"Q3034839$7D2C1640-9A86-48EA-B386-13C7BE37EE38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"245528fffa468192ae8b8a08593059463b52363e","datavalue":{"value":{"text":"Parallel Depth-First Search in General Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3034839$1A01A673-041E-4AB0-84B4-5A7D9B00AAB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d38b36c90ba83d3f2814cb591415dddfe318fc1","datavalue":{"value":"0692.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034839$D9B8FAFC-7722-4B7A-B8B9-5AC03F7D2D68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffa132703c9626b74d0108b1d4e862db5e217af5","datavalue":{"value":"10.1137/0219025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034839$9D945559-BD1B-409C-B770-892B1AF5AE92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64a5e02458a327e7b854a0a51ea17759c9e5c450","datavalue":{"value":{"entity-type":"item","numeric-id":834913,"id":"Q834913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034839$00D0344E-ACC0-432D-92E9-4E1028DF1EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74833f3617ca86bddcbe10f946251acde8ebbcaf","datavalue":{"value":{"entity-type":"item","numeric-id":808698,"id":"Q808698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034839$7A556906-A013-42E6-A2C0-EF9E67E2C145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5c9e6e0b5334e991ba62948cddf754d0a7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":321024,"id":"Q321024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034839$31309341-02C8-4DBE-A4B7-80D7B370CDDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034839$9651FF32-404C-40F8-9594-7E83DEE4F20D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3034839$78AA6B98-C1B0-4BAC-8DBA-81AB207838BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034839$22733F73-08B5-4526-B228-29B721B76BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034839$25DDEBD3-03D1-4AA7-B074-31F63A32936D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034839$74F2C51E-DE98-414E-B1A7-342719BE15D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034839$1EE041B6-556E-4F34-881B-1BA595F27DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034839$0A6550AC-18C7-4BC2-AB2E-F7140D4D7B07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf593df8034f00a9970a541f8088c9afb50b36e1","datavalue":{"value":"4133514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034839$F4BA8756-15BC-4C9C-AA81-2D1065DC637C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034839$FE74921E-1376-460D-85F4-2707BDB290EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95e621ca51e3dd964e1ae8f74899c98f784037e3","datavalue":{"value":"cycle separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034839$0C134463-37C8-4D03-9390-E7F53A1419E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb340655a3c61bcf50537b95e77586a5237ac6cf","datavalue":{"value":"randomized NC algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034839$D437570D-37E0-4A52-8267-4A0CA2FFD4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098f643bfc28b2b66707ca597557f719bd71a020","datavalue":{"value":"depth- first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034839$7215B8ED-1121-4770-8C19-843AE57F177C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034839$C19260B5-49BE-4E5D-9EE0-3E5C46D416DF","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":"Q3034839$42B1ED27-697D-4CEC-979C-1615DBB708DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2a4450a17cfd74b64d2b551ffa71d89cb026e5a","datavalue":{"value":"https://doi.org/10.1137/0219025","type":"string"},"datatype":"url"},"type":"statement","id":"Q3034839$59DA049C-4E0A-4583-AACD-89C527A7F423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43e7fc02d0e7e4034fa7fdc47a9da345cf2b6c89","datavalue":{"value":"W2020283440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034839$20D9C630-5142-4098-8152-38D8B7461521","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8fa8b25d7d00b76332848e016142ef4c0a3b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3798260,"id":"Q3798260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13641f171bf334efcba353c373f833f751d781c5","datavalue":{"value":{"amount":"+0.9094749093055724","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":"Q3034839$EBEAC234-DA2B-4F60-885D-E017415FC1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7df5b8b4adeb1d3682e50a8e612763d4791235b","datavalue":{"value":{"entity-type":"item","numeric-id":1104756,"id":"Q1104756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1bc40fa825b7e0d3d10d5f1d4814a99874123a","datavalue":{"value":{"amount":"+0.8390110731124878","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":"Q3034839$980F0C26-4B42-46C8-B78B-D165327FA49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15adf48044170f51bbe2be0fd79300e0c87003ea","datavalue":{"value":{"entity-type":"item","numeric-id":5060132,"id":"Q5060132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4523adea3857d6655bb5f14b1c376b4e8ec0f58","datavalue":{"value":{"amount":"+0.832868754863739","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":"Q3034839$244052B9-D544-4375-A107-7DF9C791C23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683558f65ee28addbbff1e08fdfcacc0cd7afe29","datavalue":{"value":{"entity-type":"item","numeric-id":1900892,"id":"Q1900892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13f4b079bc7fb23ac6ad96a58dd36163e8b6df6","datavalue":{"value":{"amount":"+0.8304148316383362","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":"Q3034839$30D1F233-894B-40F9-8102-6BC5DAD39E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12073535bf481fa2a102ddd47939457a99cdce99","datavalue":{"value":{"entity-type":"item","numeric-id":1110342,"id":"Q1110342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40a8f488bc00096343b1a916ac3ed81628e242a","datavalue":{"value":{"amount":"+0.8255854845046997","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":"Q3034839$41146A49-F578-48B6-94BA-9CDE0DEFC729","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3034839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3034839"}}}}}