{"entities":{"Q1179734":{"pageid":1190483,"ns":120,"title":"Item:Q1179734","lastrevid":69837354,"modified":"2026-04-13T10:40:55Z","type":"item","id":"Q1179734","labels":{"en":{"language":"en","value":"Algorithms for recognition of regular properties and decomposition of recursive graph families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25292"}},"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":"Q1179734$80F0D89F-E6BD-44F0-89E4-C2243B5F1C5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30d381ea1cf678e578bd746f8b4b729c9ccc67aa","datavalue":{"value":{"text":"Algorithms for recognition of regular properties and decomposition of recursive graph families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179734$C2A6C789-C4C8-422E-962B-387E5D28767F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e333f164ea64c74b9dc2a3438b27967d09b62a3","datavalue":{"value":"0739.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179734$6ACF5260-BE30-4ED9-855D-9DFA6921E729","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cd4fb76ee7f7e4e959c66f48643e45a3d3d37ad","datavalue":{"value":"10.1007/BF02115752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179734$B3B00D2A-3CE1-4CD1-8AA4-7D4EDD642F5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$346FE5F0-7CF1-417C-9689-B550A24BEB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7490a2122b3e58ba600665d40184a6d9984d77c5","datavalue":{"value":{"entity-type":"item","numeric-id":1283806,"id":"Q1283806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$6233DDDD-CEBE-4F6B-9992-A1807674573B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2439bf2fa3411fba0c2b1297578ae7ef0eaf65b","datavalue":{"value":{"entity-type":"item","numeric-id":201777,"id":"Q201777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$54425093-CF87-464B-81B1-AA562FCD7199","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$28800E37-0859-4D67-9CB9-07F6DAD9846F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179734$2BDDC114-2BAD-445C-9B62-F15890DB1177","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179734$F4E65777-7302-4729-B1DA-5388E757967B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179734$87A632FD-3E9C-426D-9254-42BC60A2826A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179734$EAB7CD56-9E46-4EB6-82F0-562A1F4AA0BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cce4ee97042f8d846586a593c065dcb6d5cbb2c","datavalue":{"value":"25292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179734$8E8C3B38-352F-49C5-82F0-989622970D1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9429e7a829e3c015de47f2e4e19224b0e3cfc559","datavalue":{"value":"recursively definable graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179734$90BD87E5-9019-4881-A34D-3518F120CA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"823436a0493bb11ab68a13c7e37f5c08f367b4a7","datavalue":{"value":"series-parallel operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179734$B89280AF-FC74-45FB-84A0-A89FF9F88A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce15aac2ad6b3166943c4d968d9cbcfb14a31cb","datavalue":{"value":"Halin graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179734$48C81457-3D78-40E4-8867-1D73D0672BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179734$81718795-0942-40C1-8BB4-4373BB653BC9","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":"Q1179734$8BB0F76E-15BD-42C6-9BE2-B40221BB4961","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$D8A9DB44-4819-47AC-A860-02160C6AAE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$B1889B29-FF4C-418F-9CA8-AFAC42E3BCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$E1C1AD8E-74F5-4149-9C08-6B553A18B7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184e4bf6104dca6f9ecd549a6b36ad541c46b076","datavalue":{"value":{"entity-type":"item","numeric-id":3042845,"id":"Q3042845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$6ED08DFF-73C8-40F1-96F3-BD04D15157D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf73aba229b23f389841856465d1ea7418d3ff2b","datavalue":{"value":{"entity-type":"item","numeric-id":3042417,"id":"Q3042417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$1E00E95A-8604-4F17-8D5D-754786AF7EA4","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":"Q1179734$74626A3F-FFBC-4736-99EA-FCB4D7323C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$5858A5FC-750C-4DC3-A01B-867D38EA32FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$0F391776-01B6-46E7-9CC1-705165761E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e557736ac81b6270b5f3aecadea4aabcc659d8e6","datavalue":{"value":{"entity-type":"item","numeric-id":3785987,"id":"Q3785987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$A19DCB4D-2D0D-418C-AD6C-B852B860D9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$03897674-EBAE-4B4A-B6CA-BBF413E7932B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c488a70ff5f9a33869cf94847f5eb19065855167","datavalue":{"value":{"entity-type":"item","numeric-id":3785978,"id":"Q3785978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$374D00A4-2C90-4CEF-B105-59642106A9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e379002d139312d29459adb8d8ecb2b000c44d7f","datavalue":{"value":{"entity-type":"item","numeric-id":3703676,"id":"Q3703676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$C823198E-2181-4B6F-B564-B9134B36903C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797abf7ce9abf730e8b935345e6de22189f11e8b","datavalue":{"value":{"entity-type":"item","numeric-id":1099085,"id":"Q1099085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$8CBFF21A-B4AD-40E0-983A-9F4645C5675E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76586da06aaa2a7cfe58211950b24d92f10148b2","datavalue":{"value":{"entity-type":"item","numeric-id":3786300,"id":"Q3786300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$442428BF-AB5D-4C3C-86D8-6F6005A9C34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d089a2b63e4a176790d3f3ee484ccd7c29a22462","datavalue":{"value":{"entity-type":"item","numeric-id":3706869,"id":"Q3706869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$0F7BE368-7FC0-4803-8C14-92DE8CCC95F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$B0C940C1-54E4-4A44-BB7C-82D041F58BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$71F7156B-DD1A-4893-8F78-396BD7353674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66319ecf0caff7d798a39de5750d2791e9e6c56","datavalue":{"value":{"entity-type":"item","numeric-id":3822197,"id":"Q3822197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$BDB95D7A-76FF-4672-917D-CC62C2908A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec39448ef9f90c1c96ce2dc51a2fb701d67ce301","datavalue":{"value":{"entity-type":"item","numeric-id":3826618,"id":"Q3826618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$BAD8F60E-7AD5-4033-8316-B40E79756B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd9653126c3310deaf3ad2b17670ad142db4d41","datavalue":{"value":{"entity-type":"item","numeric-id":3740231,"id":"Q3740231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179734$C43D82EE-5449-4E2F-8E4C-1AF958F143F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fa10d15c89415a081aa48e4c7a410d69b675b85","datavalue":{"value":"https://doi.org/10.1007/bf02115752","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179734$671AA763-0933-42BD-AA15-BDA5C4F119A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a997e3bf4b02b0c4e96d981de3ca6acf4088bbbc","datavalue":{"value":"W2003212196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179734$9A63E041-E3E9-450B-86D1-E8ABB9012048","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08de787fd953be1852e5391b3cb0ea79882fcb11","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6207c0766a14368cb94e55377d4901cb596d1e23","datavalue":{"value":{"amount":"+0.8427299857139587","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":"Q1179734$09E71ACC-9D0B-4B79-AC46-F00A4A6AC5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134483b5740d273dd0e7e660112bedfad319f9de","datavalue":{"value":{"entity-type":"item","numeric-id":3985535,"id":"Q3985535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7133bc03afb8eac4fffae4507b18fc465ab1d116","datavalue":{"value":{"amount":"+0.812568187713623","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":"Q1179734$B96C7A24-DF83-4B46-BBC4-AFBD7814A79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135f0855e13f81c1ae55b6f31a2f49eb767493e7","datavalue":{"value":{"entity-type":"item","numeric-id":4028536,"id":"Q4028536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8d39a093e58ef118bc4ea2950a46dc12f9bcea","datavalue":{"value":{"amount":"+0.8011962175369263","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":"Q1179734$15688050-C5C7-4396-8A26-377239611D86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for recognition of regular properties and decomposition of recursive graph families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_recognition_of_regular_properties_and_decomposition_of_recursive_graph_families"}}}}}