{"entities":{"Q6842553":{"pageid":20552032,"ns":120,"title":"Item:Q6842553","lastrevid":84283940,"modified":"2026-05-14T15:35:09Z","type":"item","id":"Q6842553","labels":{"en":{"language":"en","value":"Roundtrip spanners with \\((2k-1)\\) stretch"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173928"}},"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":"Q6842553$A9E0A773-1560-41B7-A8A7-CA3792C4E8BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36620d01bd11ad209c77cfaf8b7aa16a46526179","datavalue":{"value":{"text":"Roundtrip spanners with \\((2k-1)\\) stretch","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842553$F5C491E0-FF08-4762-801C-FA9DD7F303DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99c71bfffc20030473ca6b74c03ab4f6d53218c0","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842553$8FFDC40C-6BFE-405B-A950-A9EEE5F053A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6fa64c7e97c0f2a05b2b61dad8a687e47cf722f","datavalue":{"value":{"entity-type":"item","numeric-id":6083469,"id":"Q6083469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$C7390505-DDAB-4726-9BBE-4657665C1860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d6999409f080ab1ee55fdc68b9c7cf099e6240","datavalue":{"value":{"entity-type":"item","numeric-id":507560,"id":"Q507560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$3C5EA09E-FEE7-4EC5-A8E8-0CA2E1DA565C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd03d55ed49ee8b9a6015b8e09a4c88f83a88647","datavalue":{"value":{"entity-type":"item","numeric-id":1981288,"id":"Q1981288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$333DC8CE-38A7-4C5F-8B79-27529D74C92D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-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":"Q6842553$3CCE89D6-360A-40EF-BDB7-CFAF243D4C53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842553$55BC0AEC-AF27-44A6-9494-3B25C30E3938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842553$E4BCB0B7-086D-4C5E-AA02-C0F3AE8A54CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e79597c029ebc82904de25802540afc5296f5802","datavalue":{"value":"8173928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842553$47B676DF-CA42-4BA3-8454-C90C6A116F12","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$42727666-A8EA-430B-A482-C8709CA0A256","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842553$DAFF11F7-8939-4B0B-95FD-2749656D811D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842553$9C5ED251-D6A6-4ADD-A102-1907DB3FCDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c42aa29acac37ace716cff6ac2c88d58c0bef6a","datavalue":{"value":"roundtrip spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842553$15478B35-2B49-4EE8-B224-87EDE871AD3E","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":"Q6842553$29E4BD0D-8F4E-4F68-ABD5-CE9857756C70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$0F9D4725-A1AF-413E-AEF0-5EA0331A0BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$697D8B81-9C8A-43CE-B697-08E7B0F7751C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923e2a5ee4fc4de9c385223c6a5f22ffa5bfcf22","datavalue":{"value":{"entity-type":"item","numeric-id":3012787,"id":"Q3012787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$D9DA2B5C-5E30-428A-BAB9-1F0C7842ED66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f53a8be958e1fc5ba6b0b0bb1a91c25fb96684","datavalue":{"value":{"entity-type":"item","numeric-id":2908874,"id":"Q2908874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$B043A287-5E38-4962-B049-C643DDDED99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b9b58e9a088e5bb4904fc706a9c3de57ae0b84","datavalue":{"value":{"entity-type":"item","numeric-id":4910569,"id":"Q4910569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$00F5DD42-6E23-4081-96EC-16C1B03ED078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002080bc2cd6eebf973d9ec3e425946a5c0eb71f","datavalue":{"value":{"entity-type":"item","numeric-id":4252392,"id":"Q4252392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$B827D5F9-EC69-4412-A14D-632C457B0177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc5ec31d8ea0eae3ed66126b0228746967647ee","datavalue":{"value":{"entity-type":"item","numeric-id":5176771,"id":"Q5176771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$49F38BC9-251D-4587-901F-2CF2F6F68C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c650efb8da25543fb6af44d37a7d337c72013e0e","datavalue":{"value":{"entity-type":"item","numeric-id":5419102,"id":"Q5419102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$CCCC50C5-C546-4611-BB31-DC897088930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$B76D2E1B-9028-472C-8BFC-3E2579E3FCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2489700dabd9de7c8130e086b86c339d6ff0a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$30283E93-2A34-4880-9483-2D50140B27F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$80D4F72A-5869-4811-9580-4126215060E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02f58c032e4af1bde8ac9bd999d1c39698b47b5","datavalue":{"value":{"entity-type":"item","numeric-id":4607979,"id":"Q4607979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$728C6E6E-4C33-4126-9943-3F36BFBB51FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$40FEFE69-84C1-4B57-986F-A782E5E1C840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145fb199332214b54c4c517629bf1af48e8e884c","datavalue":{"value":{"entity-type":"item","numeric-id":4933368,"id":"Q4933368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$1E01CA96-4190-44F5-8B5C-09514E7DB100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f615aa5fee4eeec67d20737f0ec13fb637d635","datavalue":{"value":{"entity-type":"item","numeric-id":4962734,"id":"Q4962734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$FA16A350-17E0-45E4-AAE8-4B22BB8D381C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2187ea371ada76056cfa2f23220d87fe44eb7","datavalue":{"value":{"entity-type":"item","numeric-id":5175966,"id":"Q5175966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$68F6C686-084A-47DA-8E7B-12BA5EB491B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e112be361843db20e8db67ed97ba9a0d8e4a0587","datavalue":{"value":{"entity-type":"item","numeric-id":2410583,"id":"Q2410583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$79F88F6D-6166-45B6-9A49-87563C918F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842553$D8F1527C-C81F-4C7C-B772-45D748E2638F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Roundtrip spanners with \\((2k-1)\\) stretch","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Roundtrip_spanners_with_%5C((2k-1)%5C)_stretch"}}}}}