{"entities":{"Q5466482":{"pageid":7496041,"ns":120,"title":"Item:Q5466482","lastrevid":96248609,"modified":"2026-06-05T10:46:50Z","type":"item","id":"Q5466482","labels":{"en":{"language":"en","value":"Automata, Languages and Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2198275"}},"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":"Q5466482$DC923F04-17DC-411B-A68A-B28F837C2B8D","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":"Q5466482$C9941D2D-94E7-4F6F-8680-6371F42E29A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d0997186e3e5c012c02dfe1e1df96c6de9ec2b1","datavalue":{"value":"1098.05504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466482$A36CC213-A25A-4839-91B8-468D797E7098","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b9aa8e6459ac5eabb1fb1f01cf44f5b57abf97","datavalue":{"value":{"entity-type":"item","numeric-id":237118,"id":"Q237118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466482$F9A33B68-AC98-40D2-9B07-7A5869AB7CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466482$FF0333DC-6CB1-440A-A5DC-BFD80444C396","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":"Q5466482$99C614E9-F79E-4151-9DB6-24F04F8B5C16","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":"Q5466482$7DF7615B-0C38-4B12-AECB-AF8C1DC807C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466482$267FBD45-79B2-4A3F-97A7-76CCB8DECF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466482$38C653B3-E552-4BD8-BFC1-255C9BA9D474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466482$6FE0EA4B-B372-4719-85CD-C30E98D688F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466482$F423F5D3-875A-4E2F-9DF6-01C1914A6CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466482$92115085-0B34-4DF8-8DF5-05F2E59016C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7785779f1e648d20193745518ab56ba03953e7f5","datavalue":{"value":"2198275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466482$F65ECC7B-7D9E-48C9-A384-4C8BC88E4230","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90e719b9d0bc99e00d9a733597bfccfaf5cfa04e","datavalue":{"value":"minimum congestion embedding hypergraph in a cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466482$27DBBE6F-5D1D-4022-B341-7D53D28662C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3563dc19b242a304b61d79c9f77fc2c32afe0c","datavalue":{"value":"computer application","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466482$01857984-1D03-4E72-B03E-3D264DB684D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466482$B735A66C-EB27-4041-A5CE-E0CEF8A4F648","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":"Q5466482$E3F3AF4F-BF84-4C52-80A2-E11650BD293A","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":"Q5466482$C252F42F-94DD-4734-9644-0513DBC9011F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7090e386db4c17a056a41be7fcff19852a8ef57","datavalue":{"value":"W2505584480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466482$CBEBE8FF-1C90-4D33-9679-E3AEE9506E03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc7d66996b6727d2990fc1d9d52d538d84867af2","datavalue":{"value":"10.1007/B99859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466482$DBABF8C0-CFC5-4B87-9364-CD3AF164A026","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5116da7588091cac48f24ad37f0adcf7fc3797c4","datavalue":{"value":{"entity-type":"item","numeric-id":4962786,"id":"Q4962786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130f5f1a68d62de343970ec268926e8b1e0c6917","datavalue":{"value":{"amount":"+0.9184589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466482$1CBB0816-4543-4526-A7FA-F61A69853FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a986fd292d0a54430b852d0ca50ddd047e545dc","datavalue":{"value":{"entity-type":"item","numeric-id":650915,"id":"Q650915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5b33e09236eeb18e0f0718b2384a63ef76e506","datavalue":{"value":{"amount":"+0.89606154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466482$48AAE025-1E33-4B6A-B62E-40813A7C022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f779ed45a54d5219569d342c6af08bb1a0db348b","datavalue":{"value":{"entity-type":"item","numeric-id":3587351,"id":"Q3587351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eace2d59ae5ced78e0021edbe3554f3fa17295ef","datavalue":{"value":{"amount":"+0.8960614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466482$9F51BA7F-3833-4D20-8027-2ABCE5F12C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3665cd12702fc66a2d61322a30edffad214f2674","datavalue":{"value":{"entity-type":"item","numeric-id":5193155,"id":"Q5193155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65f4422c2764a0fbff2e3b6d56914ef637a3c0d","datavalue":{"value":{"amount":"+0.89457375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466482$EBCCC7EB-E151-4F0F-87B3-18223EAEE8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef0d082459ed6cb3419e1f9e686f3bc75cd4e81","datavalue":{"value":{"entity-type":"item","numeric-id":293373,"id":"Q293373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28a7d1ea021c514fbfc25ad33f53ddd2d4d9933","datavalue":{"value":{"amount":"+0.8871913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466482$560E2E40-772B-47D2-9F16-782803EABB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb262cb683b6e31bca6b42c7c8b79e29b6374dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5897617,"id":"Q5897617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d72c1b4ad9c58b078b2f83cc9561ccb7b20e264","datavalue":{"value":{"amount":"+0.87928754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466482$17F6C5C5-0F73-4B59-9B59-F03BBD5A4AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94e1cacdfd6c905df416b8e6ada4e339c67ea1b","datavalue":{"value":{"entity-type":"item","numeric-id":5375325,"id":"Q5375325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0906781520f64f217a5b59912c85f58ee421746","datavalue":{"value":{"amount":"+0.87767744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466482$B8971106-E8ED-45B6-AC1E-0E85A5B7D25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdcb0b1018be7466e1ca0ca77128de1a7aed8f0","datavalue":{"value":{"entity-type":"item","numeric-id":277496,"id":"Q277496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e977319be2aa56125b03546f5a42f13e4fd236","datavalue":{"value":{"amount":"+0.8753462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466482$6DD3D04F-B11A-4F33-A0BB-91D3351A5E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908ddf3efb0e41d39275b5740288d00da2173576","datavalue":{"value":{"entity-type":"item","numeric-id":3544271,"id":"Q3544271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef725a3d5ee2176ff647d6d0c6847c993590c74","datavalue":{"value":{"amount":"+0.8752451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466482$BDC5292B-B221-4858-A40A-5DF76ECADBE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Automata, Languages and Programming (scientific article; zbMATH DE number 2198275)","badges":[]}}}}}