{"entities":{"Q6655673":{"pageid":14266830,"ns":120,"title":"Item:Q6655673","lastrevid":103987013,"modified":"2026-06-06T08:35:53Z","type":"item","id":"Q6655673","labels":{"en":{"language":"en","value":"Backwards-reachability for cooperating multi-pushdown systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7960719"}},"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":"Q6655673$331F14F9-E126-4582-A0E6-40E13451725E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5885a416aa39500fba0c17bc75a0441ef219b577","datavalue":{"value":{"text":"Backwards-reachability for cooperating multi-pushdown systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6655673$8837F317-8D7C-461C-AFD3-BF371040C303","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"415a4d08294d054168d31f6e0206d74f4883588a","datavalue":{"value":{"entity-type":"item","numeric-id":825975,"id":"Q825975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$2D01EAB6-9837-4C51-BDD1-2FB36827625D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8f9028ed4d5274f77df4d4f9e07b117d4309ffd","datavalue":{"value":{"entity-type":"item","numeric-id":420855,"id":"Q420855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$65B037B2-F744-43AA-913A-7D1763B3A2BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$6C06F0E8-9C56-483B-9D1F-DD3569156FA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac86b9680bbb462103caa8fa8449c982e11153c5","datavalue":{"value":{"time":"+2024-12-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":"Q6655673$419F3D86-144F-4FF6-AC36-C26886A9B726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655673$27766257-4D85-4536-A350-95B43BE0A95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655673$9883CAD7-6310-4967-8EA7-E4AAF405A86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655673$8CF9D999-AB98-4B94-8661-A30A0173EA06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"216efa516c0e7738fa262a501984f793a2604271","datavalue":{"value":"7960719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655673$202E4BDD-A67D-4F1A-99B1-155C7F9A59D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655673$062B9206-D9B2-44DC-BBBB-1FC28189DCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb4d1af95699ef062cce80ecbcf1e1484586450","datavalue":{"value":"formal verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655673$6DD546E9-B186-4AA0-A2DB-C6FC26C37F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84741d92afe8fc80c594aed6b861040ad27899a","datavalue":{"value":"pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655673$28D4A030-E458-449F-9FFB-50A08E0C9EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e225ac4aec700ae2c67cab0cb7802b0627e7a3da","datavalue":{"value":"distributed system","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655673$53A81BD3-BF52-4209-8485-324FBCC8200D","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":"Q6655673$2C580179-9CF6-44F3-A466-0EFF71782171","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ff1910bb3c0241d98d0996e4c11f3e32a28400","datavalue":{"value":{"entity-type":"item","numeric-id":3761703,"id":"Q3761703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$617601FE-B890-4A5C-B842-9ABFE6132C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5690982c79e5dcb249ef885ed20addc91cd915","datavalue":{"value":{"entity-type":"item","numeric-id":3238618,"id":"Q3238618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$7FFB3E9E-12B7-42D4-B735-9FB7A613871F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e7a108370169c16838733bc613c6abdf38f709","datavalue":{"value":{"entity-type":"item","numeric-id":6044114,"id":"Q6044114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$0B52F068-DCC7-4D7E-8009-4390E56446ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a133b2b9476ffc4401b56d83bdfd1f487592e7be","datavalue":{"value":{"entity-type":"item","numeric-id":2754086,"id":"Q2754086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$050DBC8B-2B60-4469-B20F-811C8D758D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05714b3da002b8b1bc619de4e60891497dad85dd","datavalue":{"value":{"entity-type":"item","numeric-id":2942913,"id":"Q2942913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$1106D22B-C5AE-462B-91D0-6382F6FD80C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c82e9f6dc46a17a1531710a1314df285e95f1c","datavalue":{"value":{"entity-type":"item","numeric-id":5897502,"id":"Q5897502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$A4E12A44-BB52-4810-87BB-0A377F92009D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06a1669ea55c70484627fcb886923a0a7a7abbca","datavalue":{"value":{"entity-type":"item","numeric-id":5703798,"id":"Q5703798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$25914254-BEDB-4283-9BE3-8A01B3A4FDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5acfb8ca934e7809278bee1ae0c554677d60d71d","datavalue":{"value":{"entity-type":"item","numeric-id":5894957,"id":"Q5894957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$C99C297A-DCC9-4C49-86CD-0829E7CFBFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e18cbe72b9ff6408c304cfe1f0ceca6f4125174","datavalue":{"value":{"entity-type":"item","numeric-id":1952567,"id":"Q1952567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$13381161-B19F-4AE9-999E-78EC0868AE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d81f86a995323782717473ac2fcc37f7aab293","datavalue":{"value":{"entity-type":"item","numeric-id":3457774,"id":"Q3457774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$37FFEDD3-3099-4418-AD6A-23A472D11528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac95bbfef1443d4f50bceb8f5236b833f07ff5a","datavalue":{"value":{"entity-type":"item","numeric-id":3190125,"id":"Q3190125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$701547E5-D3ED-4B7E-8C09-0B547EE1DCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de37ae166d133d05b3c3feb20729b64de276bd21","datavalue":{"value":{"entity-type":"item","numeric-id":4639894,"id":"Q4639894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$051BD051-9ABB-4EE5-AFBC-9649865C29CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78646eb7734772c90857c2de6497e9508c25cae","datavalue":{"value":{"entity-type":"item","numeric-id":2398213,"id":"Q2398213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$4A2A7351-AADE-4F22-87B9-3BF81AF8C8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f38abb783fa3ec9eba69b867c97673b818f230e6","datavalue":{"value":{"entity-type":"item","numeric-id":2216111,"id":"Q2216111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$A69EC44C-2C07-4C21-9265-2DAAB96A37E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd376dc2f647d8edcd9220a271addded8dec9a38","datavalue":{"value":{"entity-type":"item","numeric-id":1784963,"id":"Q1784963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$97A3CDAC-E34D-4473-A9B0-12411487347C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42985150ee5e54a8ea9f5810b380460fcb85676f","datavalue":{"value":{"entity-type":"item","numeric-id":6546604,"id":"Q6546604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$AECB35B8-33B6-41BB-875A-357DAED8AF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2321ffc17406524f453e4fee8339197a12bf2512","datavalue":{"value":{"entity-type":"item","numeric-id":2536784,"id":"Q2536784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655673$822912FA-184F-4CCE-A876-FB5FD3E427D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"147056a767d9a25f6968e991b289828ae5686a46","datavalue":{"value":"10.1016/J.JCSS.2024.103601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655673$29766CB5-78F2-421A-A552-A3AAE613439B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70971ccf62b3129a5aa69d0b00b334ea01a35f74","datavalue":{"value":{"entity-type":"item","numeric-id":6546604,"id":"Q6546604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d539ed0bce0d786983593b707977f731d9a6cf","datavalue":{"value":{"amount":"+0.9841598272323608","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":"Q6655673$8A2E3316-567E-442D-9FFF-A479B98964B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e6d70ca5e036973744ece48c1e1806e1017e59","datavalue":{"value":{"entity-type":"item","numeric-id":3090831,"id":"Q3090831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d26af6815af54a20f29fc830c27acf588d60de9","datavalue":{"value":{"amount":"+0.788939893245697","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":"Q6655673$5B5BFB2B-516D-458B-8728-A7BC31FF4206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4386bb6ca5f40f0cd6b55756c488e0cdeb70a05a","datavalue":{"value":{"entity-type":"item","numeric-id":5891773,"id":"Q5891773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5190f9f43912cbd9b9d1af3ad35179c9d9dc728a","datavalue":{"value":{"amount":"+0.7857323288917542","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":"Q6655673$FFD76FFB-025B-448E-8AAD-EB70BB28CAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e475e31811613194a6e7ee69837494a5f0677b","datavalue":{"value":{"entity-type":"item","numeric-id":2216111,"id":"Q2216111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e048d982ef267e6887472ab8a44951545133858c","datavalue":{"value":{"amount":"+0.7846654653549194","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":"Q6655673$A90DE2BE-90CC-4801-A695-71E9ED96108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4eb92f6d638d6d4f6bb3b286f35bb82dd66e404","datavalue":{"value":{"entity-type":"item","numeric-id":5891173,"id":"Q5891173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f11961e0502ea29a8d415f1f23e13b768522b0f","datavalue":{"value":{"amount":"+0.7821260690689087","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":"Q6655673$50C689FB-1B5C-4775-A9FE-99F6BD812161","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Backwards-reachability for cooperating multi-pushdown systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Backwards-reachability_for_cooperating_multi-pushdown_systems"}}}}}