{"entities":{"Q4634409":{"pageid":6663990,"ns":120,"title":"Item:Q4634409","lastrevid":53058992,"modified":"2026-01-24T03:36:40Z","type":"item","id":"Q4634409","labels":{"en":{"language":"en","value":"Ground reachability and joinability in linear term rewriting systems are fixed parameter tractable with respect to depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857821"}},"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":"Q4634409$5CA5FF4E-9208-48D4-BCCE-121D2B3345F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a7c452eb63c0c104a8c07a872c2345d41517b08","datavalue":{"value":"1398.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634409$C1F1BF60-CDF0-44E7-9DC5-1A04C57894CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc0bfdfddc4bf485b2a98144122fa8a6b8382026","datavalue":{"value":{"entity-type":"item","numeric-id":266805,"id":"Q266805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634409$69FB0EA6-8DBA-4331-A8CE-A163F174D59F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634409$E61439AC-33FF-4145-B194-0C888CE9107B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634409$F1132B3C-F65C-4461-959D-7688F1B5FCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634409$69C8AE1D-C002-42F7-A282-C06A9B63C469","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50ab39163575c7ceaaaf12a6a6da8c649402ba0e","datavalue":{"value":"6857821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634409$4BA40B1E-7A1A-4145-A5CD-10DF9DDFAE64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6cbe72a86147d2e1867726926626858c404d88","datavalue":{"value":"linear term rewriting systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634409$CCACA941-41F9-42B3-8771-0A1DF0945772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"046bf2b311f33164662aa23a0b3f842f3cefc19f","datavalue":{"value":"ground reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634409$B57783B5-6C5A-4B3E-9DD9-699A5D2B244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c5db64e13c8924b801fb91d02b6e7feb0ace8e8","datavalue":{"value":"ground joinability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634409$6071F599-AA9E-43BC-A06D-65BD85477D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634409$6DDC6009-B5B1-42A5-AE91-681942FDC7E2","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":"Q4634409$65CB6ACA-7C6C-4A5E-8BD3-B5EC461D11C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2963b728ad049972e1d4a1353e9702119a5ad9c6","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/6925/pdf/LIPIcs-IPEC-2016-25.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634409$57378179-DC3B-44D0-BD04-90C81997F674","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2dcf9a06d9c04a811e9f9b96ae449c80aecc950","datavalue":{"value":"W2593118042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634409$994BDF90-81A2-4D1D-86E3-5F9AF22A6DD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58fb5a3130e61e73b9d4748378f05172881fd68a","datavalue":{"value":{"text":"Ground Reachability and Joinability in Linear Term Rewriting Systems are Fixed Parameter Tractable with Respect to Depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634409$FFD64279-5E64-495E-88C1-AC76AC301651","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"230de4626ac59d80f91b3303910acd336690a40e","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634409$934F21CE-5888-433C-880A-82B53D038B28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b91831c7d4052e98f092129f0775168916802cb","datavalue":{"value":{"entity-type":"item","numeric-id":3780429,"id":"Q3780429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908a07941538cec51dc07232b38f8646fcbfeb3e","datavalue":{"value":{"amount":"+0.7951906323432922","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":"Q4634409$4EF7054D-5FA5-4AF7-AE6F-89CAD1DFBAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1e19c3d632023ac38e016e86cf8ee20a8ea283","datavalue":{"value":{"entity-type":"item","numeric-id":4916227,"id":"Q4916227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e76aa99ea3a8802bc1fce65be1fc1ddf2459c5","datavalue":{"value":{"amount":"+0.7909713983535767","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":"Q4634409$126472E1-3BFB-41CF-BC73-60A372FB06A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa28e625a1f3bc443ed4c4088b7925194ad62aa","datavalue":{"value":{"entity-type":"item","numeric-id":5432341,"id":"Q5432341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215f1192068c423a0e23601f2bab7e5db977909d","datavalue":{"value":{"amount":"+0.787963330745697","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":"Q4634409$740C1EF7-0CDB-4B6B-B674-EDD392B8F9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6b2c1645bd8130acddd4ec8cd643244e39f6b7","datavalue":{"value":{"entity-type":"item","numeric-id":1014436,"id":"Q1014436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b82d789ac155ed13a0da6bbe3e101f5f6e3e7b3","datavalue":{"value":{"amount":"+0.7730719447135925","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":"Q4634409$7DAF99DB-9B6C-43EE-AF44-89C7007FE373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d645ec95dbdc041ab7520cc99e4ee28fa979128e","datavalue":{"value":{"entity-type":"item","numeric-id":1853144,"id":"Q1853144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5b582aba36f7666f9b2b9d0da7543a2a441873","datavalue":{"value":{"amount":"+0.7690370082855225","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":"Q4634409$9BBD2426-2C68-43D7-B53A-9F23FEBDBEA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634409"}}}}}