{"entities":{"Q1045903":{"pageid":1047751,"ns":120,"title":"Item:Q1045903","lastrevid":66679479,"modified":"2026-04-12T11:51:01Z","type":"item","id":"Q1045903","labels":{"en":{"language":"en","value":"Vertex covering by paths on trees with its applications in machine translation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650175"}},"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":"Q1045903$B2BC10D0-A538-425E-B4C2-492D7BD6CC58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5870216477e5ed761f00964158582b7442d13a5b","datavalue":{"value":{"text":"Vertex covering by paths on trees with its applications in machine translation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045903$EC4433E6-4AFA-4C8E-85B5-AD82223B356A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e3dcc907d6b708119eed89bf27ff5fbcb14239c","datavalue":{"value":"1184.68359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045903$7EECA161-CDBB-4270-B603-B6B5E6550C03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f9829e769ecefb14fbc781083551cb2f2f73be","datavalue":{"value":{"entity-type":"item","numeric-id":247844,"id":"Q247844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$D9706AC3-AAB9-4CF9-B8AE-0D8E96010F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0da9b4de518e59b2c4776b3b55de29e09448b2bd","datavalue":{"value":{"entity-type":"item","numeric-id":1045902,"id":"Q1045902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$BFE1DE09-4CC8-482F-9AAD-8EC9F3940E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$A90B9466-B680-4636-A875-4E74CEBF092D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$386C5219-CE68-495F-BADE-7E953ADB023A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045903$98DBAA1D-4053-495A-A443-274AC24AC45B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045903$088D189D-5E4A-49C9-813A-05A0699BA66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ae62b6ae8284bad4753b7ed23b6f2503aa5e4b9f","datavalue":{"value":"68T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045903$E315D4ED-7331-4838-B688-E7033FB6FB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045903$476F612C-7E77-4AEC-BA05-06E397325894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045903$B083719D-0AE2-4D3C-A3CB-F2BC389B8C87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4f418f13ba20a4f99d0dcf7cb9314e5c37fc57a","datavalue":{"value":"5650175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045903$039EDB4B-E23E-4201-A7C1-05775A561D96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045903$6F6CD1A6-1428-4A3D-90D7-58D960ADD202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2e268d0a1a6b452dbe5c0b01e384d19700ebd6","datavalue":{"value":"vertex covering by paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045903$EB525574-BCEA-42A0-B2ED-32757FE449C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045903$CF88DEED-471A-4801-AB65-96590A5F8462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771eaa15698ba781bd2ec5843a640595d747b62b","datavalue":{"value":"machine translation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045903$9A555BC1-339F-48A1-AF99-4A78EB19B6FC","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":"Q1045903$B9854756-1050-45EC-9062-F9D7E0038699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b72fc1d6c00254958a4d2f3a187e581293bc812","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045903$9003FC8E-2921-45B9-9BD2-08A2B329A3ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc39dcbae260a764b796f7558818da6d1f42f664","datavalue":{"value":"W2058621291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045903$1FEA279B-4695-4C1F-940C-D2741848F4BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a973065539c4364bd5b468491dd8284af513717","datavalue":{"value":{"entity-type":"item","numeric-id":1900134,"id":"Q1900134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$16012625-A5D9-4294-9453-712AAD196E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5689fa65385b2c188bfb367432ebbda01751a974","datavalue":{"value":{"entity-type":"item","numeric-id":3800056,"id":"Q3800056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$68BEF545-388E-48B3-A283-6DDD0C53626B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$BAB2505E-090F-4DDE-8AA6-9462406AC8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef129b1a774a50d52f93e330512360c4d90346f","datavalue":{"value":{"entity-type":"item","numeric-id":4780785,"id":"Q4780785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$14F8C8BC-D541-4D2D-B8C2-0155C41CAAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$466684A3-9A2E-4AB4-8005-AEB75E16B7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$D56709AD-A26E-40DD-8094-6D762CD3CED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$D678811F-6C84-4C38-8EE5-000C977710A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$A7627ACF-D875-46EC-A435-17839FC6D698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$38FFAA53-3BA4-43EE-9535-2CCB5219AC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbfd95b49d75a72bb813a26ab3dcb142300a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1861569,"id":"Q1861569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$5F71C739-F75E-4993-A68E-86C54E47EABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$BFF15FA0-65AB-40ED-A63D-710EAAE99C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045903$F13541F5-EB47-4002-AD53-F847B1B2585A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1d1b5dd0bf6f8c65dff5e1127999fef5844bb2e","datavalue":{"value":"10.1016/J.IPL.2005.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045903$3D8FC783-6CC3-4188-AF7D-C99BF822CA9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4465a1c77285210ace4836cf2b64d1d5c10b3457","datavalue":{"value":{"entity-type":"item","numeric-id":963337,"id":"Q963337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4948276128908573172f546ada11de8aabae5a5","datavalue":{"value":{"amount":"+0.908309519290924","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":"Q1045903$11EBF61C-A453-4D17-AFED-9EF61CAB5718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87715bc7a89114b756c1aa3a59d7b4d80545438c","datavalue":{"value":{"entity-type":"item","numeric-id":2412434,"id":"Q2412434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec68e31df02c8ef9655e6bbb5ded0590e27eb327","datavalue":{"value":{"amount":"+0.7286329865455627","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":"Q1045903$0667C21C-85C8-4F78-B836-A846485F2236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c1c55117dee7ba261509418c1333e6ad82fca1","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e745763e79d48728c3cc08393e3d050dd1837de","datavalue":{"value":{"amount":"+0.7209334373474121","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":"Q1045903$2C4B1772-CDF9-4992-8F9A-1E65B4BFDA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a5dee4754c2c81bd470ed82764da0f969e8f4b","datavalue":{"value":{"entity-type":"item","numeric-id":1178689,"id":"Q1178689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b606e3a872df095bc4db2c494b86544a3c7965d","datavalue":{"value":{"amount":"+0.7172442674636841","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":"Q1045903$D03E251D-D6FF-4845-93E6-5AA26A5A7435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47c7e3dd54630bda899d94382b1fb0633d1e347","datavalue":{"value":{"entity-type":"item","numeric-id":2420656,"id":"Q2420656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1bcf811173665305261bde3f4e6d5418a587a1","datavalue":{"value":{"amount":"+0.7160850763320923","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":"Q1045903$40C0ACAA-DB59-4F4A-93B3-F4E88F9056B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex covering by paths on trees with its applications in machine translation","badges":[]}}}}}