{"entities":{"Q5716773":{"pageid":7746327,"ns":120,"title":"Item:Q5716773","lastrevid":48628936,"modified":"2026-01-05T10:49:10Z","type":"item","id":"Q5716773","labels":{"en":{"language":"en","value":"Automata, Languages and Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2245748"}},"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":"Q5716773$18B10163-1DD0-4B30-B418-330B6BA5B30C","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":"Q5716773$5DB424B6-CC56-47F3-839C-5B2645C1C4F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89460751357b6943a4172048db8a10fc0e0a8be1","datavalue":{"value":"1082.68866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716773$42BC5CEF-932B-439C-AFAB-76358BC32A68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db61c2f5ac007a0c2f21b6929e8a72f82b0fe9f0","datavalue":{"value":"10.1007/11523468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716773$5D1106B8-347F-4075-A9B4-10EF395C19FA","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":"Q5716773$EB8B23D7-EEE0-4CBE-891D-43ADD5C70A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5716773$7140F61C-50BB-4D29-978A-2D89CDA9A83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5716773$98AA1C3A-C786-431B-A461-C097F1B4B220","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":"Q5716773$A0159CA1-1486-4F7D-80E4-3BD435FFD708","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5716773$425259C2-0EBB-4201-97DB-DF82E547F9BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716773$4FEA8819-B098-467C-843C-DADEF0202EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716773$3F333FA1-CE13-4B97-93A9-5DEA8A68E24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716773$E7E14D49-96D7-470D-A78E-169CE98288C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96c911cac23f915daf94385d918e1171166394a7","datavalue":{"value":"2245748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716773$021612AF-F605-4D8A-B075-5F19031BB653","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"337bb7b370828935596a5578cd3d03f0c5c93b9f","datavalue":{"value":"Algorithms and data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5716773$FA0D1A8E-DF05-4A14-ABF6-F7414A87CE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9033ad2f9d7384ec2ab79a72e07f3689ad5b2a05","datavalue":{"value":"exponential-time exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5716773$BEC2796A-8F19-454D-AFBC-A7EDE000952F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5716773$47B820C8-C6DC-4C55-BC31-A24C313EC735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5716773$18D27788-1B63-4C2C-A8FF-0B5FD0EBC0F7","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":"Q5716773$98A9A8ED-6AFC-4072-B92F-CCF55004D1DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fd0861171b47a04a808357991928fbaec5832aa","datavalue":{"value":"https://doi.org/10.1007/11523468","type":"string"},"datatype":"url"},"type":"statement","id":"Q5716773$E965586F-1652-4D66-9550-4F04A56A32A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db2640afd8260dc81e6b6bd22d8042dcc59c32cd","datavalue":{"value":"W2940595899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716773$9457BEF2-F5F1-4F71-94B2-C8B63F818792","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5281154a35224c0f01b96ee08779e61503d81c","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6356d9c9478d2c75fb7658328781f060c058bb7c","datavalue":{"value":{"amount":"+0.930156111717224","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":"Q5716773$06E17B6D-08A1-442B-863C-26809EA25183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ceb97a62ba822ada5ebc7f1b57a49795876ab35","datavalue":{"value":{"entity-type":"item","numeric-id":4910758,"id":"Q4910758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ebbc9e6e8104789c310c2c65c237db558f2263b","datavalue":{"value":{"amount":"+0.88370281457901","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":"Q5716773$6C19701D-4D18-4106-821D-5818E5CE6AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b95d7bd4a4f34a5167da36ab76183786810ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2891336,"id":"Q2891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f019d91b65bfbd16e7aee796ee6a023b634a36e8","datavalue":{"value":{"amount":"+0.8615441918373108","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":"Q5716773$ECCB6F9F-FE7E-4DC8-A193-B54665ADAF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4fd6c0ef705f2d49654229e19eb75546b9abda","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4771e97db7415f24571e5bd29aa43401766499","datavalue":{"value":{"amount":"+0.8494185209274292","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":"Q5716773$6EF1D978-FB03-4595-AB0F-30843CA1FC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0d5eb7aba20aa2093c788426e1a8b5767aaa41","datavalue":{"value":{"entity-type":"item","numeric-id":2249747,"id":"Q2249747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281c15c9d10a122fb8d09c009fc5767d16a89f64","datavalue":{"value":{"amount":"+0.8484004139900208","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":"Q5716773$FB47DD0D-405C-43C7-9031-099B8F7CA034","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5716773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5716773"}}}}}