{"entities":{"Q1041045":{"pageid":1042893,"ns":120,"title":"Item:Q1041045","lastrevid":69493908,"modified":"2026-04-13T07:22:58Z","type":"item","id":"Q1041045","labels":{"en":{"language":"en","value":"Minimizing deterministic weighted tree automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5639688"}},"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":"Q1041045$C5F02D12-BDB0-40D2-9F3A-EF63122A89AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5662b7d75c47bb1d26f94f42a65a104431299cd","datavalue":{"value":{"text":"Minimizing deterministic weighted tree automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041045$B3756298-8447-47A5-8F59-84E2BF194EC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61f60afa052f2552b23ae273930c1b37c31d4c49","datavalue":{"value":"1192.68418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041045$284377DB-70C5-4666-BF2F-42E777C5951D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19e274aa20207ae357bad8a786ac2c8ffabe2c65","datavalue":{"value":{"entity-type":"item","numeric-id":519890,"id":"Q519890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$1F13071D-3C87-452C-B4BD-A79C56C820F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$3E28BA08-E8FB-4766-A924-4F87096529B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"691004826c68bb7731cfed831239c281ca449afb","datavalue":{"value":{"time":"+2009-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041045$D150FE0F-B398-4BFE-B56A-6205E73AB5B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041045$34FD6795-4E3C-42C8-A639-972CDB694B75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"305ba8112031803858f8b5671f5b660db5e2b493","datavalue":{"value":"5639688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041045$BCE4BFDB-93D3-42FB-A730-C00B2AE91287","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"272285942f4b091a819d2eb7a865293bf3f9c3ec","datavalue":{"value":"weighted tree automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041045$B15787B5-1369-42C4-A4EF-0EA7BE759A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041045$0AF3B817-8CD7-48B6-BCBF-81743B45F744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e834e742c6318727e7b2d23d992dcd45fb73d2d","datavalue":{"value":"tree series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041045$0AB26B83-FA7E-4849-9891-81C78E8FB173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52ba6d968a7617d9b56b80603a9b30974da2b918","datavalue":{"value":"determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041045$287A524F-6EC9-40BD-9CCC-6B8B6086372F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e8b43431268f67f3d3261502b214dc7d8163ffd","datavalue":{"value":"partition refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041045$F64EE6A4-2BD6-4E7C-B05C-5E077A531120","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8d126a5c51b0822a4aee1b9ecf102cd369935ef3","datavalue":{"value":{"entity-type":"item","numeric-id":16065,"id":"Q16065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$854EB28E-CD10-4F68-8D53-69764D598254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f7e4b2d725c94fd0af25ec6d17428b23670f96ca","datavalue":{"value":{"entity-type":"item","numeric-id":13407,"id":"Q13407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$7177B6A4-B3D6-4C12-9A19-126F1116404A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"041a9c6037595b96934854883425881695f41c9a","datavalue":{"value":{"entity-type":"item","numeric-id":14052,"id":"Q14052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$C16AFB15-A167-4002-9810-0F15FA700BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d5a9b045c418b473f4034c073cc0ca8ebef9a472","datavalue":{"value":{"entity-type":"item","numeric-id":22640,"id":"Q22640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$E2C3986D-1631-46C6-8273-D8FC0931A083","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":"Q1041045$AAD7C605-56AD-40EF-A3D1-53AE99EF83FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c2af2899741c48a6644f3c3d3debfe7a725a49a","datavalue":{"value":"https://doi.org/10.1016/j.ic.2009.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041045$DA046CBA-2485-4864-AE81-35C95FD89508","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b76fe59e803640a39a1b37129cc297da9970b44","datavalue":{"value":"W2132629030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041045$CA6BD2FC-F5DC-4EF5-90E1-FB69ED143EC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d603ed81a0a8094784f6feee708601139e0d424b","datavalue":{"value":{"entity-type":"item","numeric-id":792763,"id":"Q792763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$D6B1517F-F192-468F-9574-57906B1F8BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad0a9d370c8b64e12fb0c3cd7c6e672a27b4958","datavalue":{"value":{"entity-type":"item","numeric-id":1277364,"id":"Q1277364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$AC0975E8-6C09-4137-AD4F-06467CF4E63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f823b6140fc360ee32cfd247353a01f083b211","datavalue":{"value":{"entity-type":"item","numeric-id":4819882,"id":"Q4819882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$F68D5230-4333-4A66-BAF8-C8F6747F214B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21de29bf9365363cdb3d75c47f1fcf014df66e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3704880,"id":"Q3704880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$19090D58-D43F-4B3E-9146-FF5F7978B4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709c2ffa01c029b486c6e705fa60fd703dea1c8","datavalue":{"value":{"entity-type":"item","numeric-id":4179852,"id":"Q4179852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$E241B9D6-5E8C-4B53-BF38-834993ACB952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5212636499afe63e8310ebdda2a6761252b6ff","datavalue":{"value":{"entity-type":"item","numeric-id":5463972,"id":"Q5463972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$122F615B-F915-4EEE-BF76-D0BB05076823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1300aa24383f9ff32163c83c2e3b336c5e9c242","datavalue":{"value":{"entity-type":"item","numeric-id":3503890,"id":"Q3503890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$FF7D34A9-528D-4650-9766-822F9EB45E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd67de75f050e420c5c8b79ea64bbeccf467f90","datavalue":{"value":{"entity-type":"item","numeric-id":5757236,"id":"Q5757236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$CE47B2B5-9D88-481F-8155-E9BFBB48E515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e778ddd1186105ef8200d08f9dd8f9542c379bb","datavalue":{"value":{"entity-type":"item","numeric-id":5464009,"id":"Q5464009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$B492378D-8239-40D3-9F2B-6510AC4E589A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a985a83824498c2cfa689f728f59e86afa34b09c","datavalue":{"value":{"entity-type":"item","numeric-id":3540127,"id":"Q3540127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$7C1DA746-E86A-419B-A92E-E97A57CC818F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63797f3240db179ec636fa80791f5b3d244fcf72","datavalue":{"value":{"entity-type":"item","numeric-id":4452058,"id":"Q4452058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$9DAD7171-1975-4AA2-A583-4B4C3D59EB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423943a4267231cc1a011e7e0a0c6bddbe39b976","datavalue":{"value":{"entity-type":"item","numeric-id":5694616,"id":"Q5694616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$8C15F1E5-6B61-4BED-9198-6DA05AC8B641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af95da8ce016ce37152e497d0ceeb46800d8ff5a","datavalue":{"value":{"entity-type":"item","numeric-id":911788,"id":"Q911788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$771B1524-A006-44F2-86F1-97E302D6FCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55114ff063225064064e30c2c7ef5bef45a55b0","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$9AB986F4-118B-44B8-8D9D-84F4B09A49F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8f9f2f67df4ccde03720082369108548e39cc2","datavalue":{"value":{"entity-type":"item","numeric-id":3541869,"id":"Q3541869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$45BB63C9-892A-4E1F-BC54-93F714AFA9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b52e20984b710b7b79dfb391b376affafeea22","datavalue":{"value":{"entity-type":"item","numeric-id":3517256,"id":"Q3517256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$CEAF27EB-201E-4765-A3D1-1752C73907A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081893e54f1189a4cddf769ceb9ae2e8336670c9","datavalue":{"value":{"entity-type":"item","numeric-id":3522869,"id":"Q3522869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$D443CAA0-F100-40B3-A75D-758B874CE694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068ff9bc22782d1999dd390113545d9fb239fc9c","datavalue":{"value":{"entity-type":"item","numeric-id":3477969,"id":"Q3477969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$86EC61C1-3850-4FA1-8C00-07EDDCAA8EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7387814e897496366be1dcfb6f4dc443c1abd1da","datavalue":{"value":{"entity-type":"item","numeric-id":1575676,"id":"Q1575676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$8B927458-4A2B-4C61-B30A-F9D76360027C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3f9624f38f45701595fcd8b478695412d07117","datavalue":{"value":{"entity-type":"item","numeric-id":2381576,"id":"Q2381576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$9AB29E11-C1E4-4DF6-B984-2ADD5730EB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd4c2af216429248e0dacec37030185cbe535dc","datavalue":{"value":{"entity-type":"item","numeric-id":3503899,"id":"Q3503899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$26F47A52-ED2E-410F-962B-6F3A0FB0D971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041045$1391C5A7-DF4E-4C01-B48D-A19DCF1E3735","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53c4585017b16a0c6ee6c374544e2915ba4eb363","datavalue":{"value":"10.1016/J.IC.2009.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041045$EFF6A408-6E3C-4F02-A6CE-52229DDFE72F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2faf228db1c0aa13e64e714fee2e65b9e66183","datavalue":{"value":{"entity-type":"item","numeric-id":3540127,"id":"Q3540127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38687f4fa054854443154c192fb35d1f4e1b9abf","datavalue":{"value":{"amount":"+0.971939206123352","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":"Q1041045$6089B581-C927-4597-8E5D-19A8B15C6490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76fc40a825bc5e1c911e1d496c7eda6a111220a","datavalue":{"value":{"entity-type":"item","numeric-id":4994953,"id":"Q4994953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb619c35f995fd5d8c76ed11062f29d78de8c2c","datavalue":{"value":{"amount":"+0.8509796857833862","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":"Q1041045$2F9F8B69-5E0F-47E3-B0F5-12D94850C7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73a3b6ae8c1c8235d61e7fa2cc7e3750835fa52","datavalue":{"value":{"entity-type":"item","numeric-id":2994260,"id":"Q2994260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3ed7687928111317fe6fac45f94ef4dd0a215c","datavalue":{"value":{"amount":"+0.8385490775108337","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":"Q1041045$6B51B829-5A19-4C01-ADA8-9F29AD98405E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing deterministic weighted tree automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_deterministic_weighted_tree_automata"}}}}}