{"entities":{"Q6087216":{"pageid":13221523,"ns":120,"title":"Item:Q6087216","lastrevid":55948492,"modified":"2026-02-21T10:30:21Z","type":"item","id":"Q6087216","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765402"}},"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":"Q6087216$42588705-8FBE-4ACB-B985-C62D4A9F9B7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5086d7c314b99507101d5e56b6975dbe57949d69","datavalue":{"value":{"entity-type":"item","numeric-id":1979462,"id":"Q1979462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$F22CE0F2-12D6-4CE3-93C4-4349112D06B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$212FE466-F0D9-4AA4-9CF8-AAB3625D10A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4b2751853940116a909d6d297330e78606a5c5","datavalue":{"value":{"entity-type":"item","numeric-id":1635705,"id":"Q1635705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$140921F3-760F-49A2-9093-37E72F80D213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"320e1022becd4464d4dc37f55617a8b97c839bba","datavalue":{"value":{"entity-type":"item","numeric-id":1979463,"id":"Q1979463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$E4F4DCE4-BA00-45C1-A3C0-91947532A251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$692B9430-05E9-41F9-ABC1-5AB082DAEB54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087216$582F0675-17CC-4EB1-87E1-7669B7509629","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087216$E250E3E1-E9DB-4397-8736-A6F9E3ADE08A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9a2425773f5dfd0cf2e76d320c2bfd93f492d6d","datavalue":{"value":"7765402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087216$64D31F57-849C-4D60-BF9C-EBD5A50E341B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087216$BEB2F678-74E0-42BD-8527-D2786C969690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087216$4CE7B230-8CD2-488E-81CB-A75E0A59F886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a1c30bc56a20b5d953b28cc56f5ec05d2a631c","datavalue":{"value":"token jumping","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087216$DD50D46A-FAB8-4AC1-BE59-89EC9BECC925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22d5bdf58830469d8153b16772a0e9aca3f36b8","datavalue":{"value":"token sliding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087216$9CCD6569-3D80-4B57-8D9F-F872EABE3F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087216$1FD0E51E-D09F-4FE6-B0EF-4AEF469E2CF8","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":"Q6087216$9CE1C6D0-737A-40BB-8B97-F628C2AF14E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53873edc404ff94288766fb257eb2376e81f2a2e","datavalue":{"value":{"entity-type":"item","numeric-id":5090459,"id":"Q5090459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$CACD3719-38D8-4F66-B5FB-06AD7BF83A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9641eac6c877a00dfe790d713c5d781f338fa11d","datavalue":{"value":{"entity-type":"item","numeric-id":1687909,"id":"Q1687909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$6B5151F4-EFCB-4DAD-A485-238393649C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a6680de0877573739cf755f98ca352ed206523","datavalue":{"value":{"entity-type":"item","numeric-id":5009479,"id":"Q5009479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$4717AA77-ADF5-4AE1-B7B5-A9AD5B6E7D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dd7c1f52da38518852f35717cad0fe3b702771","datavalue":{"value":{"entity-type":"item","numeric-id":3188884,"id":"Q3188884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$9107B050-1F2F-4727-9394-58F464CBCEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ce3287b1a33cf7fd8ea4e604323e8c109a4ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1679965,"id":"Q1679965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$AD7D1340-A973-4978-BA7A-CC38A9790B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e706331a527f4caf609631a209db61f09580beb2","datavalue":{"value":{"entity-type":"item","numeric-id":301588,"id":"Q301588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$EC7240B4-BAEF-401F-A406-F4C9682E01BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$92C3500E-CEE8-4A08-A9CA-F1B6E3C320F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$FB4A420C-818F-439A-B86F-C17445C0B9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b4fb9198787de61b515d269290a201c831fec7","datavalue":{"value":{"entity-type":"item","numeric-id":2942646,"id":"Q2942646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$3F52F78B-55AC-4D72-B9D0-B5DBCE1FA9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a19ccf97c3ddeb956e79b10bdf7bf3b4f6a725","datavalue":{"value":{"entity-type":"item","numeric-id":3459864,"id":"Q3459864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$67F1C2BC-8C3C-4DC5-AE14-5E08D8787413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$A41AC2FA-8D44-4B4C-BC01-EB2AFB7B4255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$B15982CC-5C9E-4061-9899-6A2A54E71BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$D8712BFE-8688-4ACC-85FF-47D3338F3C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8fd65fe84756b57c3eda165eb5976c9686ade","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$89855017-885C-4A1F-8C41-2F5BFF14256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca29eaba48356fd50264941539a922bf9fd3c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":2942629,"id":"Q2942629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$F2161D8C-BFD4-45F7-AE82-19BAD8F9DB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b183c3e585a6a672bf55242843f35bba7c8e6c6","datavalue":{"value":{"entity-type":"item","numeric-id":5410654,"id":"Q5410654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$48543E54-C5B3-4CDD-B2D1-45DA233C5997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13d5e1a3d6facc364aea7cc12d76158432f4107","datavalue":{"value":{"entity-type":"item","numeric-id":2946052,"id":"Q2946052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$399E8F34-76DF-46FE-BA0A-41A94EF903EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$B6B36367-CF8A-41FD-B8A7-C3CE2F3E063E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$ACD20737-C7D4-4E03-B978-D4541985E553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efedccfcba75b2e5af002fe70ba92de53e072faa","datavalue":{"value":{"entity-type":"item","numeric-id":4629977,"id":"Q4629977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$B3028D70-8D68-4AF6-A51D-4BC0F86F3977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf55ea79ee2c62a55fc507cb9ce90775c5f1134","datavalue":{"value":{"entity-type":"item","numeric-id":906837,"id":"Q906837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$0F4AEA3E-0B9B-418D-A10C-9E762F490159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7827f8c27ea1138206790e52354012ec1dc5612","datavalue":{"value":{"entity-type":"item","numeric-id":3448854,"id":"Q3448854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$53DA10FA-D256-4F49-B3BB-239F018284D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30293edef740700401047e90e54e86a7a79bf3d","datavalue":{"value":{"entity-type":"item","numeric-id":2942651,"id":"Q2942651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$DD2D7A66-30E9-449B-AA7D-61DAD46747B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$E46A31AB-DC17-426E-8367-A08E052432D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$D7084B52-5BAF-40C2-8C3D-408230BD04BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa9ff42813569e5d3acaf3db472994737f780e1","datavalue":{"value":{"entity-type":"item","numeric-id":2955037,"id":"Q2955037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$1898D905-0104-4E00-8AF3-6391C4615D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087216$ED3A3993-E845-4AA5-A511-683C292773C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee182e934dc7988adc00f1f20cda479d14af96d2","datavalue":{"value":"10.4230/LIPICS.ISAAC.2020.44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087216$319CAAAB-32FD-4B00-9B00-3AB8647F39CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087216"}}}}}