{"entities":{"Q3608079":{"pageid":5637985,"ns":120,"title":"Item:Q3608079","lastrevid":50584505,"modified":"2026-01-14T11:43:46Z","type":"item","id":"Q3608079","labels":{"en":{"language":"en","value":"Formal methods of paralleling the Tarjan algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5520567"}},"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":"Q3608079$40465132-0616-47EB-ADA4-A4DEA80A7B55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"126efb2ca8470021b4f8ff6d4336bee138db344f","datavalue":{"value":"1164.68363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608079$B13EF57D-F31B-4F89-99A1-C5BB6F44CBA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6abcac9b8b6dbd226b5fd118e3e110bb9441bc37","datavalue":{"value":{"entity-type":"item","numeric-id":2737250,"id":"Q2737250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608079$6C18AFD7-C6D7-4BCD-99B9-9C7F12505975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746c8b9672c25eda577a743d00593bbd2cbdf621","datavalue":{"value":{"entity-type":"item","numeric-id":3608078,"id":"Q3608078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608079$C6A631AC-D128-4E77-BFE2-45D3C46663D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34f3336c19b24d140c76eda7f27c00258dde62a4","datavalue":{"value":{"time":"+2009-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608079$E7BBE170-2CEB-4E65-A336-3E149FBE51A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608079$E9DC937F-789F-4288-8523-ADB03DAB83DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608079$E405E5E1-928A-47CE-A356-84CC70F2E351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608079$B4B93FAE-88D4-471D-A969-C5D48A37267F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608079$970E9BB7-5FA3-4257-982E-6886CF80C9F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"400ee5ed45461e3aeebfee5c7400ff9619669c78","datavalue":{"value":"5520567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608079$5ECE98B8-C049-4959-865E-9F3D98E42F5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608079$0D6B5D48-9FAA-4C37-B1E9-AFDAA3BE3128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a43bc59035eb2ca9a80f46423db9550effcbf00","datavalue":{"value":"Tarjan algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608079$3F6295F6-5530-42FB-BBEA-DDFEDCA1DAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608079$40D408C8-531C-4D46-82F8-391450A0D9CE","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":"Q3608079$494D8E37-55F8-4366-BCD3-29DCF02E3792","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa0bfdabbf5354bb6a9171aa7c46cd0cfde33a2","datavalue":{"value":{"entity-type":"item","numeric-id":5393267,"id":"Q5393267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb4ea7cc03c4679daeb82d79e944e2743b6d784","datavalue":{"value":{"amount":"+0.8983007669448853","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":"Q3608079$732A7022-848F-42AF-BB72-7C971EDBF3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942c7c0aaeb9445e48c8270ae211e92743e3201d","datavalue":{"value":{"entity-type":"item","numeric-id":1313703,"id":"Q1313703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d602dccb5d2fe7ed6e905e4d8249876a7b40e963","datavalue":{"value":{"amount":"+0.7772125005722046","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":"Q3608079$EC3854FC-0B96-4547-BEC1-4752752992BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c864f68a8ef7a2406432e228fa4bba39f3734c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5949501,"id":"Q5949501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32089e6625f7e1a8e311bbfd6c55d29da50da24c","datavalue":{"value":{"amount":"+0.7460569739341736","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":"Q3608079$D85001BC-FE79-4547-B9D6-3B861C859AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc1ee962700750b7194236c50c8a1e10aa666a9","datavalue":{"value":{"entity-type":"item","numeric-id":3608058,"id":"Q3608058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2875b09975052399d68fefcae971c35c100f6200","datavalue":{"value":{"amount":"+0.7346829175949097","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":"Q3608079$D087FBE9-D90D-44CC-BE22-694FAA1B9BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477c7288cb575ed3005f94bc39ad922d5c04deb5","datavalue":{"value":{"entity-type":"item","numeric-id":4821172,"id":"Q4821172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530fb418feaa0a5d4a76355b29c7c1191cc50622","datavalue":{"value":{"amount":"+0.7313671112060547","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":"Q3608079$573E2319-64E7-42BB-94C7-D1869BA1B829","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608079"}}}}}