{"entities":{"Q6953190":{"pageid":21222675,"ns":120,"title":"Item:Q6953190","lastrevid":84079826,"modified":"2026-05-09T13:29:52Z","type":"item","id":"Q6953190","labels":{"en":{"language":"en","value":"Approximation guarantees for shortest superstrings: simpler and better"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069637"}},"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":"Q6953190$C513B2E2-D265-4DEE-A93C-CE40A1D31FDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f3b44fcf428c721c4c32c019e1d8fa688a3512b","datavalue":{"value":{"text":"Approximation guarantees for shortest superstrings: simpler and better","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953190$EAAAF66E-D005-4609-A9DA-49C0C663A0CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0757d9f027c47d0c28946b2d6be2147497f6f6d6","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953190$1937D4B8-69E0-4D90-96AB-793E9D42E731","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eaa4b7ef4c72bf6f65a1faa9a6acd0370180ed9","datavalue":{"value":{"entity-type":"item","numeric-id":987395,"id":"Q987395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$CAE905B0-99C0-40BE-AF7F-8A587B2F742E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"891dddeee3b624f3da8cc859b9495bff03beff4a","datavalue":{"value":{"entity-type":"item","numeric-id":5405050,"id":"Q5405050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$F2C84D34-CD92-4EBF-BEAD-33180E2707D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c97fd60dc9c110a600dc8873ea2fd7a56aa26f","datavalue":{"value":{"entity-type":"item","numeric-id":726096,"id":"Q726096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$F3284126-A25F-4598-BB54-760E966C2F20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953190$8932C8FA-2D4F-4296-9DDF-C482D36FD3A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953190$B4297AC0-9DC1-4835-BACB-27EE1C0292A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f61e737d0af30fd4d3e7c9d1bfd833916472b8e","datavalue":{"value":"8069637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953190$2557992C-6F71-4B4A-A4A5-9A95B894DAA8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$957303A1-6EAE-4641-BC7F-2913DC3D0990","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b954bbea71a7b9b241e2781a2ebed2e7cc7e18d7","datavalue":{"value":"shortest superstring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953190$8D4474F1-14C2-4A2E-ACDE-9D68C5FB31DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953190$37327BD8-667F-4A0A-985B-8DA7CF7E0459","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":"Q6953190$58CB965C-E722-4063-90AF-A8AF7BE6E7F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a0feb9251872421ca1beaa842c1d3002841c10","datavalue":{"value":{"entity-type":"item","numeric-id":5057460,"id":"Q5057460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$C8926B71-2A08-47E1-83B1-0C5F2D3841EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0a4faeb5f2c39d4a5d51eb9c858cc180d247ef9","datavalue":{"value":{"entity-type":"item","numeric-id":1281759,"id":"Q1281759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$E4E86FD2-F744-4129-82DA-43EB152F6B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a8a5581842586f798f1064b4750c719167264","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$FAEF0857-85D2-4383-845E-37AD2A570A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0b1a562e7bec9bd8daa58d4529d4944850ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":4360136,"id":"Q4360136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$8B3FE623-B839-4EB9-961D-BE088BB90BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$F084F518-D493-4E94-8B27-400D37FC49E6","rank":"normal"},{"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":"Q6953190$763C95A7-5604-4DA0-9B60-96216BD70959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda413b653a29a53f8edfa261655c92507e1469b","datavalue":{"value":{"entity-type":"item","numeric-id":6083487,"id":"Q6083487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$2614BC0B-1ABA-41FC-93C3-29F2057F01B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2310d5fb6d5313b948127c6e0632948ecb02902a","datavalue":{"value":{"entity-type":"item","numeric-id":1386458,"id":"Q1386458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$E9BCD47A-796F-4EAB-A68D-6BAC3D3258F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$A875081C-3FBA-4127-BE83-0336F270E554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$8A7A7668-6AA0-481B-A7B4-9ECB6A922922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ffc19c17a865fa0b61504580098db75f8eaaa1","datavalue":{"value":{"entity-type":"item","numeric-id":834977,"id":"Q834977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$7DA6D319-DD06-4717-9FD5-B24A783DDB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b74aaaa4c7643741d85c91a307c9c497018f492","datavalue":{"value":{"entity-type":"item","numeric-id":1038476,"id":"Q1038476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$3E901535-E08D-49A9-89B9-A02F23760F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03e60abb5ac352e433961a4df1c4b2784e87905","datavalue":{"value":{"entity-type":"item","numeric-id":5741777,"id":"Q5741777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$6394C828-2703-417B-8AD8-D45C3F4E4511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ff7d1230bb11faeeb38eaf761dbe4c569bceaa","datavalue":{"value":{"entity-type":"item","numeric-id":2904788,"id":"Q2904788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$3A83D3C9-6070-4ED9-A581-A353BBF80516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d003fbca603c504abb545412db5aec91e88e4f7","datavalue":{"value":{"entity-type":"item","numeric-id":4943853,"id":"Q4943853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$E3B4A2DA-801D-4C82-85CF-55327922AB64","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":"Q6953190$8AC0EAE7-C2A2-44F3-A0B4-17D8E3429BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b45139f5b5c7549f5781fb8d9f6ec0ae4bd039","datavalue":{"value":{"entity-type":"item","numeric-id":4337677,"id":"Q4337677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$B7D87599-B3DB-477A-84EE-6DCFCED5B254","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":"Q6953190$B0651B05-EF70-4A2D-9876-E8395A47C3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b427b668e60e1424ea55a8a871bb2b85b5935dc","datavalue":{"value":{"entity-type":"item","numeric-id":5492909,"id":"Q5492909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953190$F791CB0A-C0E7-4983-A7B9-82DA66843A4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation guarantees for shortest superstrings: simpler and better","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_guarantees_for_shortest_superstrings:_simpler_and_better"}}}}}