{"entities":{"Q4285634":{"pageid":6315235,"ns":120,"title":"Item:Q4285634","lastrevid":47238133,"modified":"2026-01-01T02:31:35Z","type":"item","id":"Q4285634","labels":{"en":{"language":"en","value":"An algebraic theory of graph reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 529934"}},"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":"Q4285634$7DE8EF19-1EA6-457A-A390-510F633A4782","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b67c73565fdbcc89713361097773ae03886085dc","datavalue":{"value":{"text":"An algebraic theory of graph reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4285634$74F20003-21F9-4F67-82DC-127E8FE8192D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a2cd8f02bd9c17c784af5ae508b4525e2985646","datavalue":{"value":"0795.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285634$92ADD46C-E8CF-4079-B649-0E7FB494D2A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae06a3d0e0029daaa0b405d3ee19019c8239eae8","datavalue":{"value":"10.1145/174147.169807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285634$AB4DCCBE-6009-4191-919B-CD58FDF37347","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b62ee012be02b7b149d7a5975d257a2f361b4e","datavalue":{"value":{"entity-type":"item","numeric-id":324652,"id":"Q324652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285634$4A350A00-5856-433C-8CB9-EE051078A5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285634$361FC450-24B4-49C6-ACF2-AABBF2F27A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a61628dabedaa2f285ae4f77feb069a1366b9741","datavalue":{"value":{"entity-type":"item","numeric-id":957020,"id":"Q957020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285634$E8D4A067-03F1-4F40-A1B6-F9F72DD8E249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"084bbbb4df82d594477fd68358151d484447708c","datavalue":{"value":{"entity-type":"item","numeric-id":6482121,"id":"Q6482121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285634$7C38B487-B95D-44BE-A69B-0866C59F7076","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285634$02BA8FD6-6AC0-48B0-9251-95A3ED8C8E81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4780992a512f8eae7da384a8eaf64ba6fb4b678a","datavalue":{"value":{"time":"+1994-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4285634$97C50F73-3CEC-42A8-8917-FA742C34A133","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60847a4b402b6626737953c8b053b2cd69cb4f8f","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.414.3347","type":"string"},"datatype":"url"},"type":"statement","id":"Q4285634$67693728-C9DF-4799-B11B-307D37175DE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285634$FCBCE011-F957-42B6-AC8E-65B5BA64D4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285634$CABE8584-9EDD-45EC-93C5-F9D16CA4E6F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5fcd354a957d738d6c7bce2b17e7c92ae5f88c9","datavalue":{"value":"529934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285634$9696E4E9-3456-4814-965C-E001EFB35E98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74996394679f34109c5a3e8f74d7778428a8dc0","datavalue":{"value":"graph reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285634$B1E4F1DA-21B7-4323-9F2F-9CE401E93D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc39c1eb9e00a64983396aa6825524c694a18e0c","datavalue":{"value":"graph algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285634$D964401B-8F7D-40C2-8591-61150998A939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffe802cd0c56541564b404252646a442e231b0d8","datavalue":{"value":"graph rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285634$1ABF8B4C-CE9F-4856-91AD-2D92F761B391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48737b889c081d9c84a143613c32ecd59c7cb0b1","datavalue":{"value":"regular set of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285634$76102F82-7E22-4AD1-BB9F-487DA8A42DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285634$FC54594E-7470-4AAC-826B-E5806D6E902B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35526a5bb15ba71c8d17211e329ab4d1d1dd8d2e","datavalue":{"value":"terminating reduction rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285634$A1D902E3-83AC-4CDE-942F-91E68045B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285634$5B1E3F62-BD7E-47B6-9CC7-96472E7F15B7","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":"Q4285634$0332C7CE-9B55-491B-8E5D-524882AA7B32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef745c51993abd4707f665ac90c3a895375336cf","datavalue":{"value":"W2018876684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285634$65B72A67-12A0-4F3C-A838-D789AACE6A6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46944bb8da42e8da4a7af99ea3d9b322c9f22d85","datavalue":{"value":{"entity-type":"item","numeric-id":4037299,"id":"Q4037299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee35a439df76f0caa470f4bf41f33eb401969e4","datavalue":{"value":{"amount":"+0.9828312397003174","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":"Q4285634$B5ED2CC9-6E05-47AB-8B23-F73A5735451C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e163f9ad9294411ecfd741e4f90c326e23bc40","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee35a439df76f0caa470f4bf41f33eb401969e4","datavalue":{"value":{"amount":"+0.9828312397003174","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":"Q4285634$314710F7-8D9A-4FCD-AD9A-64607DE8F7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9258f6dcd6d37fed988fbfec29ba0404320f2d48","datavalue":{"value":{"entity-type":"item","numeric-id":4645295,"id":"Q4645295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca2185cd5106910aa1f0dd1edca2669000bde0e","datavalue":{"value":{"amount":"+0.818978488445282","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":"Q4285634$88ACFE41-A487-4FD8-8835-3021B3A7E1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044c630c3a1392dd9874cac0f98eaf8c75cf65cf","datavalue":{"value":{"entity-type":"item","numeric-id":1854433,"id":"Q1854433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891d0edc249abf072839268df3da63054bbe80fa","datavalue":{"value":{"amount":"+0.796021044254303","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":"Q4285634$F2D1A15F-7388-4F64-BDCE-2816580A8EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b022f50ad773b3831a9349a1ad840b9b8a042996","datavalue":{"value":{"entity-type":"item","numeric-id":4694755,"id":"Q4694755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891d0edc249abf072839268df3da63054bbe80fa","datavalue":{"value":{"amount":"+0.796021044254303","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":"Q4285634$2051D76F-9537-4800-82FC-EA9F8615B458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4285634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4285634"}}}}}