{"entities":{"Q5056169":{"pageid":7085746,"ns":120,"title":"Item:Q5056169","lastrevid":92127785,"modified":"2026-06-05T00:56:14Z","type":"item","id":"Q5056169","labels":{"en":{"language":"en","value":"Parallel and sequential approximation of shortest superstrings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631689"}},"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":"Q5056169$161AB2A8-6AFF-4AF1-96F7-6DF1A970D741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1502d77bc8e562a55d059824ba79b74b97657b6a","datavalue":{"value":{"text":"Parallel and sequential approximation of shortest superstrings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056169$380172F1-832D-4667-97E4-974A2346DD2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e03855a7dded771059d42ce33c2867a584f1572c","datavalue":{"value":"1502.68369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056169$B59AE80A-83B1-4271-AF81-0F656B856EB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97b302370fb2bfec39e866b7e3ef091541e7139a","datavalue":{"value":"10.1007/3-540-58218-5_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056169$4D499EDF-F987-4746-AFD1-433BE8E489DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"852856601c700d456f379031cad996d3a18750e2","datavalue":{"value":{"entity-type":"item","numeric-id":808259,"id":"Q808259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056169$EF965674-C47C-4779-8E2C-F4D0AA5923F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056169$08C7A69C-8E03-4B50-A629-6723DF48F748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e03a544155c4d1582c1f1543786065a3903cda4","datavalue":{"value":{"entity-type":"item","numeric-id":352242,"id":"Q352242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056169$354B7B6F-5A74-42C5-886A-D598C362F577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056169$4E0006F0-36C9-4B65-8273-AB1E9031ACC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f0f2175c555b11b31d29cc2023acfdbbe4147eea","datavalue":{"value":{"entity-type":"item","numeric-id":5054758,"id":"Q5054758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056169$FD3B2C87-BD01-4003-A143-EF77335F0FCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056169$67322242-3160-42A7-9FDA-21EB73811C53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056169$FB399F36-37B9-48C7-8397-EE1B8CAAC0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056169$7C37A8FD-34AA-40DF-898F-74CE2B6F5CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056169$01B1C5A4-643D-4825-9AD7-64D359C9ACDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fddffa45eddffc54b33aa342b0e29ac3acfeacc4","datavalue":{"value":"7631689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056169$68DC2C64-03BA-4165-9A09-C3E7BD862822","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":"Q5056169$2BD5C4E3-38C3-40E8-97DA-72FE55318B53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d9e11c6a6cc66074534df991e9d5218ea1dfbf5","datavalue":{"value":"https://doi.org/10.1007/3-540-58218-5_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056169$2C8EB156-8845-4C98-B75C-3FC94680C593","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fbbaa709154e54aca6ab23fa93ea7ac79577e95","datavalue":{"value":"W1501313444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056169$5F4C334D-9FF8-4CD4-A4FF-3ABD652C9FF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056169$C02F2951-BF45-4DFE-9674-26552E22B803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056169$9D1EF09D-A930-41F1-9922-8E81624EE7C5","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":"Q5056169$669CC94C-8349-4212-BD9D-F74656DC7FC5","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":"Q5056169$5B5BAD65-43C2-473B-B54F-E420056901A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056169$799C3EF0-02E0-496C-A4C7-0A150C59CC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056169$EC630F01-3931-45BD-85FE-BEF04CA61D06","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":"Q5056169$64D16C3A-0577-4352-8FB5-77C1A005DC1F","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":"Q5056169$6F8BB48F-0E25-44A1-A4C4-A9C6ACECA120","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4263a86d5deff3a33740e3003435b600520e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3128987,"id":"Q3128987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a96f2ad4f4a4c49fafcda79ef6eea74f570eb6a","datavalue":{"value":{"amount":"+0.980679214000702","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":"Q5056169$AD6D4264-36D4-4D5E-B84C-1D4997C56A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8e571a6b26694ffb39a48971c2fdedc24f7af9","datavalue":{"value":{"entity-type":"item","numeric-id":1366535,"id":"Q1366535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d9bf2606db0580c393a581c56a0461de19ea01","datavalue":{"value":{"amount":"+0.8968801498413086","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":"Q5056169$F1087494-4AAC-4482-B614-41367AE34AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85704116212a890902deaffef17c11d47e9ff711","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceafe979156d66f163b28206658f8e2d4d12b8dc","datavalue":{"value":{"amount":"+0.8964884281158447","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":"Q5056169$1022767B-BBE5-449A-8BD2-416E1D22DB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3713067f5c0d3a8f16d735f21eb2e130379bd29","datavalue":{"value":{"entity-type":"item","numeric-id":4645170,"id":"Q4645170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4efedd6fdc0392190d01e6da1e6c41d097e607e4","datavalue":{"value":{"amount":"+0.8915281295776367","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":"Q5056169$72ACEFD7-A842-4FB2-A22E-94305F1E76B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06856e1c1b4e76964882496ed0123fd9a0df4135","datavalue":{"value":{"entity-type":"item","numeric-id":4337677,"id":"Q4337677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aace3f3470e05aefc6cec46cb48f5669867a5f3","datavalue":{"value":{"amount":"+0.8884641528129578","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":"Q5056169$3F9669ED-7F6A-4771-A3A0-A446ADBBDD42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel and sequential approximation of shortest superstrings","badges":[]}}}}}