{"entities":{"Q1113674":{"pageid":1124423,"ns":120,"title":"Item:Q1113674","lastrevid":66153882,"modified":"2026-04-12T07:54:33Z","type":"item","id":"Q1113674","labels":{"en":{"language":"en","value":"Completeness results for conflict-free vector replacement systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4080930"}},"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":"Q1113674$0DEC0F87-E054-432A-A888-A246F216A8FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e42233776a2c06bd0b37436c4e9bc3ee6dee8350","datavalue":{"value":{"text":"Completeness results for conflict-free vector replacement systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113674$91D6CF45-1C32-4C69-9AAC-9C70EE2F1BAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7afdba6ea7faf12fcfa0c2ed88bc16865c0eeb8f","datavalue":{"value":"0661.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113674$1D0368DE-005A-47A8-9CCC-6B9348C44EA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27d20a721f6e71e5bcf623a533a132acb11beffb","datavalue":{"value":"10.1016/0022-0000(88)90013-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113674$F0F59C53-6CBE-4D0A-A0F6-A1EC9F883F0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d1514257d658e010131bff41324899be3f49134","datavalue":{"value":{"entity-type":"item","numeric-id":688712,"id":"Q688712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$6FF8C9EB-E504-4F8B-A7DF-98077578F622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0fbe9a2f35bfbb97131fdd4f5f88a8af0c602f0","datavalue":{"value":{"entity-type":"item","numeric-id":688713,"id":"Q688713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$315A12D4-63FE-4EC6-9C37-30E91E004EAC","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":"Q1113674$E2560669-2205-48B6-A760-6D5442FE0901","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1113674$BD4EA381-3BFB-481B-A8B1-EFD5686118E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c438ba1613464be185a9812096ee96afb2d4561","datavalue":{"value":"We give completeness results for the reachability, containment, and equivalence problems for conflict-free vector replacement systems (VRSs). We first give an NP algorithm for deciding reachability, thus giving the first primitive recursive algorithm for this problem. Since Jones, Landweber, and Lien have shown this problem to be NP-hard [\\textit{N. D. Jones}, \\textit{L. H. Landweber} and \\textit{Y. E. Lien}, Theor. Comput. Sci., 277-299 (1977; Zbl 0357.68048)], it follows that the problem is NP- complete. Next, we show as our main result that the containment and equivalence problems are \\(\\Pi^ p_ 2\\)-complete, where \\(\\Pi^ p_ 2\\) is the set of all languages whose complements are in the second level of the polynomial-time hierarchy. In showing the upper bound, we first show that the reachability set has a semilinear set (SLS) representation that is exponential in the size of the problem description, but which has a high degree of symmetry. We are then able to utilize in part a strategy introduced by \\textit{Thiet-Dung Huynh} [Electron. Informationsverarbeitung Kybernetik 18, 291-338 (1982; Zbl 0519.68060)] (concerning SLSs) to complete our upper bound proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113674$9117DF93-18EE-4BB2-82C8-78FF30F0E093","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113674$7526829C-05E4-45C6-92AC-3E7E1082E848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113674$F78840B5-DE67-471D-833A-33418218F6C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b96a232708268fca23cb3f57f9150b80a3e4a8bd","datavalue":{"value":"4080930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113674$20584A53-BA99-4614-9802-961A467DD57E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01a2e30b6f10c98d548518426a25a350ad19ecc5","datavalue":{"value":"Petri nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113674$5DEFE2CB-3109-4DCE-90FF-7B69EEDAF216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113674$21E5E86C-7B41-4A59-A459-6A98A8833384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88c0dd9dbb7a884e8282ce32e87dfbff6367791","datavalue":{"value":"containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113674$FB330D71-989E-4050-9FDC-34AE93C2260B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113674$CAAE9261-B8F5-4126-A4B3-EB3AB3C16103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3eba28e84d76c269f1f00e8cbc2da936c75820","datavalue":{"value":"conflict-free vector replacement systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113674$83A217D7-6C18-4637-9D21-364120545673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2ce404a4f9706ef10a50737ea6eef91b5039e7","datavalue":{"value":"primitive recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113674$A485D914-E59A-435A-A801-8043BBF92E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113674$B7479FEA-D9B7-4731-BB19-AE9B42BD9D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccfc8806ecb002ef499b330914131fbb0c784c1e","datavalue":{"value":"\\(\\Pi ^ p_ 2\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113674$19E3DE23-E383-4481-BC18-1592EAA08302","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":"Q1113674$576B19A6-BE61-4453-BAA3-66337CB7FC69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"007d28020364fa61db482d0ee2e50a45e3976a32","datavalue":{"value":{"entity-type":"item","numeric-id":4041633,"id":"Q4041633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$1F44014D-499F-4C37-8A08-91E8A9323106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b90a9719471003b205bb7f13d39fa68211d2e1b","datavalue":{"value":{"entity-type":"item","numeric-id":4152749,"id":"Q4152749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$0FFF4705-CB1D-41C1-9720-33A719BFD5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8980b6993ce3666dca27b7f643b7108c1d208bfe","datavalue":{"value":{"entity-type":"item","numeric-id":1819937,"id":"Q1819937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$484B2975-AFB9-4469-8ABD-F8831143360D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07aba6a9c1e60cd1f9f1767cc72a1ddfd6ac66d5","datavalue":{"value":{"entity-type":"item","numeric-id":1216050,"id":"Q1216050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$81E8D3FA-5FBC-4F97-879D-53D64E94E409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6a514364685ad809c293991d2f0f3260bb9c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1146002,"id":"Q1146002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$EC98F86A-F4CC-4F63-B8FD-6F1E0CBB7D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1f85a76867c5d87d87571197e135ac41c1e645","datavalue":{"value":{"entity-type":"item","numeric-id":1144929,"id":"Q1144929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$D0A0584E-5AB5-4737-98C6-DD5250A1917E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6981775c3bdaad566fe065afd3c04ece6176878a","datavalue":{"value":{"entity-type":"item","numeric-id":1238997,"id":"Q1238997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$1C6F71F2-6EB9-4025-BA35-EA58DF312710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08663cfc9ad28dad7443bdb814e24552eb8a9051","datavalue":{"value":{"entity-type":"item","numeric-id":1155361,"id":"Q1155361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$100F97CA-2EEF-4014-8D66-4F987451A6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e742a7f7b01578489aba7482eacdf4a4dd311e40","datavalue":{"value":{"entity-type":"item","numeric-id":1096388,"id":"Q1096388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$08C3F821-1103-4FBB-A2A6-CB577B288539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2a5ae16fe8c5db28da987f649e71bad5b204c8","datavalue":{"value":{"entity-type":"item","numeric-id":1097037,"id":"Q1097037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$599B46A3-696B-4D16-AE81-8568B09AA288","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":"Q1113674$F3783598-A00B-4A2F-AFA9-EC533068CD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a38a0cfef9ce99ec49f469d61954cb567c898e","datavalue":{"value":{"entity-type":"item","numeric-id":4727433,"id":"Q4727433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$F695E01C-8CFD-4537-B3A3-9867E4509AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990393bd70b90fd085a53f98d66454d70d95783b","datavalue":{"value":{"entity-type":"item","numeric-id":1238999,"id":"Q1238999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$1F881B8C-224E-4943-8739-505EB4BA5324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a33b862f7d8441651d4cdc6c39e4250de110d1","datavalue":{"value":{"entity-type":"item","numeric-id":2540014,"id":"Q2540014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$6EDAD1FA-8D88-4A89-BB41-C0270BB99BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31cf1d5d871fd5755b77acd01deaa51f98e63eb0","datavalue":{"value":{"entity-type":"item","numeric-id":4164838,"id":"Q4164838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$458DE839-A09B-4AA9-89C8-46BC96935071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ec5d09b5c750f80e0bef8173b6beb42d02f375","datavalue":{"value":{"entity-type":"item","numeric-id":3912016,"id":"Q3912016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$015DB468-3646-4DD8-B115-C597E5BF7226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc8272a2eed684dcc743719a6651c947badf1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1836661,"id":"Q1836661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$FC34EEAA-58B0-4352-A72E-FE1AB8433557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b270385c5f87646a288a84003f4b23432d904d79","datavalue":{"value":{"entity-type":"item","numeric-id":1149775,"id":"Q1149775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$105B2A45-FE5E-468B-A2E5-740E2AAD5D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3959ffb868545a66d56438fcd6e21698cad3375e","datavalue":{"value":{"entity-type":"item","numeric-id":1060848,"id":"Q1060848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$CE66FA1B-A11F-4F06-A658-6206EF85B533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2604eeada3c173d67231bc962767c489dae165b","datavalue":{"value":{"entity-type":"item","numeric-id":3939247,"id":"Q3939247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$5AE760BE-6D05-46E7-A772-8C29E903B43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969b23c15bda365fef0dcb143b85f2f64b2e439b","datavalue":{"value":{"entity-type":"item","numeric-id":1819938,"id":"Q1819938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$4E1668E2-8BFF-4F3E-A546-FB11208366D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$00EBB0E3-F4D8-4D49-B9EA-E748DEAA5565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$989F9B66-78B9-4E72-88FB-0C83991111D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4742fb3b3c48c73bcf3c896ebed6b9469ae658","datavalue":{"value":{"entity-type":"item","numeric-id":1158763,"id":"Q1158763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$E2BF12DF-C11E-439A-90C1-44DBC6DDB591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ed92cdc81c1b695ab095610a1821532023de6","datavalue":{"value":{"entity-type":"item","numeric-id":4181607,"id":"Q4181607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113674$02DE029F-1894-4FA5-AF88-BB544BE5E872","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87254f49bf4535ca51afcd8b2c0c5f926cd4e400","datavalue":{"value":"https://doi.org/10.1016/0022-0000(88)90013-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1113674$A0BE4898-D692-4EC1-AF00-18B0E7EBD35B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bff38f34f90459770cd8fbdf898cfa08cff4d218","datavalue":{"value":"W2087907688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113674$70592608-84DA-4D7E-8F9E-9BAB396181CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8848f71a7217305fbb29bb53630f84ded6e2456e","datavalue":{"value":{"entity-type":"item","numeric-id":3766869,"id":"Q3766869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4264fdde72b13e79a1cd9d560273092c23eb16","datavalue":{"value":{"amount":"+0.9894605278968812","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":"Q1113674$E0338038-29C9-43A7-85D5-AF8619E37E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9fb447d140e46b4f739a141f844de61cbc10feb","datavalue":{"value":{"entity-type":"item","numeric-id":1097037,"id":"Q1097037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7fc65f81e4c46e8b439c543c880bca309e6709","datavalue":{"value":{"amount":"+0.8186193108558655","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":"Q1113674$FACE4168-DD30-48C2-A26A-81E5F575E991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee6bc36eb8240d0762a30665c49e403a3cebfe0","datavalue":{"value":{"entity-type":"item","numeric-id":1096388,"id":"Q1096388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec1879fc006b7718e317452cc014448dee25d3f","datavalue":{"value":{"amount":"+0.7942313551902771","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":"Q1113674$96D1880F-F90F-4A4D-A983-D7F3C94DAC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418b676e5712991c8624e5454b553ba95105ba09","datavalue":{"value":{"entity-type":"item","numeric-id":3776647,"id":"Q3776647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa33c440ce19b26593b22674ef51be62961dc040","datavalue":{"value":{"amount":"+0.7918710708618164","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":"Q1113674$2228155A-D892-42AE-BB06-33F5806B826F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee0849a59a8948bb202b1874f6a0e091d81b40b","datavalue":{"value":{"entity-type":"item","numeric-id":4635789,"id":"Q4635789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a805e99e8aa3594700c435fec095f5c343bbb2","datavalue":{"value":{"amount":"+0.7725426554679871","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":"Q1113674$FFBC6472-F450-41DE-A5A9-DD5E967C26E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Completeness results for conflict-free vector replacement systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Completeness_results_for_conflict-free_vector_replacement_systems"}}}}}