{"entities":{"Q5466496":{"pageid":7496055,"ns":120,"title":"Item:Q5466496","lastrevid":96248735,"modified":"2026-06-05T10:46:51Z","type":"item","id":"Q5466496","labels":{"en":{"language":"en","value":"Automata, Languages and Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2198289"}},"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":"Q5466496$47D72A72-5F43-4638-B97A-6A702BAC2AD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"590eedadbcf5ac0e1c0692e8bcb0a7e98f6e8ca6","datavalue":{"value":{"text":"Automata, Languages and Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5466496$E1A0E22C-6EC6-46DE-9CC5-DE7EC339A945","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff1de7ff46aa9f7faccd0bd39ce2f7ddcaaeb71f","datavalue":{"value":"1099.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466496$5B66CF6B-2BD3-43EB-8D09-8B4DED35D5B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466496$B5C51D27-6C44-4B52-A4B1-1CB5E22F710C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466496$E517BD0A-569E-4FD1-86B2-7BEB9E6ADBCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466496$592B1E9E-393A-4C4D-B61B-9AA756893966","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dde94bfc1c53636074cf645adef3bdd5614c00ca","datavalue":{"value":{"time":"+2005-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5466496$00E7FA4D-9B61-4F28-B3EC-F7BA3B662C82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466496$F70F0989-1E88-4575-A33C-A0CF79B8C64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466496$61C9F6FD-1012-46DF-A58B-D15E4865209D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466496$6EB02676-9435-4F2E-BD12-CEE47EA2794E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466496$45214501-BA78-46A4-9B22-E1E279E9E70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466496$9ADB8A33-DC65-45E3-B549-58DDB1E832C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"946804718a7ec9461737c2a803116ee518a434c4","datavalue":{"value":"2198289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466496$B562E4CE-75E1-454B-971F-1995D81FE704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466496$890A11E1-BAC9-4EBA-ACB1-29B4284A2B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125f848e824041bf43e11dfb5f43ae5c6f8f7ef9","datavalue":{"value":"branch-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466496$4EED58C6-2B6B-4B4B-8821-D8C2E485B508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a45074c4371d67b7fe8e73e0bd0c0d3799170b15","datavalue":{"value":"\\(\\Sigma\\)-embedded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466496$E57FFD73-B782-4453-A59C-F2BDC7C70847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466496$77827212-791A-470A-AB2E-E5982AFE2A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb76cc18dcf6fcbf57bf945b5402a2ab39882011","datavalue":{"value":"subexponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466496$98475B4A-005E-41F2-92D7-CCE596BDFF8B","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":"Q5466496$7B62BD01-44BA-4D6B-8C82-8330945EE0F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87b1c2c6194cbe35f7c006788d0e9e9b8418f7f6","datavalue":{"value":"https://doi.org/10.1007/b99859","type":"string"},"datatype":"url"},"type":"statement","id":"Q5466496$FEED49E1-1592-4EAD-8411-4E32D6E55F57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7090e386db4c17a056a41be7fcff19852a8ef57","datavalue":{"value":"W2505584480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466496$519FB6B3-271A-41D4-ABC7-A1893C9B85D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc7d66996b6727d2990fc1d9d52d538d84867af2","datavalue":{"value":"10.1007/B99859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466496$28CB8049-6DB8-4A4E-9CAB-81C86A0E37CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125e5723edf63441eda45f8c356e78be0e86755d","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62b487acb3dd89651af931711f4ee9ae1e513a9","datavalue":{"value":{"amount":"+0.838225245475769","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":"Q5466496$1886323A-C271-44BA-95EA-6DC7527416E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b208578218a2af10ae7447f2406bf9b5233406a2","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89fd73a8c93fb44def002107c18676a22b4fc937","datavalue":{"value":{"amount":"+0.8362827301025391","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":"Q5466496$63A04BC7-7698-49D6-BD49-5F47F382FD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f70add7bad993e32154ef4d44d6015f19278dab","datavalue":{"value":{"entity-type":"item","numeric-id":5501345,"id":"Q5501345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59cd8466a42b77bd5c5d99f7ed66e0bc227541c","datavalue":{"value":{"amount":"+0.8358740210533142","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":"Q5466496$E148C818-1271-49EB-97D6-24F216763B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5823e78b0a2721bc0cb2d9e668bc1027999f8121","datavalue":{"value":{"entity-type":"item","numeric-id":4815770,"id":"Q4815770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5417e1d3bf933849fc1bdff29f4ae59ca1d9ef","datavalue":{"value":{"amount":"+0.8251143097877502","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":"Q5466496$12FDE6A2-398A-4669-930B-BB7903A9F249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe411149145ed83400120861b33e4639c8c49e0","datavalue":{"value":{"entity-type":"item","numeric-id":3046490,"id":"Q3046490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eca2dd7ef2f7f9c2991250b163d5c49c711064c","datavalue":{"value":{"amount":"+0.8208620548248291","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":"Q5466496$0332DB86-F1BC-4545-AD5C-FBAC66E3BA1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Automata, Languages and Programming (scientific article; zbMATH DE number 2198289)","badges":[]}}}}}