{"entities":{"Q3559778":{"pageid":5589682,"ns":120,"title":"Item:Q3559778","lastrevid":49567699,"modified":"2026-01-07T21:55:37Z","type":"item","id":"Q3559778","labels":{"en":{"language":"en","value":"Running Time Complexity of Printing an Acyclic Automaton"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5705595"}},"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":"Q3559778$DED1D10D-A068-4CE0-8C29-4767AD12E756","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebab612d7bb2f3a30f762e78e4c54635435fc894","datavalue":{"value":{"text":"Running Time Complexity of Printing an Acyclic Automaton","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3559778$A14B809E-5183-4E8D-B2FC-261610E42349","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36fb54d797c4fe19c0e13e7f0e91b5d17506a716","datavalue":{"value":"1279.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559778$64F11747-E561-483A-97D3-110BB37A5D10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a563d52e6453099e27931a3f4f55118b7e6f6c96","datavalue":{"value":"10.1007/3-540-45089-0_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559778$92CC3858-CD23-4A05-9090-6BB4A5FCBEB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40aeac4d795cf21ede7a9f277256fe14ffc3fce7","datavalue":{"value":{"entity-type":"item","numeric-id":443736,"id":"Q443736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559778$1A2DAB89-318B-4318-98BD-D09E2CEFFC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a43ef4bbfc5a7d05e2358bacf36596b6364f68bb","datavalue":{"value":{"entity-type":"item","numeric-id":703492,"id":"Q703492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559778$63A81B99-10EE-4B0D-A785-052DCB9CDB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3f9d81eda8c0787fd1b0ab5c3714ff34e0d9e8f","datavalue":{"value":{"entity-type":"item","numeric-id":256332,"id":"Q256332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559778$E4FF827C-396E-489F-B59E-35910E3E95BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559778$0C9C5E3C-950C-4FE3-ABAC-ECA5C5210BC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17e143d5b33c80948b67548d47c63ee6df7c9f0a","datavalue":{"value":{"time":"+2010-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3559778$BF140FFF-80EE-40E4-A2FA-DEB3754B5618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559778$1D62357B-B83F-44C6-BAFC-A9EAB0EC51B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559778$184850B8-3791-42B2-BECB-2F37BA0B3444","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59967eaf25e6abe48045a7f0916ce0f3a166b5f1","datavalue":{"value":"5705595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559778$BC1B359B-C38A-47D6-A104-C206D2B34EB0","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":"Q3559778$FDCEC2BE-4CED-4BD2-85CE-BBD0E0CFC72C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be552a423518cf8e933ea67b466362d92bd74b11","datavalue":{"value":"https://doi.org/10.1007/3-540-45089-0_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3559778$FBFB62E7-48A5-482D-84AD-48E643D50C8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2d6adc1899a06ca90f3e805c464b02efe19c723","datavalue":{"value":"W1919809668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559778$E430D66D-E9AA-404D-BB23-B584B8C04F3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e218afbbc9abf90ea60d3e265f22935bbcd5e80c","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c59198433dee7edd19bd9a4f50731ac32aaffc","datavalue":{"value":{"amount":"+0.8172064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559778$81E96F2C-C8F9-44FE-8D90-D256108EC604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a8418a23782e9060b4a40164c1330f81372e00","datavalue":{"value":{"entity-type":"item","numeric-id":3820007,"id":"Q3820007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda1fe0646f0bec016bb7f5f867e4a37340b25b1","datavalue":{"value":{"amount":"+0.8168654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559778$E350B139-3219-4E02-9473-805B8A458B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4f758a94777f9a8c683fe7397508b602ed30b6","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ab2f6face4c17800c7e30c736f4023a6ed8d34","datavalue":{"value":{"amount":"+0.81468654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559778$46487EAA-AB58-45EC-A6A8-0233EC36EC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42896e7cf9c464314f196a85e5b999827c001109","datavalue":{"value":{"entity-type":"item","numeric-id":3357541,"id":"Q3357541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34748a15460665b0432775d904e181347e54e555","datavalue":{"value":{"amount":"+0.81361985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559778$59CD6F5B-6847-46C8-B3F9-2358E3632FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de6715f85871c49c60a541f50a398e2514ccb85","datavalue":{"value":{"entity-type":"item","numeric-id":5209967,"id":"Q5209967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6758b61010963b54299ff6c9a874a4d5e47228","datavalue":{"value":{"amount":"+0.808476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559778$53E08FBA-6F67-4375-B8BD-2CBC79BF0CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64266428d1679b3be5e41eb542f7e1143a8512c1","datavalue":{"value":{"entity-type":"item","numeric-id":5369475,"id":"Q5369475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b474896e2427c365763f8df714ebd76a1ae8f469","datavalue":{"value":{"amount":"+0.8066614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559778$CE871685-93F7-4634-903D-7D2FF35C8CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c97609134cede3c6678a323c6dfcf68d967f6c2","datavalue":{"value":{"entity-type":"item","numeric-id":3740247,"id":"Q3740247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16d36dae28eaacf5acf3bb87fbead120c47ac34","datavalue":{"value":{"amount":"+0.8056151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559778$1092A5E1-7978-4037-ADC7-D90FB37E5D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d03ec31eb6eeae49baa7e5f37e3ea690a63ca6c","datavalue":{"value":{"entity-type":"item","numeric-id":1014407,"id":"Q1014407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d96270cea102f6a7acc3864cb6e06051f59c5cf","datavalue":{"value":{"amount":"+0.80325663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559778$0B21E115-8E63-4CC0-9847-2D16D8FB703F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521bc5844c8094cc88e6a47312424f8e64b26684","datavalue":{"value":{"entity-type":"item","numeric-id":496007,"id":"Q496007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43fad201a1cb5bc354be993acceb5a1bd1d6026","datavalue":{"value":{"amount":"+0.80130494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559778$7A5C096A-49D0-4D26-B83D-3827902C024E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5dae2d9726feb977a83897d71cfbe133dd5613","datavalue":{"value":{"entity-type":"item","numeric-id":414916,"id":"Q414916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0733351b66b84463721045e0f27f85f8cc01330b","datavalue":{"value":{"amount":"+0.8006851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559778$030B1864-512A-4098-98E9-97E1274D02C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3559778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3559778"}}}}}