{"entities":{"Q6554737":{"pageid":14165892,"ns":120,"title":"Item:Q6554737","lastrevid":99794972,"modified":"2026-06-05T20:43:20Z","type":"item","id":"Q6554737","labels":{"en":{"language":"en","value":"A simple and efficient method for accelerating construction of the gap-greedy spanner"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7864528"}},"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":"Q6554737$F77A23BA-B6E7-41E8-ADB5-6A0EB4955571","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cd81edc9d0892622b80799fb39626d5a6b815e3","datavalue":{"value":{"text":"A simple and efficient method for accelerating construction of the gap-greedy spanner","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6554737$DC128998-4118-4777-A5E9-3BE87D337493","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef1bfea60d5b36853d922450d3dfc262016dfaea","datavalue":{"value":{"entity-type":"item","numeric-id":6554736,"id":"Q6554736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554737$3D62453B-E525-46AF-B87B-72FD45D09CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baabc18cb66977b26820296e2a985567c1beb375","datavalue":{"value":{"entity-type":"item","numeric-id":390159,"id":"Q390159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554737$8A6040E5-F9B0-4889-91B1-852D35637881","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554737$040B4661-9480-4DC4-87A6-E6FE9361963D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef2a31740cc5e80bddf6e9094be9322bebd71faa","datavalue":{"value":{"time":"+2024-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6554737$4CB8EAD7-F19A-406B-B27E-EE0E707D314B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e092ce393ce250d972c84ea1199d79addd7f75f","datavalue":{"value":"68Uxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554737$E6A4FC7E-7F21-45C6-9230-D2C9F4B2851E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554737$454269C5-90BB-4D2A-BB33-77020ABA6ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554737$3B549BE5-2F97-4B8C-BD23-CCB386A9FB9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75afb9b407703ec049d8f5eebe118d3a5d16f4d0","datavalue":{"value":"7864528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554737$993A75BA-7075-4989-AB70-751E0AE0301E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4456943aa9578feae9c39fa4d6c88fc5b423e5","datavalue":{"value":"geometric spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554737$18A7879C-65E1-4713-AB95-573694D5A8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0e1869661bc8d45a0dc1c30aaf342e4a82cea6","datavalue":{"value":"gap greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554737$9F8502FA-5B2E-42FF-88E8-409460D9B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80a30643ba74b22d22b459e4c682c5f2b89d960","datavalue":{"value":"well-separated pair decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554737$87EC1107-94C9-4A93-86C4-4E283378F7A6","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":"Q6554737$645E1885-42CE-4715-BE41-1CB0EB6311EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4414d394466a2447cde5df77c26bfe9b8872b8","datavalue":{"value":{"entity-type":"item","numeric-id":893321,"id":"Q893321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554737$22C984E7-E324-4175-A6D9-5A2FAA695071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4229e63e7fb5324ee00df8e64c4555c74a2bfa","datavalue":{"value":{"entity-type":"item","numeric-id":527422,"id":"Q527422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554737$68982E3F-778E-4C0C-AA16-6F8D63FE9A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac6bd83b0d061dd50ab9a6e9a7c2aecf0b48af7","datavalue":{"value":{"entity-type":"item","numeric-id":2365175,"id":"Q2365175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554737$8950325A-E476-4BC8-B90F-7084068AAFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29016e166e3c7384487d663b067e4d76c9614b1e","datavalue":{"value":{"entity-type":"item","numeric-id":4635523,"id":"Q4635523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554737$8F9E5113-2AEF-4C57-8626-ED5B153016AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440ba0d9dbee427a1b508f6b771488e2dd84f87d","datavalue":{"value":{"entity-type":"item","numeric-id":4369857,"id":"Q4369857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554737$0D5A31C7-FEF1-47A2-8B8E-21253D3F9EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aafcbf5b288defea021db779d1694fd33dba2d0","datavalue":{"value":{"entity-type":"item","numeric-id":2968092,"id":"Q2968092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554737$5ED01B95-AF5D-4A6E-B146-7EFB8522787F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554737$A3AAB60A-2D32-4BFA-8C46-6A870DD818ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14d2ea6b363ff043f0cc64153177f9b70040bc60","datavalue":{"value":"10.1142/S0129054123500119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554737$62E46DB3-0165-4054-9D2B-2A0EA9E12A13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66cc394ebc1db4fc4270091265b1f650fa0b0ac7","datavalue":{"value":{"entity-type":"item","numeric-id":2721991,"id":"Q2721991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211020ec804ef3bdbe52d88885db90b6f89bb869","datavalue":{"value":{"amount":"+0.8227507472038269","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":"Q6554737$0A8EBF71-0C64-4E00-82BC-EDB1D6992654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b5326b050b718e9c7dab90988942ce403751cb","datavalue":{"value":{"entity-type":"item","numeric-id":3149878,"id":"Q3149878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399a3808274bdb0f058dd6ff739b3f36941a0eed","datavalue":{"value":{"amount":"+0.8189544677734375","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":"Q6554737$C111791E-EE11-46A3-987D-3EBF4171C767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01cd1491a0d3b1ec7a0454c2e7737aa09ea45dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4354006,"id":"Q4354006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4dc758335635c460e7ba97a980058a53c0b86a","datavalue":{"value":{"amount":"+0.8166165947914124","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":"Q6554737$B60182DE-E36B-4462-943D-C684EF6DFE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854bd756de2ee6910698fc65c68f27db5d34f98f","datavalue":{"value":{"entity-type":"item","numeric-id":527422,"id":"Q527422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971a77f0ac34dceabec828e4f0192c908008d85c","datavalue":{"value":{"amount":"+0.8152765035629272","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":"Q6554737$0E1C8CCD-1366-40C2-90A3-743342A21D39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple and efficient method for accelerating construction of the gap-greedy spanner","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_and_efficient_method_for_accelerating_construction_of_the_gap-greedy_spanner"}}}}}