{"entities":{"Q758192":{"pageid":760041,"ns":120,"title":"Item:Q758192","lastrevid":42678488,"modified":"2025-07-08T09:58:21Z","type":"item","id":"Q758192","labels":{"en":{"language":"en","value":"Efficient comparison of program slices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195150"}},"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":"Q758192$B345C3CD-521A-4219-8A76-08563391948B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8cad98376df0abb3336858bba2b2ec458f2e122","datavalue":{"value":{"text":"Efficient comparison of program slices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q758192$400753CB-22D3-4397-97A2-BC26C154E6F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46d3810944e9d3f37a42d87d7b03b2dcd6d2b577","datavalue":{"value":"0724.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758192$DA4FC2AE-5C0D-4B80-A598-853415BBC60B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acb588102b547bd482a298b4b4e2819311b5a2a2","datavalue":{"value":"10.1007/BF01261653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758192$0ED50AEA-2605-453E-B1CB-E6E215FDE7CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47fadb36a21b0cb24fee03328073797923b44d3b","datavalue":{"value":{"entity-type":"item","numeric-id":671680,"id":"Q671680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758192$D437BF1C-DDAB-4520-BB8D-20B2EE60141C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"190aeb0a4140f0f074ae1c5aadd2d8c38248c9a5","datavalue":{"value":{"entity-type":"item","numeric-id":1404294,"id":"Q1404294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758192$F502D999-86D4-4F54-B6E1-24A2F8A2DFD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758192$AFFBAEF9-1793-4837-AAF9-4D6395E7172D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q758192$B6A498A2-F816-48E8-A948-DF3EF2AC566D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf2a4a6a32f7fb17c89fc506a892ddb36c864942","datavalue":{"value":"The slice of a program with respect to a component c is a projection of the program that includes all components that might affect (either directly or transitively) the values of the variables used at c. Slices can be extracted particularly easily from a program representation called a program dependence graph, originally introduced as an intermediate program representation for performing optimizing, vectorizing, and parallelizing transformations. This paper presents a linear-time algorithm for determining whether two slices of a program dependence graph are isomorphic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q758192$F2968884-BD8C-460C-9777-0D021C98B2B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758192$3ABF7225-E230-426D-9A58-52D05EF0F5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758192$8A051102-3241-4533-9C5F-518BF2375007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758192$3F35E2F1-085A-4057-83CC-A4FD0C8FB843","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af8b7a1b9a3fdbf94188afcadeb2b6a6c91d220b","datavalue":{"value":"4195150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758192$67214478-D982-4179-AE72-0A057BC95F4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9f060615479be6dca57999910b86d5041830c17","datavalue":{"value":"program slices","type":"string"},"datatype":"string"},"type":"statement","id":"Q758192$CCA7AEAF-5700-47AB-B01A-47DBC15CF9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fbaae7ff093f5c42bde5e25645412fe1d08ccc5","datavalue":{"value":"program dependence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q758192$7F88D55B-58CD-484C-A2B2-B534199BAED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"328010b545671deb10050e996deb94cb9dd3aeda","datavalue":{"value":"intermediate program representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q758192$B3FCCB67-2136-4E4D-A076-E0ACBA59325B","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":"Q758192$7AF7EE6A-7161-4A9C-B2BC-22D1E10846C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"427a050d6a10876443a15cfe34d5c026b05dff9e","datavalue":{"value":{"entity-type":"item","numeric-id":3761672,"id":"Q3761672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758192$2DF14968-EBD3-40A2-A411-C3CBF8700078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c435d235f5dd5d88317484b4ce4d5923395e2745","datavalue":{"value":{"entity-type":"item","numeric-id":1165581,"id":"Q1165581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758192$81385F19-E329-4850-B057-F5C47A49AAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a259930eca07ff09b26226cfc01ebc9b6dc6b76","datavalue":{"value":{"entity-type":"item","numeric-id":5661080,"id":"Q5661080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758192$63D13BE5-AB70-4817-BF75-94930A2E3A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758192$43EDB568-362E-4A77-8DDD-B3AADC59BE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"047fc45cbe14d1e9eae4e0e45e36de2c70a775ff","datavalue":{"value":{"entity-type":"item","numeric-id":3341865,"id":"Q3341865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758192$45E3F378-3CDD-47C4-9761-5DCA65A9169F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b323f1487da0b72aecbfc671d579b833d9e4d4e2","datavalue":{"value":{"entity-type":"item","numeric-id":4038670,"id":"Q4038670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758192$8AADDFC9-5969-44BD-9279-EB4EDC705AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841df77b5e5e2d994ab30d1be873a76e763763b2","datavalue":{"value":{"entity-type":"item","numeric-id":3345745,"id":"Q3345745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758192$C47FBC59-7D23-45FA-8872-748490721FCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3709cf4db46545b3507acf905a8564e2adbb61cf","datavalue":{"value":{"entity-type":"item","numeric-id":1603535,"id":"Q1603535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada5df35f6dfae32b63351c2ca3954a0019d7143","datavalue":{"value":{"amount":"+0.87814707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q758192$20A200C2-4A65-4CC5-8420-78F87A80938B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a593944079016c09125e6cda19323d7b65efd4","datavalue":{"value":{"entity-type":"item","numeric-id":672833,"id":"Q672833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8614be85562e05b126002d44b977d84d7d8d2707","datavalue":{"value":{"amount":"+0.8615792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q758192$8D32FE27-EFA4-418A-B073-1099D57C1172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922ee2d606ffd2720feb82db9a971d27bccd104a","datavalue":{"value":{"entity-type":"item","numeric-id":5176023,"id":"Q5176023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028666a6c3a0f2ac034e8c524c50241bf8000b7c","datavalue":{"value":{"amount":"+0.846697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q758192$06B9C7B6-F899-4FCC-9F74-BCDEDF34507E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac22c1093b6d2f09d73ade9b16ad289127c2645","datavalue":{"value":{"entity-type":"item","numeric-id":4738315,"id":"Q4738315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd485a8b9fa44429c98e766721aff7104994515","datavalue":{"value":{"amount":"+0.84391755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q758192$F2B62CAA-4E98-4973-9377-12734E012549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2284c05c71538eb3d1562a85cd41100c59dd3fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3345745,"id":"Q3345745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff16a5a0f6922fc785030b5107cb6f822ac0097","datavalue":{"value":{"amount":"+0.8363719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q758192$618AF941-D66B-4D8A-A132-6DA6E35E9D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124417ce167b19b981d9ed7ad7e02f0b3752e09c","datavalue":{"value":{"entity-type":"item","numeric-id":2463836,"id":"Q2463836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a8e03ddd772aae45d745a91099bed33069760f","datavalue":{"value":{"amount":"+0.8346598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q758192$6BD16D4C-581B-47CA-B2C5-656541D339A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:758192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:758192"}}}}}