{"entities":{"Q4645170":{"pageid":6674751,"ns":120,"title":"Item:Q4645170","lastrevid":40766281,"modified":"2025-04-04T15:09:10Z","type":"item","id":"Q4645170","labels":{"en":{"language":"en","value":"NC algorithms for finding a maximal set of paths with application to compressing strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999424"}},"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":"Q4645170$5454C636-1DE3-44B2-893C-291DDAD649E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b08cfa64a233938772b015dc4880bd630922de63","datavalue":{"value":{"text":"NC algorithms for finding a maximal set of paths with application to compressing strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645170$0054CBBC-533D-4B5D-970B-A5F8D8A05D9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f529c45dfc22d15228aa3fec2c0a71dfe13e47c","datavalue":{"value":"1412.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645170$B0E61B70-8DE2-493A-B1EC-25FC35BB2625","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"811b35c404623454cd6918f98eacde9e81953837","datavalue":{"value":"10.1007/3-540-60084-1_66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645170$B4379AD0-3AAD-44E3-9895-814224CC0248","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645170$3C37D980-5FCF-4F07-A609-8E0B770A7F6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645170$E33C878A-E66E-4429-9B60-8A64985948DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-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":"Q4645170$D143EDEB-7F54-4705-9525-F099FB44126D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645170$4B45BBBB-9A4B-4D10-8A48-B3252E68D227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645170$B4FBF751-F5E0-4C9D-8DCC-84C0B571DEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645170$BAA3F053-36E7-43F0-B0B9-3DFC47719A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645170$49A852DE-066D-47AD-A9B2-BCECA4D21A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645170$06BC5098-1234-4E68-9EB9-594B2A17A8B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86590bb0706143ef898bb5a59cfa31465ac0609e","datavalue":{"value":"6999424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645170$EB168DBB-2F3E-4171-B97A-EBDEA39AB0D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645170$E8B3A402-A756-4A8A-9775-2BB0867068A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd01a859c3b5b471d68bc65bbf878f54e7dc3ae2","datavalue":{"value":"compression ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645170$E1DF5F06-0604-48E1-8DE8-012DC4EA301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645170$D4483C7A-7895-4D14-B919-D49594A0E20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645170$4334CCE2-20EE-41F8-96CF-BF300AA57675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645170$7C66E2E8-A41B-481D-9145-CA54DC5FD4C1","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":"Q4645170$C0D65563-911A-4C38-BB58-19698369260C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db0e1ea995fd8d96c5dcc7d49a276de31ef51567","datavalue":{"value":"https://doi.org/10.1007/3-540-60084-1_66","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645170$F36BDA27-5747-4EB9-9539-4366D39AAB1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"154c93edd1536f200cf0384a97b4a2d3ff2ad0ae","datavalue":{"value":"W1500067928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645170$508541B3-25B5-4DB4-BEA0-99202785EEB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35c66fc2143b969070c86e82b3111f64c20d3f3","datavalue":{"value":{"entity-type":"item","numeric-id":3128987,"id":"Q3128987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645170$024E0D60-61FA-464F-864A-AEEA822DBE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58d2c06086e51c988fa3f2cf3d1cedd12bf20d","datavalue":{"value":{"entity-type":"item","numeric-id":1140992,"id":"Q1140992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645170$9A6D3ABE-3662-4136-9A70-FE338E5964A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b2f63d4ec5d4e640d232484b2af6977a5d6dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1102756,"id":"Q1102756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645170$926B1795-CDAD-4BDA-83FB-EEE5543E7A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da05e5d7489a3dbea2d0505015ed272b30263426","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645170$368A996A-7F24-4AF1-97CA-EEA93DA4D54E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac550bcbe8c85344df09310a8e4bb93967b1d4e9","datavalue":{"value":{"entity-type":"item","numeric-id":1285573,"id":"Q1285573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc386e7af3a6ab1aae892d3ee0f1229d6e112f41","datavalue":{"value":{"amount":"+0.8882862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645170$E92B0083-237B-4329-8A1E-9C1ECF34D848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e376540cd7ef19a2e8b320d9929f358ec2e01f","datavalue":{"value":{"entity-type":"item","numeric-id":2392931,"id":"Q2392931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7c500ade13b13a3a633a411376ace1b83f1f67","datavalue":{"value":{"amount":"+0.8584734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645170$B4CDF41B-AE4D-4CC1-8C88-9B903335940E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4588959d27843a55fb4253ff28fa60d5cbb20bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3603498,"id":"Q3603498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7c500ade13b13a3a633a411376ace1b83f1f67","datavalue":{"value":{"amount":"+0.8584734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645170$E3CA0E04-8A61-470F-A5C1-D9D14E80E4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac8cc6f3e0a08771da9d1f3c8488382c4ab6191","datavalue":{"value":{"entity-type":"item","numeric-id":3460383,"id":"Q3460383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7b1d4369fc937e81812120679fc15a4cd869d0","datavalue":{"value":{"amount":"+0.8530047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645170$21B6B9EB-A3F4-48F7-96AE-D2011FC027F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647cc9e0c66594ea8221a3f503384cb32c4b9d03","datavalue":{"value":{"entity-type":"item","numeric-id":4845848,"id":"Q4845848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764df8cb7086fc154a1f9541641cb4bdf896055e","datavalue":{"value":{"amount":"+0.8470756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645170$9E74A520-0B54-4604-ABD0-15BCFC5156E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeef14304e3e236d463aeee117677eb945f0385","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6b2f58d35c497df3262d7f485cafc09e149e4a","datavalue":{"value":{"amount":"+0.84512025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645170$9059A55E-DD25-4C85-B502-80613A6F20CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37af4a8b865fccf5bad173ae85606a14cabac6f","datavalue":{"value":{"entity-type":"item","numeric-id":5874457,"id":"Q5874457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a62721c43b0c452d003b183816d3b5daff54af3","datavalue":{"value":{"amount":"+0.83985627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645170$6665D44E-D474-4AAA-AF72-ACA658626E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c3b1383c159bceec9cec1dd890f4f70f4727c5","datavalue":{"value":{"entity-type":"item","numeric-id":5714671,"id":"Q5714671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ec6a216dd6fbc14f69753f6d708c2d83f7b57e","datavalue":{"value":{"amount":"+0.839503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645170$D991AFA5-48AA-499C-AD8F-AEBEA1CB20B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bddbe80ca0b644ee594af1c7501c74e0a0dfb67d","datavalue":{"value":{"entity-type":"item","numeric-id":1350623,"id":"Q1350623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465764d4ffc7e99f5d5d8a7c2e6558ee711f671d","datavalue":{"value":{"amount":"+0.83826935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645170$418C4B4A-4089-46DA-9DE9-46050DC10CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcac54b84f278fa34c9253de2a309154bc32d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3550832,"id":"Q3550832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31b0fc8e34848019d1b0b2ec0394a76a4457f9c","datavalue":{"value":{"amount":"+0.83772767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645170$C2B18174-6A98-4807-B4A0-71BDCF681892","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645170"}}}}}