{"entities":{"Q2946663":{"pageid":2957383,"ns":120,"title":"Item:Q2946663","lastrevid":85133543,"modified":"2026-06-03T06:00:27Z","type":"item","id":"Q2946663","labels":{"en":{"language":"en","value":"Complexity of data dependence problems for program schemas with concurrency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483169"}},"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":"Q2946663$0D856DAD-E975-4A8F-96B3-027B7A16D55E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4592c93c1280bdbe0ceb71073b353655ff8472b","datavalue":{"value":{"text":"Complexity of Data Dependence Problems for Program Schemas with Concurrency","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946663$C5C55DFC-5443-452E-BBF7-C2BA4DABBEC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72d2eb2c0f73a84c78f12eca8b969010d1bde8c0","datavalue":{"value":"1351.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946663$F1416FE8-9763-4B65-85E2-D2F0A530BD8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7879d74c94916db272aadd2dc0f5c6991c8fc9a","datavalue":{"value":"10.1145/2159531.2159537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946663$8BBB7195-AA1E-4F36-90D0-A1E9AD722448","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85e2e1feaae3f58d6f42b332871845e2e716f13a","datavalue":{"value":{"entity-type":"item","numeric-id":624384,"id":"Q624384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946663$28782B03-098F-4985-9A90-DF3C6869EF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c0ee6b72edce509c0c1a4be7352af4e8167c22","datavalue":{"value":{"entity-type":"item","numeric-id":624385,"id":"Q624385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946663$A73A598C-15BC-4008-B316-F9F6BC888CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a00842c97861ca85101f8ddc599167c70223ce4","datavalue":{"value":{"entity-type":"item","numeric-id":347399,"id":"Q347399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946663$B6408758-CDD0-43C1-8424-F4176FD47346","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946663$3A9D75AB-7DBA-4589-B76C-9C722BA51A38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce093f9954be490f07dc8f1174896bb5ed4d11b0","datavalue":{"value":{"time":"+2015-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946663$0A00A2A2-D04D-42C8-B455-8E01A20FEEAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f0c8cefca4921cbdb01566e87a9b044c6a24f46","datavalue":{"value":"https://arxiv.org/abs/1007.3878","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946663$E0626E85-BFBA-41DE-B892-A5AD32425F96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946663$43DBC8EF-DC9E-4C60-9704-B33DE10F50C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946663$78AABB32-74B0-4350-8D97-F7CD68D748F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946663$B12050F5-EBA7-4128-BE49-3A28327B1203","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97abdc6ff3191f2ae643394b8fea26be62b86c76","datavalue":{"value":"6483169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946663$45ADFBE3-280D-42D4-9312-D6EA182F338F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5788e1d4e1a1fab267af5769fe0754f2ecb6f7c3","datavalue":{"value":"data dependence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946663$822C3E8C-998D-4EE0-9828-4740AA2347FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3de0dd89f56b8ace0fb99d7cdf3bf4a4961c3666","datavalue":{"value":"Herbrand domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946663$A24C9A80-6052-4134-8BEB-545F5ABD1A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35ec7e898b63e6f9a2a57873cb1e7a0a8efbc631","datavalue":{"value":"free schemas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946663$A69E14E9-8E68-4F42-94B2-5D8DCE8E8C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0f668560f85d7afd1fece97b175bc3414226fbb","datavalue":{"value":"program analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946663$B74FD83E-D5B2-4F71-AA13-C36201B17015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78726f3be8de287d11d10f14f802ec30fc31cec","datavalue":{"value":"program schemas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946663$E2611460-C999-43C1-B486-B37B14BCB7B6","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":"Q2946663$C5B97457-A877-4EAC-BDE9-15E50E57340A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51b52f70de03ef33eef87d0276858099ba681d86","datavalue":{"value":"W2121670372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946663$B062CE2C-00E5-4EB2-AEC4-3A948D7BF96B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc23f18865aec0f17ec5ab147b85b880fdd3b702","datavalue":{"value":{"entity-type":"item","numeric-id":2762527,"id":"Q2762527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a30b4180ef5796c3e4e32791a6a02ef0ad68dc1","datavalue":{"value":{"amount":"+0.7215946912765503","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":"Q2946663$86C09CB8-7374-4552-83D1-1BB045551A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b25fe982f49399412cb8f68b9f97931419593a","datavalue":{"value":{"entity-type":"item","numeric-id":4734752,"id":"Q4734752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a30b4180ef5796c3e4e32791a6a02ef0ad68dc1","datavalue":{"value":{"amount":"+0.7215946912765503","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":"Q2946663$B8962B5F-9A2D-47B8-9EE6-70C6EF4B401B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8575323ed03e212349926994f9c314883947a80b","datavalue":{"value":{"entity-type":"item","numeric-id":5758105,"id":"Q5758105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb590d2d779cb5c09cb35bb495ab1f7e6edfba2e","datavalue":{"value":{"amount":"+0.7173384428024292","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":"Q2946663$CCD9B170-ACA8-4E30-B0C3-57DD5C19C488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463c017c63123a5a7706cea41aa2efbfc850c27f","datavalue":{"value":{"entity-type":"item","numeric-id":4706748,"id":"Q4706748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bdf9f3332362d5c34b98c37fe8019734d42376","datavalue":{"value":{"amount":"+0.7147288918495178","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":"Q2946663$19EF0F05-888E-4B60-959B-84B8E6AF2C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae15138ce923cbb7cbad8f2d829937f5181b2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2540014,"id":"Q2540014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c6eb6a293413bc8c926d4951de1acd169072c9","datavalue":{"value":{"amount":"+0.7129322290420532","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":"Q2946663$D1C770AF-6A65-4C1F-BE71-B9583D59C96D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of data dependence problems for program schemas with concurrency","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_data_dependence_problems_for_program_schemas_with_concurrency"}}}}}