{"entities":{"Q1082819":{"pageid":1093571,"ns":120,"title":"Item:Q1082819","lastrevid":66098514,"modified":"2026-04-12T07:32:07Z","type":"item","id":"Q1082819","labels":{"en":{"language":"en","value":"On efficient parallel strong orientation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974316"}},"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":"Q1082819$E581FEDE-1259-401C-B409-55B9987A59F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"309a73110bb34c8814c74629bbb6cfb68f6713d9","datavalue":{"value":{"text":"On efficient parallel strong orientation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1082819$753DC545-D3EB-4B49-8173-87AF6678C2C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd233341ab4228cb5f20711f3d9c5a6b58d3eaa2","datavalue":{"value":"0603.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082819$C4D40AC1-F6DA-4D8D-A543-0C075C5DC779","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38f2b83b69448b842307169df78a6da5042498a3","datavalue":{"value":"10.1016/0020-0190(85)90025-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082819$5DFFB068-E74A-49CB-A3E3-92FC8AD7FF27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082819$DBEF55C0-77A4-431C-9D70-50A0FAC0EE75","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":"Q1082819$7993E441-950A-4026-BBF2-98F5C598B316","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1082819$96E648CA-32AD-47AE-8288-3FF5DA5F3D80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082819$AAA0FADA-99E2-4F40-8438-DF38B7FFAFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082819$D6F91C3A-32E7-4E02-9812-6A06F219002B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082819$03539B1C-32DA-4FBC-9E41-7AC82A5F05D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"982c2c05ee117705e552a5235376ca654fe02a33","datavalue":{"value":"3974316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082819$B71AC8B9-8334-41F7-B821-7E9BDFDCCA01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c64efa84ff5233dde85ea810e194d80fac465e1","datavalue":{"value":"bridgeless graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082819$178A64A3-B3B4-4CAC-AD50-3514CC526B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082819$F48DE7B3-58C2-499A-ADE0-8632B98CD694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082819$E62E0535-5750-4BAD-ACD3-B93DE5483D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0519098df7b10a542ce3c7b6e15f2b9609eeca2b","datavalue":{"value":"strongly connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082819$B926A6BD-C3DA-4003-8B37-A39BF99FDED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36180add95a5b34b7c978882e76c8517566db5ca","datavalue":{"value":"parallel random access machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082819$73A43158-DDA7-4A14-A190-1AD7588A768B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082819$E1CB511B-526B-4920-B9DA-7C58DAD0E281","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":"Q1082819$A154DDEE-0780-41A6-99BE-C6DA9A6A355A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"779ea69f1fdee1526786c2a51e9a04aa999a8411","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90025-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1082819$5C6AE33A-9D23-4337-A61A-3CB47E8B8F17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"951d1e4ed1d5ef20f0bb8e9b7ec9f72d78d4f069","datavalue":{"value":"W2058557216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082819$C069F4FB-FE5B-4D45-8D62-C1869646FDE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082819$0FC674F4-7DA0-4D28-85EE-5378D925D3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a953e4b4520afe71207d1214fd4a9f86b2ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3786431,"id":"Q3786431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082819$3C85E8A6-9F95-497E-BC2E-FD11AA8C432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f159acbc27707dcb36281d2b1f020e8eb1a93c","datavalue":{"value":{"entity-type":"item","numeric-id":789182,"id":"Q789182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082819$D36C9AA2-BFB1-4E5C-ACF5-E710E2678D7B","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":"Q1082819$20756F3C-CEC2-4AAE-8601-967B4B2E0F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082819$FB705969-B8F9-4A47-8607-307852B64E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082819$CC9EED8A-0A50-45CD-936D-827DC8ECA149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082819$94987F56-0180-48AE-B400-36346D458EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e37d97c7e9ee2ac35cb87507e74daa790a4c53d","datavalue":{"value":{"entity-type":"item","numeric-id":797997,"id":"Q797997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082819$39752F18-32BF-4928-9AB8-64DB8ECAC6E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On efficient parallel strong orientation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_efficient_parallel_strong_orientation"}}}}}