{"entities":{"Q5408541":{"pageid":7438115,"ns":120,"title":"Item:Q5408541","lastrevid":51972509,"modified":"2026-01-20T16:11:38Z","type":"item","id":"Q5408541","labels":{"en":{"language":"en","value":"A shape analysis for optimizing parallel graph programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282601"}},"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":"Q5408541$F83ADB0B-070C-419E-819E-D56B5DF56793","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76e0c99c99c4c0ca42638d8258509d08dc3e90bc","datavalue":{"value":{"text":"A shape analysis for optimizing parallel graph programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5408541$C8C2701B-5AEC-4E04-A5BC-C1F537C2E00A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa1d8b211b76ee1d6c1b8ecf0ec75b07386ed6ec","datavalue":{"value":"1284.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408541$DBCDBA6F-56B0-4954-916E-50EEE5B16E4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6c7f3cde3bf3804e1d35e8a8ee6ca95d3b91ff0","datavalue":{"value":"10.1145/1926385.1926405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408541$1607EF69-D29D-494F-B080-18D82882B2FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"512d416563e72e8ca7cc062bb0e29bee22fe7656","datavalue":{"value":{"entity-type":"item","numeric-id":5408540,"id":"Q5408540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408541$C0B6F96E-80B0-4B74-A7B9-5C911B0998A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70e9ce9a5b5c46f7bf37a00c51034be3896ba64b","datavalue":{"value":{"entity-type":"item","numeric-id":784126,"id":"Q784126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408541$62415273-60E3-467F-B536-92F2787BE270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abb972c2a3351d970cc33996b2c72ac015cc6e98","datavalue":{"value":{"entity-type":"item","numeric-id":199295,"id":"Q199295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408541$9CC20DCE-21B6-4365-A763-861E0D4259AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18c9183b3cd6b75e90cdd529c90bb25303303e21","datavalue":{"value":{"entity-type":"item","numeric-id":5308725,"id":"Q5308725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408541$E96A317D-7A40-4CA0-8A69-CC9AC881CC9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"724e86f0a622186aef680198e4fbf5470f7a0c57","datavalue":{"value":{"entity-type":"item","numeric-id":5408524,"id":"Q5408524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408541$C1B68FCC-CAB5-479B-B4E6-120AC214844B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d29d162184913e14034b04455ad3f441d2a1856b","datavalue":{"value":{"time":"+2014-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5408541$0E127946-966F-4AA5-B970-A44DC34C91C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408541$00404375-E485-4848-A3AE-7E1252D2A4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35c3f01235ccba091e1644bb05c86f53d45fd7f7","datavalue":{"value":"68N19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408541$C9739634-1E04-4A84-A2ED-699EEB47B7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408541$2515C618-AA3A-4B9F-AE8A-646CD736F95D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9b84298592f130e4a44645ba27c8ff5f738b7e0","datavalue":{"value":"6282601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408541$8D9A89AF-DE6E-4457-921D-C090C805BBE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"271b051f29cb2edbed99f6c31256721127b7519f","datavalue":{"value":"abstract interpretation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408541$728519B6-AE94-471E-8FD6-19DC8D55F5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44333dc5f1cb17b7101e6ac4bd26355ac1153a85","datavalue":{"value":"amorphous data-parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408541$0F0066AE-4F2D-4534-8A6C-6A59557C3A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ca22bff9619772300073243dd9861f2a00ddb69","datavalue":{"value":"cautious operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408541$073CA581-BCF6-42A0-9492-E549F5A7748D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b98848df60ce95ad627877db21dd883ffbd16e","datavalue":{"value":"compiler optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408541$C9DBA72C-0AC9-4DC1-8C3D-872BA4672EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"445a4fbc6b6bbba6e3c2169de8e334950d4f0826","datavalue":{"value":"concurrency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408541$73D334B4-E34A-4495-883A-98F5BE028195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b8233408bb0e46133290bf176ad35e5bdcd5dcf","datavalue":{"value":"irregular programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408541$319E94B1-D558-4710-AFC3-FAD15CCD6E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace34b364fcef757e5b7fb693573933b870ee7fd","datavalue":{"value":"optimistic parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408541$295B436C-7022-47F9-A71B-F6C942753166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5363a43478db45b4fe7ca9bf2ddd9319c05c5363","datavalue":{"value":"parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408541$9F4F4FA4-4E64-43DA-A310-B5105687F9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de129244198698b13a77bd931d64d05e13de4a9c","datavalue":{"value":"shape analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408541$8160600E-D609-4BF5-B8A5-0B4C08443863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca5cc682e76d80a491afdf82202532c8173882c","datavalue":{"value":"static analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408541$F508F5F0-A14D-4A89-9578-4454CB729A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"163d75ec47af0d486169443ccf7c65f7a0d93fd2","datavalue":{"value":"synchronization overheads","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408541$9178BDE9-F1B4-4A00-AA6C-2D4823B0BBC3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f5a1e05600e5130600a97771f7616d24e1abbb72","datavalue":{"value":{"entity-type":"item","numeric-id":21513,"id":"Q21513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408541$99EF4C29-69F0-4F08-B4C8-0F6DDB57B2A9","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":"Q5408541$AC0BA599-9289-40E0-A529-8E94F70BA7E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14556599dbdab0ceb7119d39718671b55b03d9b9","datavalue":{"value":"https://doi.org/10.1145/1926385.1926405","type":"string"},"datatype":"url"},"type":"statement","id":"Q5408541$3FC64AEA-0EB5-4712-AB5D-E28F102DC13A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94a04c0d8e60c068059a6b423e8ad924bf86eb8d","datavalue":{"value":"W4251148852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408541$492FFD5E-C143-43E1-A69F-EE5A714A79AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b79ca81dff046a51d37a74bca432412ed147c63","datavalue":{"value":{"entity-type":"item","numeric-id":1614878,"id":"Q1614878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202677c2cfdfbb8e491d1097d21d6c5d031c13ea","datavalue":{"value":{"amount":"+0.7133713364601135","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":"Q5408541$99F095B0-268F-430A-A32B-3302251694A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17720efe913caad63a89547739b6a44712ba2ea7","datavalue":{"value":{"entity-type":"item","numeric-id":1402126,"id":"Q1402126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5495ae3d752c1e70b2e9fd0f056d0ad97abf84a0","datavalue":{"value":{"amount":"+0.713287889957428","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":"Q5408541$C1D29359-EAC5-44B4-8DFE-26C6ACAFAEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed86bfeb3c017556493245f5a8372a48e2d19d2b","datavalue":{"value":{"entity-type":"item","numeric-id":5758098,"id":"Q5758098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf688cc0000611979224e2683b8ed59ca3e84cf","datavalue":{"value":{"amount":"+0.7042355537414551","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":"Q5408541$D411F262-71C8-4683-9751-084EB59B65A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244a3a82062289b425a2b49364f437dabf696065","datavalue":{"value":{"entity-type":"item","numeric-id":1648883,"id":"Q1648883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e020618a42679d269a6287a8e1b0e469705685b7","datavalue":{"value":{"amount":"+0.7038438320159912","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":"Q5408541$E8276FCB-310C-4259-9B90-C81EBDFD1685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba99ab4f7f05d52cd0f64aad2cfd33eb9502c25","datavalue":{"value":{"entity-type":"item","numeric-id":2729986,"id":"Q2729986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a95743eeb3387b910ee6852fd3038811f79db2","datavalue":{"value":{"amount":"+0.7027153968811035","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":"Q5408541$893B670B-7B7B-4488-9D06-8A87B48253B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5408541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5408541"}}}}}