{"entities":{"Q1178702":{"pageid":1189451,"ns":120,"title":"Item:Q1178702","lastrevid":66511884,"modified":"2026-04-12T10:34:36Z","type":"item","id":"Q1178702","labels":{"en":{"language":"en","value":"Hypermap rewriting: A combinatorial approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22289"}},"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":"Q1178702$892E173F-D5CE-46B0-A4AE-AE614631A9D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5f799ad1ed88a1c451f50e4343df6789976bde5","datavalue":{"value":{"text":"Hypermap rewriting: A combinatorial approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178702$7177625A-5EDD-49BC-93B1-671A4464560E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7df665c3f455d3d4ee34ce5d793a172a143cd044","datavalue":{"value":"0741.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178702$8DC942F7-3F86-4383-8394-EC7B7CEDFE0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49bc0b2dd1954c2ac8188aa7131699a59e4ba8b2","datavalue":{"value":"10.1016/0304-3975(91)90183-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178702$2D7E3ABE-A8D2-4172-85BB-38040065D248","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a34d7460ee6370363f9008097bc89d9a4353ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":175612,"id":"Q175612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$4B3FB59F-89D2-47A6-9710-CB335323FE20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$7093B44F-B2D7-4D43-8697-E43075DCF46C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178702$E981C5EA-AE9B-4E4D-9CB9-E6548E9F87E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12a9dae1c126f2ff258de682d62121a7449d7795","datavalue":{"value":"A graph grammar [\\textit{V. Claus}, \\textit{H. Ehrig} and \\textit{G. Rozenberg}, Graph grammars and their applications to computer science, Lecture Notes in Computer Science, Vol. 13, 153, 291 (1980, 1983, 1987)] is essentially a formalized way of generating a family of graphs by re-writing a subgraph --- that is replacing it with another subgraph. This concept was generalized to hypergraphs [\\textit{A. Habel} and \\textit{H. J. Kreowski}, Theor. Comput. Sci. 51, 81-115 (1987; Zbl 0636.68100)] and to combinatorial maps, graphs in which a cyclic order is assigned to the edge-ends incident to each vertex [\\textit{S. Lins}, Graph-encoded maps, J. Comb. Theory, Ser. B, Vol. 32, 171-181 (1982; Zbl 0478.05040 (preview Zbl 0465.05031))].   The paper under review extends it to combinatorial hypermaps (hypergraphs in which vertex-hyperedge incidence pairs are cyclically ordered at each vertex and at each hyperedge). A general hypermap grammar, in which an arbitrary sub-hypermap can be rewritten, is shown to be powerful enough to simulate an arbitrary Turing machine or an arbitrary context-sensitive Chomsky grammar, whereas an \\(H\\)-grammar, in which only a hyperedge can be rewritten, can be simulated by a context-free Chomsky grammar. It follows that several questions about \\(L(G)\\), the language of a hypermap grammar \\(G\\), are undecidable if \\(G\\) is an arbitrary hypermap grammar but decidable if \\(G\\) is an \\(H\\)-grammar. These include:   (1) is \\(L(G)\\) empty?   (2) does \\(L(G)\\) contain only maps?   (3) does \\(L(G)\\) contain only connected hypermaps?   Finally, a pumping lemma for \\(H\\)-grammars shows that not all families of hypermaps can be generted by \\(H\\)-grammars.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178702$26ACE016-CCAA-48C4-A7FB-7895C6032677","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178702$5E8C6194-D572-4AC4-ABF8-27315D32CEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178702$EEE87CE6-1F6E-416B-A2CD-6E0339F2704D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178702$90948B65-39E5-4D16-87B9-83DE4A8C92DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178702$702F41F3-1657-4D0C-9A8D-B3048F650DB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf3abfa71898998c1092980396f67238ba615c9f","datavalue":{"value":"22289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178702$5E26DF0A-B1FA-4A4F-AED7-3E15BE80BCDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a53ac77e829c316cc0a9a3b94586ca2f83cb4d5","datavalue":{"value":"hyperedge rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178702$07A4AB66-09AA-456A-84B4-172D79934DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178702$61D5D7DD-4BD0-4841-8FF5-A52E516C5C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b99b1e01954f36b2bc8e00e08ffdc2eacfdc6f6b","datavalue":{"value":"graph grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178702$6E04667E-C5C9-4938-9580-926CB28E3B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8859e229462fd2ff80c2917bcc3c217dd50c116a","datavalue":{"value":"combinatorial hypermaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178702$EDA92886-3202-4158-91EE-342B033CDF32","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$9E806298-CD29-45BE-AC6F-B93D09B40E82","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":"Q1178702$77625B6C-C3F5-4A41-BB47-CDED0AE0B7C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"635dad8ebd3155fb6f409d282f41ae97f82c1966","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90183-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178702$C4F2885D-38BC-4E52-B956-BF5B9675CA88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ab0b5183bfbd78df4264ace994edc4cf12d5105","datavalue":{"value":"W2010730331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178702$56C1195A-CC44-4706-B4E1-B657B485A60A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56935dd770dda3f2355604142063889a5f4381e1","datavalue":{"value":{"entity-type":"item","numeric-id":5958766,"id":"Q5958766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$F6DAF35C-63B8-4D68-B6C6-100FB17DD795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be3970bbeb5763bd476ec3ae32dc6811c75f4cd","datavalue":{"value":{"entity-type":"item","numeric-id":3782818,"id":"Q3782818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$E1A679E1-D634-4A8E-96D5-920289A8A87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae583e83e9b6fa58827b7e8a1c15193d4cb16a1","datavalue":{"value":{"entity-type":"item","numeric-id":1236124,"id":"Q1236124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$6B0C9317-3472-456D-B459-07725057842B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf540dac72bcd5ec964f271bd4451af06502cd55","datavalue":{"value":{"entity-type":"item","numeric-id":4071773,"id":"Q4071773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$01ACC48C-459C-434A-B758-5123BB8DE7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9848b4fd1ef75a2a4ab651bfd989bf0b5b966f9","datavalue":{"value":{"entity-type":"item","numeric-id":1102759,"id":"Q1102759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$CA0723BE-1952-4466-A420-EC740B61AB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a8978e0bffd78764b88445d11983abc2c804bb","datavalue":{"value":{"entity-type":"item","numeric-id":3785984,"id":"Q3785984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$53FBB3E7-2763-4E21-9CCB-C81091575CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3b6b57aca8e7c38e35c3169c88b168a0503490","datavalue":{"value":{"entity-type":"item","numeric-id":1097866,"id":"Q1097866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$326B732A-4B39-4156-BC0B-A02AA19BF020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c99f375b2f15c0c1b0a3c005b3cb0698f4883d5","datavalue":{"value":{"entity-type":"item","numeric-id":1098320,"id":"Q1098320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$69BCA127-4B9E-4EB8-A372-3000656FFCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b47e8d4a47e9f8b7b05092979c0cce40c84d58f9","datavalue":{"value":{"entity-type":"item","numeric-id":1155373,"id":"Q1155373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$3C0BCFBB-2B12-4405-9ADE-10F76C0894EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2859f6a5faccbe3a27fd19e832d1d5ced97ab8f9","datavalue":{"value":{"entity-type":"item","numeric-id":3313279,"id":"Q3313279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$3521E5CA-E2CA-478C-BABC-BDE466DF7C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febcc7b4b0a8ab78520bc7c897cb618e1c14c515","datavalue":{"value":{"entity-type":"item","numeric-id":3709912,"id":"Q3709912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$ED74B300-6DAD-4D6E-B7D7-04A9CD72A3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fcdc18d1591a43a0968c17a02ff6d54c96e09d","datavalue":{"value":{"entity-type":"item","numeric-id":4172073,"id":"Q4172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$E459CBA1-3D31-413E-8827-60DD8E7C52D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0094500d4991ed8a3867ef1aba28a8390287b6f","datavalue":{"value":{"entity-type":"item","numeric-id":3800058,"id":"Q3800058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$D7350FDF-F311-43C5-8228-0C5C38B993AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a455687353415dd144639c4b045c888b2b2696ff","datavalue":{"value":{"entity-type":"item","numeric-id":3785954,"id":"Q3785954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$9DF1E425-02DB-4497-91A7-8CDEFEFB0ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18aac7589a8fff199624afd338f5ae0df20e792","datavalue":{"value":{"entity-type":"item","numeric-id":1154474,"id":"Q1154474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$E8DBAB2C-A52E-4EF0-BFB1-8277E65BDF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c58754988d55e7a28ec6f9fe343e300d9d5dcb9","datavalue":{"value":{"entity-type":"item","numeric-id":4192993,"id":"Q4192993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$7AEC2896-CC3C-4CC8-8FEB-DB5578867D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db532acc1b9efa9841764e1db31b7e4fb0ff569f","datavalue":{"value":{"entity-type":"item","numeric-id":3673127,"id":"Q3673127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$64D6F609-69AE-4629-BCC0-A33C6AEECB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdfb8b617028cb9f6b6cc3dc31ceb120dc98377e","datavalue":{"value":{"entity-type":"item","numeric-id":809098,"id":"Q809098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$105BC44A-2AFE-4E77-8F61-7305FD5AE7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b88edd587423903f1f66c9e5bcc6b5c49e3032e","datavalue":{"value":{"entity-type":"item","numeric-id":3779766,"id":"Q3779766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$04C9DA55-B1A9-4F45-A028-9A9F6DFE4F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b075ec1308248860fcfdc195b05217fd7b238e7","datavalue":{"value":{"entity-type":"item","numeric-id":3855206,"id":"Q3855206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$308EC3FC-D5F7-429B-9417-90592A43D411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bbc0d90debf571850520839850b2d624d180ff","datavalue":{"value":{"entity-type":"item","numeric-id":1167192,"id":"Q1167192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$FEAE6C1F-2B43-4D42-B868-D0DA23B13B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9619ce39ca022dc71b41ada7fa35a72c83268850","datavalue":{"value":{"entity-type":"item","numeric-id":1215509,"id":"Q1215509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178702$F65934C2-17B5-4BA8-B8AA-C8A077AED3A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59cd9bb9235755532a6987796e53fc428493088","datavalue":{"value":{"entity-type":"item","numeric-id":3779766,"id":"Q3779766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad3438e886601353a3ce007dcfeb8dda17eef2f","datavalue":{"value":{"amount":"+0.8857236504554749","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":"Q1178702$4A5B5801-F122-41F6-BD27-F399A66CCDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1868b5f829ec803ff6aed68a2316eeff2dec33","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1bc6e5e0788c8293da529e68300266e1dc13d1","datavalue":{"value":{"amount":"+0.8008326292037964","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":"Q1178702$C3ED0EA5-F73F-4557-81E3-22C4686A9DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab6997e7fe2fd6d5c1344ed6e2e042eff013bd9","datavalue":{"value":{"entity-type":"item","numeric-id":1318469,"id":"Q1318469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef2e7b2e67410f63d1185039caf56c6c21aed90","datavalue":{"value":{"amount":"+0.7977374792098999","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":"Q1178702$FBF099C1-EB39-468C-A245-0D7411E6C6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de4f1b78967994a472aee3bc68e6b5872a8fbc9","datavalue":{"value":{"entity-type":"item","numeric-id":4923541,"id":"Q4923541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec623161944246d7356fcf528451b5f8e4c5cb67","datavalue":{"value":{"amount":"+0.7952942252159119","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":"Q1178702$7CCC2F33-7931-40CC-BA28-FF827FE630AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1250cc985d06c0d80679478c0cce9da4857835f2","datavalue":{"value":{"entity-type":"item","numeric-id":1592924,"id":"Q1592924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f19a8d85693046f5c3534c092686a1f3fbc9c4","datavalue":{"value":{"amount":"+0.7900697588920593","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":"Q1178702$3B775C5C-89F9-4A94-8E16-5B0EDCE7667B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hypermap rewriting: A combinatorial approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hypermap_rewriting:_A_combinatorial_approach"}}}}}