{"entities":{"Q972999":{"pageid":974847,"ns":120,"title":"Item:Q972999","lastrevid":65849076,"modified":"2026-04-12T05:47:48Z","type":"item","id":"Q972999","labels":{"en":{"language":"en","value":"Homogeneous string segmentation using trees and weighted independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713390"}},"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":"Q972999$C37BC1CF-F4B6-4EBA-A5FB-48760DE2F5C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4183b6479b891fdb45785c315265d9cfa62aed5c","datavalue":{"value":{"text":"Homogeneous string segmentation using trees and weighted independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972999$86FC6BA8-4F8C-4B18-AC81-07B430B0611D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49dd122590780f26a5060c904181ad31a5795620","datavalue":{"value":"1203.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972999$7733CCAF-869B-4705-96F6-7A147D20C1B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$96E7A1D1-706B-4708-A77F-820E66E48E5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$04107C6E-775D-478F-8181-0EE474218F58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972999$3DB1B8D3-0826-4D96-80B8-90C9C69086CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972999$5181A276-953F-4470-BE2A-A0FF66009CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972999$9337401D-E66C-4DE2-9F87-69FD898E7F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972999$12627076-6F13-42F9-A764-2DBE4A907C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972999$866A51BD-57E8-4967-B47B-7792B18231A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcf73fbb1031cfb2e559514082f1ab8aff13c954","datavalue":{"value":"5713390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972999$A8CB6521-E5D6-48BD-A4AA-D8A7B8C71FC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acc3602f1db75c05b95d6f7175656ccd07296c5","datavalue":{"value":"segmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q972999$0AAD6F5A-3EC9-49DD-B009-7F995A511D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q972999$C3891245-409A-419C-A5AA-4A0B00DA109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"790fd31bfb5b63dc34be10a1fd59036e6fa2c455","datavalue":{"value":"tree computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q972999$46C482E6-3273-40BB-BEFC-A1AF0E57A5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d0408d6ca4d030eae37c3204d7589ac58a05224","datavalue":{"value":"weighted independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q972999$C59D29D7-960C-4D95-814F-A054E7215E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q972999$5790646D-3663-4C02-9506-278C44A22930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q972999$DC50756D-72B7-453E-A404-47B3788183E0","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":"Q972999$AD663507-CD18-4BD3-B3FC-172925310B89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f581b44f0f55230261e914be7404e4ab29a34a50","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9225-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q972999$E0BDD568-CE4D-4C4D-98A3-DA7466224D86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d1f2b104601530e219dea61275b79280f511e2d","datavalue":{"value":"W2109115409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972999$40FCE4A3-59B1-4424-ADB7-6BA943410504","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08ef7fa6c9b922a3347579cf0604b1f80d037358","datavalue":{"value":{"entity-type":"item","numeric-id":3591343,"id":"Q3591343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$1F9E6A61-A633-41DC-80D7-5589484A1F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cf63dac9a544e2ca3bde95bbc45adfe100cfae","datavalue":{"value":{"entity-type":"item","numeric-id":1315445,"id":"Q1315445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$38684FCB-E83A-44EB-AF11-4A4E9DA57CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$8494D7E6-A13F-4308-9EE3-DF70B4EE6151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1cc55235b802f3a439e523d65aa64603c10ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1961320,"id":"Q1961320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$C79CB993-E0FB-4520-8AF4-751B18DD039F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98081eee1f0125bc3e545bef09c8e6deadd2a374","datavalue":{"value":{"entity-type":"item","numeric-id":2775876,"id":"Q2775876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$15837DAE-D787-4AE3-AC4B-3D4B4B569543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3eed2d7bab0ee47516fc1634b1cb7aa87373f67","datavalue":{"value":{"entity-type":"item","numeric-id":1185366,"id":"Q1185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$6ACF410C-7FF3-453B-BFED-653032EBADC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88588e8145579668079da84f36d512625f5bb23f","datavalue":{"value":{"entity-type":"item","numeric-id":1769549,"id":"Q1769549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$0F9FE800-9143-495A-8916-A3491DAA745C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c311a18e742f19bcbe4f29d2477f60cd26d0f00","datavalue":{"value":{"entity-type":"item","numeric-id":5176003,"id":"Q5176003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$A6BE77CA-2A8F-4A41-AE8F-4416B59D7662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da963c249f926d00846454983595e0697757143","datavalue":{"value":{"entity-type":"item","numeric-id":2576874,"id":"Q2576874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$30DFA885-87AB-4C1A-A8FF-E019BC67865C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972999$D8390E61-D544-405F-ABA0-B729A22E74CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dbf3bbf222470c96d92ae261721be0132c66c89","datavalue":{"value":"10.1007/S00453-008-9225-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972999$B1E2B2C8-FA39-4F70-BC59-B4B7CC7CEBF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47276c501197e06e7316598d382445271987d96","datavalue":{"value":{"entity-type":"item","numeric-id":5161258,"id":"Q5161258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b530c566966341f99f71339a867c6ff88ac0b5","datavalue":{"value":{"amount":"+0.7535121440887451","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":"Q972999$D91FF692-1BC2-493D-86C2-0948E41627F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52cf3b09beed7db0e520c3873d0afc17a791153","datavalue":{"value":{"entity-type":"item","numeric-id":2313437,"id":"Q2313437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a9e01f9d42441cbb924ee3fca5c7535679c49b","datavalue":{"value":{"amount":"+0.7522794008255005","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":"Q972999$5AA93F1D-2591-4188-BFE1-473FEAA0A26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ed7a455ce13b46c26c003d92ebf38f1e2e94fa","datavalue":{"value":{"entity-type":"item","numeric-id":4462002,"id":"Q4462002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d017445dc226546068fd27b0bf5d55313d74340","datavalue":{"value":{"amount":"+0.7323241233825684","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":"Q972999$E769564D-1E8F-4FC2-85AD-C54FF475E839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c8df918ae1cd84d9a0f3a3dd8f6c4fc1dfb3f2","datavalue":{"value":{"entity-type":"item","numeric-id":5216096,"id":"Q5216096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91453a834fa2d25cfdfdbd1e1bc38ccdd5f4a09","datavalue":{"value":{"amount":"+0.7242481112480164","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":"Q972999$42C4CF94-58EB-4E4E-83B4-850B93F349AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ee5d3ab6833cab8ed3e4cae6614afdde1cec55","datavalue":{"value":{"entity-type":"item","numeric-id":4303660,"id":"Q4303660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df02d01db1aeb7f111c52e09f8d285e2dc44135c","datavalue":{"value":{"amount":"+0.7175177335739136","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":"Q972999$CAFF321B-64FD-444F-A5A2-A7CB715377D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homogeneous string segmentation using trees and weighted independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homogeneous_string_segmentation_using_trees_and_weighted_independent_sets"}}}}}