{"entities":{"Q441855":{"pageid":443622,"ns":120,"title":"Item:Q441855","lastrevid":61849968,"modified":"2026-04-11T02:05:28Z","type":"item","id":"Q441855","labels":{"en":{"language":"en","value":"On the structure of linear apex NLC graph grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064139"}},"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":"Q441855$A8EF5E9A-220A-4866-A6FD-F56C80E28610","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e622cc6c760c476f0b8eaaca7788f9cc53c25cf","datavalue":{"value":{"text":"On the structure of linear apex NLC graph grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441855$694F323A-785A-40A2-BE66-AF5831D7F3AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d952f221e4ca07b51d5bad712964ffe92c1fce7","datavalue":{"value":"1247.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441855$8EB808A9-62DB-42B2-B6F9-0B46C3AEC982","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9178b5eea0d538dc5e2405018f814c74d42d05e","datavalue":{"value":{"entity-type":"item","numeric-id":199214,"id":"Q199214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$D1A7DE6A-62D3-46A4-90C3-F20482509BF1","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":"Q441855$49B23E31-D5AF-4A69-842F-8C8420C47749","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441855$2344D8F7-6EBD-4285-AEB6-2341BB43F28D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441855$7393433A-91EC-42DF-8DE1-58C588EC4451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441855$D07C753D-6968-410C-8E7E-CE7640AB7EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441855$9DF4B84F-99E2-49A2-9218-A80E13C93E61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70b6434f5de7788b4744fe4a222f80776c6dfff4","datavalue":{"value":"6064139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441855$21A8A0A1-E8D3-4248-9F40-AE77A1B69B2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q441855$CFBF7330-995F-4AB6-9CD4-B77CAEEBD115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10aada1bcebcea30af443e4c20bac92e26c0b2a7","datavalue":{"value":"graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q441855$D187D108-6CF3-4D24-B3B6-075582691822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9833a368c61c071e77ae8fe7ad57c3dea7e627d","datavalue":{"value":"node replacement system","type":"string"},"datatype":"string"},"type":"statement","id":"Q441855$F988F8A0-98E4-4630-A76E-9A61223A81F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb91e6770e2f2c0f6bbc6acb0b87b130542124b9","datavalue":{"value":"structural restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q441855$A95B397F-E1EC-47CC-8CEF-2934489681DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q441855$34C5DFAB-C15A-43A4-95F2-D8222EEEA3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q441855$F03C0408-8927-49BA-ACC3-7DD9BD09F7DD","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":"Q441855$1761A1B7-6209-4400-BEB8-B86E01D30AAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ed35f37cfec8867e17c5ee9a436d92e53cd99c3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.02.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q441855$23BCA96D-B0E3-4074-9105-242A8940D661","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef95aabd7a3433da073dfeb618bca14e832d11b0","datavalue":{"value":"W2032682009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441855$09D38506-106F-475B-B4E6-CD20F5505B20","rank":"normal"}],"P223":[{"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":"Q441855$BD2D714C-F985-4995-9BD1-DFEE67BC4995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e65180487d55de678beff9f15b2f64281465aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1325847,"id":"Q1325847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$44EBB1B1-ACF3-43EF-B716-0B6BA770102D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2f573592e98c5ac8ddf159206ff6c9481db65e","datavalue":{"value":{"entity-type":"item","numeric-id":3668872,"id":"Q3668872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$34A368DE-BBD5-41CB-8B5E-5823B81A1190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6077dc9060d443e8ab8a42e49225f54055f4683","datavalue":{"value":{"entity-type":"item","numeric-id":1825679,"id":"Q1825679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$E50B64EF-09ED-4D89-9468-4A5F1AB02557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f194098ebef99fcd8008d11cde7c175827e52f","datavalue":{"value":{"entity-type":"item","numeric-id":3479528,"id":"Q3479528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$0AF6F9AC-D1F7-4AF6-B674-9522910678FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a410172504998f32dad616a6c79e4759c4dfdbc","datavalue":{"value":{"entity-type":"item","numeric-id":1112623,"id":"Q1112623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$A295EC33-2F96-44E7-AB20-B3A910B80AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01183d91672fa5c74c372e6285b03119b20480ed","datavalue":{"value":{"entity-type":"item","numeric-id":804300,"id":"Q804300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$44341655-9047-4CCF-B761-5420A35BEFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530cf4a6d9da547b53803a2e418e382503fa8e96","datavalue":{"value":{"entity-type":"item","numeric-id":909478,"id":"Q909478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$E5C2BBC9-B47D-4679-AA8E-E2CEAEB72BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74859e90309fb892d8d2d3b55af930de9d392fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1384534,"id":"Q1384534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$1DE28689-3656-4BE2-B359-38A65629E190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d625f7a27b24c4ad024da946b3bb7c8412e497","datavalue":{"value":{"entity-type":"item","numeric-id":1129012,"id":"Q1129012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$88939716-48A2-465C-80BB-558D42F2B4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$BCB78633-5A4E-4213-B125-DA13D0249A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9684d84be3b8355a2edee9961c6843594427ba04","datavalue":{"value":{"entity-type":"item","numeric-id":4167584,"id":"Q4167584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$9F0FA700-629D-4129-9D8D-6B09B27BED2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1611d0bccc178e7cc063bff448247b9e39487e","datavalue":{"value":{"entity-type":"item","numeric-id":1148687,"id":"Q1148687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$71276360-462F-467B-B0BD-F73A1552377A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f74b5df1f366618cf26ce8d25ea6f8b57fd6b1","datavalue":{"value":{"entity-type":"item","numeric-id":1165019,"id":"Q1165019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$97FE7923-D9C7-49D2-AFA8-A1C1CBD0E3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5254c256904cb356631849321a3f7c1dfcc6c2","datavalue":{"value":{"entity-type":"item","numeric-id":3026361,"id":"Q3026361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$97FD87E5-03EC-49B2-A03E-1165EE842823","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":"Q441855$9792AFD0-29BB-432C-9661-BEE350A64AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062a6255c1915f291afdcb6efc0d88a1c50eca2c","datavalue":{"value":{"entity-type":"item","numeric-id":1389767,"id":"Q1389767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$F99FC875-56D2-46B9-AD38-C2E4ED9E57AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94769776e0389835de973a2d05997b80d41fc849","datavalue":{"value":{"entity-type":"item","numeric-id":5941743,"id":"Q5941743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$36B06CC7-3F3D-45C5-B4D2-2BB48C53692E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4920ad1a0732ffe628f96615f6fb7ac61681ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5946057,"id":"Q5946057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$F31F0DCE-818C-46D4-B7EC-6F58E7A6B0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791db5715f63149e01cbf28d2266f7a9e5ff1855","datavalue":{"value":{"entity-type":"item","numeric-id":1314371,"id":"Q1314371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$47249F37-6F35-4EBA-8CF3-A6E4B23D7517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a969f39b452592b94289f3a6c977950f7df8115","datavalue":{"value":{"entity-type":"item","numeric-id":1891164,"id":"Q1891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$61D7CAD4-BC48-45C4-8C7A-B73B5D2A9CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24938b6848c4eabdd4779f4e20b48136a3e8c536","datavalue":{"value":{"entity-type":"item","numeric-id":1089809,"id":"Q1089809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$7FA7F7F5-8BF5-46F7-8A40-4463AE1265E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f90f49df14e6e6407902d63246b6e362b567fa","datavalue":{"value":{"entity-type":"item","numeric-id":3747744,"id":"Q3747744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441855$A458FFD3-06E6-4656-A358-282EEA6E0C94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97a7579fa9429098b4c0ae90d4b49e94a884e21f","datavalue":{"value":"10.1016/J.TCS.2012.02.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441855$86BB6C23-34B7-4204-B6B7-6824FFFD75C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23d192c1ac1ba0773c7261bec44e19f04ae2fed","datavalue":{"value":{"entity-type":"item","numeric-id":3219131,"id":"Q3219131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f52371e3ac1f98e204abc55f0aa260d7ae1494","datavalue":{"value":{"amount":"+0.8282923698425293","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":"Q441855$DC77338A-7646-4A69-8F3C-71C47C7EF67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc87491b892b2cfef37f6beec688e360aa03e21","datavalue":{"value":{"entity-type":"item","numeric-id":1825679,"id":"Q1825679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f14a8af5c86518ba9a85d14ed87f37cca0eb03","datavalue":{"value":{"amount":"+0.8192237615585327","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":"Q441855$BF544D7F-020D-440E-9A92-A332233FA58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62126b7f6f3d3d225a36ebf75df724e1d0dc3b39","datavalue":{"value":{"entity-type":"item","numeric-id":3339312,"id":"Q3339312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"550b43fe1ac871d3cfb95a8f5c901bdfcdb5a211","datavalue":{"value":{"amount":"+0.8173460364341736","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":"Q441855$F96E5E2B-926C-4884-BC30-90897EE40DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f21c8cbeb76bdb85e516de84ab5b338cf22511c8","datavalue":{"value":{"entity-type":"item","numeric-id":3747744,"id":"Q3747744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb04c6af447c01200b419174daa89737fe6540e","datavalue":{"value":{"amount":"+0.8160801529884338","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":"Q441855$D0197DE6-8673-4D06-9390-81803378CE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0194d4fd046c9d3710eebac6b648522f326441a7","datavalue":{"value":{"entity-type":"item","numeric-id":1129012,"id":"Q1129012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0feb994e6709e980af41cfba544ca792c2495814","datavalue":{"value":{"amount":"+0.8055663108825684","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":"Q441855$3839772D-F7C8-4391-A950-01A92C0AFD40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the structure of linear apex NLC graph grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_structure_of_linear_apex_NLC_graph_grammars"}}}}}