{"entities":{"Q1345915":{"pageid":1356654,"ns":120,"title":"Item:Q1345915","lastrevid":68520147,"modified":"2026-04-13T00:15:28Z","type":"item","id":"Q1345915","labels":{"en":{"language":"en","value":"Algorithms and geometry for graph products of groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 734564"}},"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":"Q1345915$A70D2771-E0A3-4C3D-BE15-7F8A4CC66CF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c86a9a4dcccf7bf0a77d614ed9821237a000d9a1","datavalue":{"value":{"text":"Algorithms and geometry for graph products of groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1345915$F6DCE0E7-42CC-40FC-8373-36F4A230C9B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"248b79f8c2a9be8a283a25aeb19aa88ac928797d","datavalue":{"value":"0831.20032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345915$2389952C-A360-483E-9CEC-65BCB902C5B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b624bd01a67b9f51248bc3b6371126ee256bbaf","datavalue":{"value":{"entity-type":"item","numeric-id":1284276,"id":"Q1284276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345915$7DF9893F-1349-409B-B1AE-8216B3663111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19e9a9cf7eb98954e42bbc34d3fab65f5c1e78ec","datavalue":{"value":{"entity-type":"item","numeric-id":168407,"id":"Q168407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345915$2455D6DE-0861-4D4A-B45D-83C9668CE37E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345915$8F1F8EDF-FFAE-4E6C-A7BD-A0AB33512A93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e64b1b022fc03684ae7f4d8afc725b31bbf5e91e","datavalue":{"value":{"time":"+1996-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1345915$42C5A515-ACAD-4150-8852-A6F2FECDB6CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5bf7548ec0d4b06175e30ead9f00bc694f228c3b","datavalue":{"value":"Given a finite simplicial graph \\(\\Gamma\\) with a group \\(G_v\\) for each vertex \\(v\\) of \\(\\Gamma\\) the associated graph product \\(G(\\Gamma)\\) is the group generated by each of the vertex groups with the added relations that elements of distinct adjacent vertex groups commute. If the graph consists only of vertices, the graph product is just the free product of the vertex groups. If the graph is complete, that is any two vertices are joined by an edge, the graph product is the direct product. Right angled Coxeter groups \\(C(\\Gamma)\\) (respectively right angled Artin groups \\(A(\\Gamma))\\) are graph products where each vertex group is cyclic of order 2 (respectively infinite cyclic).   It is natural to ask which group properties are preserved under taking finite graph products. The authors show that being semi-hyperbolic, being automatic and admitting a complete rewriting system are all properties preserved under forming finite graph products.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$22E9786B-3B38-468E-A7A3-365808E0641C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcae15942a1ef1170b65682251799a9bfed1dcd3","datavalue":{"value":"20E06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345915$10E13C1A-BCC5-4976-AD7E-ECDE242F5855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345915$4C73FB85-15E0-4886-8672-36EAE657B8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345915$BCC42429-9C2E-482D-97B7-93393CFC6393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345915$9090CBB7-2767-4017-B748-F194F0FA8C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345915$D804AA91-E9A8-47B8-B5EA-34213244C17F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c38c56269d644edb6659a6b1c12ea0b9dae0ebda","datavalue":{"value":"734564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345915$492A257B-7CE2-4F1C-9F98-6AB07BFCCE36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4414730b7141884d2cfeab1e11ff29677b372786","datavalue":{"value":"right angled Coxeter groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$60A0E8D6-FA57-4992-B294-B26056533A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"148b7f15ac7c566613f2bf7686906226a950d79a","datavalue":{"value":"semi-hyperbolic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$CB091412-9F21-4FD3-96A5-F8C2584F9BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d227622b114a413a6dfa603588e4cba8547f643","datavalue":{"value":"automatic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$7FD74793-D9F9-46B8-9F9C-C35CA53BA25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22eb8103fda866580b034eec53b4c2adf3f7f3b2","datavalue":{"value":"finite simplicial graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$55F1ECDE-11B1-4C3F-8A63-4400A48DFDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a528d72ce52a277165dd25f20db085557f67b6bf","datavalue":{"value":"vertex groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$5EF9AB11-BC03-44EC-8ED9-6D4E1BEB38FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94972d89ba4503b868daad8e0a5b1c846954d436","datavalue":{"value":"relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$69EEF300-D67F-4C64-9D4B-331498979B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e18c623eba5d62005ca69b5291a3d005a51283c","datavalue":{"value":"free products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$C2298323-0199-43DA-880F-D566836E4A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a798df2c47963642037fd94d31437ce981f456","datavalue":{"value":"direct products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$86BFF894-F43F-4583-83B2-F4247F034A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef0b6a5158d479ee6f2ceb1ac07b830ab64d75b","datavalue":{"value":"right angled Artin groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$0EEB0851-0BC1-4E11-941C-059D084A6805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87358badf78ee8b81015673c24e405dcd5968853","datavalue":{"value":"graph products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$99697EC1-B965-4E75-BF2B-4FA9F7116521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83f7bf04952cd93cab380c754953caf1ec449b6f","datavalue":{"value":"complete rewriting systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345915$949B2250-5AF1-4019-9B93-110C72B6969D","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":"Q1345915$5C1F11CA-501E-42B3-8262-827D805EFB92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b6a88b1e3c93430af3070beb74baafa17f8b579","datavalue":{"value":"https://doi.org/10.1006/jabr.1995.1010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1345915$372678FA-D32A-4491-90DD-31BF43D5104D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0af323ed8b89baade17a78fb88a5a4d8efd645b6","datavalue":{"value":"W1974069850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345915$D6C4EE56-CFA2-4D54-BA9D-4FBA068A193A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6e3ec739c37929699a110a248568bfcbb56387c","datavalue":{"value":"10.1006/JABR.1995.1010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345915$AA172939-5C36-4929-B057-36F349CD9188","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fec230acc02e00e1e068ec9803081ca4789a123","datavalue":{"value":{"entity-type":"item","numeric-id":1895170,"id":"Q1895170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0656020d5da55a3aa909cf3f0afe8c2596d698","datavalue":{"value":{"amount":"+0.9177652","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":"Q1345915$3402491E-22C0-41EF-930C-41B928AAD710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f7e66ea2ad4afcc8a6d87230237535a196a354","datavalue":{"value":{"entity-type":"item","numeric-id":404175,"id":"Q404175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9cca107451d6f6d7c63c0dee3784fd136eb2a8","datavalue":{"value":{"amount":"+0.9042827","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":"Q1345915$5740143F-9BED-4C31-9F78-A46E850C79A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc3a792c595ad83ecc066ca0d323c043dc536a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1061399,"id":"Q1061399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5d3e0fa250b9c24673162fd736fcd078a316c4","datavalue":{"value":{"amount":"+0.89624965","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":"Q1345915$D0921523-A033-42F1-B112-BEDBCB5494D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e68ea6b3557bcdabeddb5bbaee8914f4c1ced4","datavalue":{"value":{"entity-type":"item","numeric-id":4284646,"id":"Q4284646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a4de5df199ded9c3c1e893beb7dbcfed62f727","datavalue":{"value":{"amount":"+0.89541256","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":"Q1345915$FC8755BC-DB20-41D2-8C34-60F535833D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f490a038041fa23b4fe497489acaf610aa1e5ca","datavalue":{"value":{"entity-type":"item","numeric-id":2469992,"id":"Q2469992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123ffa85079238b97d8165aafa73db0fe7cee750","datavalue":{"value":{"amount":"+0.89517653","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":"Q1345915$CD76A4B9-14A7-47C8-8046-66444FFB078D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4332eb3b8ba878aa3cdce7cf209d0a603526dc2d","datavalue":{"value":{"entity-type":"item","numeric-id":3718924,"id":"Q3718924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8467d54b08411f30a1ee374b8932587abe2168b","datavalue":{"value":{"amount":"+0.8947732","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":"Q1345915$E7617C7E-3268-4F82-B3E5-06F75BD8DA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5224baa19c5096bc2a7ca7a9807938307636ec6f","datavalue":{"value":{"entity-type":"item","numeric-id":3317148,"id":"Q3317148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60a829d82e93984bfe7170d877e1afaf3f30efb","datavalue":{"value":{"amount":"+0.89242923","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":"Q1345915$B8AA0601-581B-47E3-B1C9-54CD205D3DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71985d81c89f11ee9d37a7d1aa1d8375c5649ccb","datavalue":{"value":{"entity-type":"item","numeric-id":4588171,"id":"Q4588171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f310309c0e10aba92dd3c97894f144fbd5f056","datavalue":{"value":{"amount":"+0.8912134","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":"Q1345915$6DC27B95-41F6-48C7-A3F3-8EA81EC41224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6517722a51508e582fa9a4ff8c7ff3c6eb61e54","datavalue":{"value":{"entity-type":"item","numeric-id":3681018,"id":"Q3681018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9394d8f3989949ef439f8141b4916b1650158ef3","datavalue":{"value":{"amount":"+0.8895135","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":"Q1345915$BA0517B6-4662-4F34-B85D-06A13AF04DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c042abe5edbd937e5d525ddcb20925423351778","datavalue":{"value":{"entity-type":"item","numeric-id":507137,"id":"Q507137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6edd58c98427efcc5a003e35b3f655defa86c9","datavalue":{"value":{"amount":"+0.88919866","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":"Q1345915$9576230D-A4DC-4E79-97C7-FE4AC0381CE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms and geometry for graph products of groups","badges":[]}}}}}