{"entities":{"Q6058233":{"pageid":13192388,"ns":120,"title":"Item:Q6058233","lastrevid":55505299,"modified":"2026-02-17T17:52:41Z","type":"item","id":"Q6058233","labels":{"en":{"language":"en","value":"I/O-Efficient Algorithms for Topological Sort and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758399"}},"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":"Q6058233$E88FF9ED-ED7F-42E1-A7A4-085E7A016CA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c9820a36771430d17ca261ae4a02581cbcc6a2f","datavalue":{"value":{"text":"I/O-Efficient Algorithms for Topological Sort and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6058233$1CC75618-44C0-47D1-A28F-C511B25ADEE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcd5124993203a9ddea4bbada1b86b603db11e68","datavalue":{"value":"10.1145/3418356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058233$42284937-89A0-4CF0-935F-57BC5EF374C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b2f3a5d1dcecf447692c243fd4134ab8cba6e0f","datavalue":{"value":{"entity-type":"item","numeric-id":5041160,"id":"Q5041160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058233$6505D276-68A4-4C5D-A1D5-3AF0080493A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72b2fc53b2bfa2daad2b0a3b8c7ca777058b46d3","datavalue":{"value":{"entity-type":"item","numeric-id":747624,"id":"Q747624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058233$4C82961E-14E2-4F57-A743-566619146108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4490c6c4da1630cad54652b9603706e4d110beb1","datavalue":{"value":{"entity-type":"item","numeric-id":5144920,"id":"Q5144920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058233$BA54EC4C-4FA2-4BDC-B323-5E8BD4DF4107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9739bb7b33c50cb6a17da3aab41d7db6a921932b","datavalue":{"value":{"entity-type":"item","numeric-id":1177229,"id":"Q1177229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058233$BA549E9E-0D1E-4BCC-A583-6D6CF25BEF17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058233$4C379C56-274A-487E-A024-DF86815AA850","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6058233$32D42203-A6AC-42C4-BEE2-08F439CA261C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058233$A72C6EA3-1BA6-4C45-8EA2-3E78B88F0CC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43a9f17dcbe36edba7dd482a9c8205519c409f63","datavalue":{"value":"7758399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058233$8AA7E505-5DD9-4E98-B716-C36BA6A1DBC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758b87023905f7fb27ce8341293a794fef477df3","datavalue":{"value":"I/O efficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058233$CE4D9D4A-3158-41AF-B664-CEE256B96C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058233$F781EAFF-7643-4256-BF6A-908A70873406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ec7c52a2e66814dd0a735396720a76f18e5191","datavalue":{"value":"topological sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058233$FD98A01D-1F49-4E05-A7FE-1A486216E11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058233$7DDC5A6F-1918-4D47-80D1-A68B0DE7AF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058233$56491672-7D62-49CA-95D1-A856615FA234","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":"Q6058233$F26EB72B-912B-441C-941A-B3E7787A55D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb338e855e87587de72ab43cdfd686e06b0928a0","datavalue":{"value":"https://doi.org/10.1145/3418356","type":"string"},"datatype":"url"},"type":"statement","id":"Q6058233$6790BDF8-D08E-42CD-9AF2-C96A95764959","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9330d357a9baf57461c6b8044b5b1af36e3ab74c","datavalue":{"value":"W4225242249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058233$27DB789E-66A9-4D62-8824-896798E046EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec980743caf97e59983ffabd2f9c82a36dd4111","datavalue":{"value":{"entity-type":"item","numeric-id":5236310,"id":"Q5236310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340daf0091d64215510b8819c0cfc96f3b56ce0f","datavalue":{"value":{"amount":"+0.9948360919952391","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":"Q6058233$372B1675-1A75-4C4F-A9A8-C60B97720612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e832b00754043ec682c7c28be4295321f126a9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5406271,"id":"Q5406271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff203c92662cd4f0336486631d2d4af872870f9","datavalue":{"value":{"amount":"+0.8571357131004333","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":"Q6058233$279F49FC-B35A-462A-B11A-7770CA8F088C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e55e695f6a9c3a16b61189e2fe93bf34023337","datavalue":{"value":{"entity-type":"item","numeric-id":5233709,"id":"Q5233709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9afee147a6cb4b85c4ea853b4abd234d3311c0","datavalue":{"value":{"amount":"+0.8438254594802856","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":"Q6058233$56082EB3-EA99-40C9-9D9A-8BAE37B78ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22d7366f08fd3bc0aa966d3068d56f8e35a2c89","datavalue":{"value":{"entity-type":"item","numeric-id":5315400,"id":"Q5315400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86d4c5ac7c42456fa9f69019b1f4a0c0e1d91f3","datavalue":{"value":{"amount":"+0.8436349630355835","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":"Q6058233$F0D1C3CA-93D3-4B32-B94F-41408D24162C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d640e1c0b92b676d6b40887c73c84accb93fe8fe","datavalue":{"value":{"entity-type":"item","numeric-id":4252349,"id":"Q4252349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b76b5c1305fa8d5b3d25c7e2d0553bbd31fb33","datavalue":{"value":{"amount":"+0.7813972234725952","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":"Q6058233$071EC4EB-75B6-461B-A3EC-E910ACC73251","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6058233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6058233"}}}}}