{"entities":{"Q714769":{"pageid":716618,"ns":120,"title":"Item:Q714769","lastrevid":63765546,"modified":"2026-04-11T15:23:49Z","type":"item","id":"Q714769","labels":{"en":{"language":"en","value":"Improved local algorithms for spanner construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093003"}},"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":"Q714769$BBCFCCAB-95D9-45CF-AA36-4072DBEA4491","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aacee433c73f1c970481dd5f2552f653ce0fe2e4","datavalue":{"value":{"text":"Improved local algorithms for spanner construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714769$9F8E20C6-21B8-4EC9-B494-A669A5E1DAA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4d103e58b44737a263b99b0b387b93f07bf469b","datavalue":{"value":"1247.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714769$D969DA18-359D-4149-B903-20613FB0793A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$DFEB2126-6B42-4452-9900-8C02DD6D1087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$187726A6-F86A-48EF-8AD1-7D6045BD3D26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$937420CA-A0F6-4C8D-8073-95C040A67C47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714769$964C633E-C87D-4C01-B6B4-FC7CBC08F8C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714769$3E42B478-D5AD-460E-A769-FD09A40E27F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714769$C9471EB5-AA1E-4733-BB06-DF9A1FB58E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714769$9A13B0D1-193E-4A77-A647-3793BACB39B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b10ef19dc92f9422e29bb073d1f727a664bb6ec0","datavalue":{"value":"6093003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714769$412D956D-65E4-420C-B06A-34CD7CCA94CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q714769$8B12B646-B3AB-4431-9F1A-DAC46C8A890A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267d05d1fa705a764171748bd1b4ffd184cc86e4","datavalue":{"value":"Delaunay triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q714769$D4CB6E2D-FD1E-43AB-A9E1-0D606927BE7F","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":"Q714769$E9761D19-C2D6-4C27-8BF5-A07B6C2EDFC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ac822acdc9f40c4a90ad9ae8d5fa6d9b5b551c3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.05.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q714769$BFFC31A4-6803-45AC-A45E-F635AF905ECA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63f27ef7ca6bfc693720c4ea9819da633a17e95a","datavalue":{"value":"W2179704896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714769$D37F7F76-B84E-49C7-93E8-55CC0EBC6C6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fa97f896f800ee47e86b3480a93293f8b1f158","datavalue":{"value":{"entity-type":"item","numeric-id":5581251,"id":"Q5581251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$D72F188A-7960-4918-8D8B-AEDE565B07C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769adf194e254b17e7f805b894fe61105f1a0c20","datavalue":{"value":{"entity-type":"item","numeric-id":3587366,"id":"Q3587366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$17252657-E813-4ED5-97E4-9368DF747E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5881449e5ad17539e1617c8e5c4363bfabe1d91f","datavalue":{"value":{"entity-type":"item","numeric-id":4411362,"id":"Q4411362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$A6B6C1DE-9450-43D3-96F2-20E2D3A66B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12537a0175d3b53896cd606879487f2ed17deb72","datavalue":{"value":{"entity-type":"item","numeric-id":818655,"id":"Q818655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$A7E1DF88-0B78-4703-9AD9-9305F80F9039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6943a6c0b68d0b2fecbe20795d8350d80a596b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5952560,"id":"Q5952560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$09B76F23-A871-4081-A088-BCE740085D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aadc2b5e913a335322f16c11cb8f8b2fb3d4d0","datavalue":{"value":{"entity-type":"item","numeric-id":359741,"id":"Q359741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$9737F8AE-AF88-4018-99CD-43CF0B013D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147713d912e349dec80d4827286f27732cf21ae","datavalue":{"value":{"entity-type":"item","numeric-id":3636312,"id":"Q3636312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$74696A87-B7DA-4227-9D28-9B6D70EC24A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$8BC457CD-4AE9-46D6-8A93-B7962499E57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0781132c4aa4c7ed3cba51130a07d0efae634085","datavalue":{"value":{"entity-type":"item","numeric-id":3149878,"id":"Q3149878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$7337CE09-0A65-4400-9551-3E4D8BD7D409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3222f609e4b1145cfb8b9dc93d9d864edf025094","datavalue":{"value":{"entity-type":"item","numeric-id":4910737,"id":"Q4910737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$E207B5B0-32D1-4C4C-8564-5CCF166AAD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ef75c0de4576bca6aee56ce8a62160d3bd5ed4","datavalue":{"value":{"entity-type":"item","numeric-id":3068627,"id":"Q3068627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$00021489-F626-40A0-B153-498AEA1AFBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94dff423a633294c3cdfa382f5c8e11598f452d","datavalue":{"value":{"entity-type":"item","numeric-id":1186079,"id":"Q1186079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$0A55E095-F37D-4187-A2BF-68A2B5B72D0D","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":"Q714769$F28596F9-37E5-4D89-BDC4-C890FD9F9FF8","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":"Q714769$E9EA92BE-DCBB-4CD4-85DF-F32FF0E25FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714769$87FF2D96-DDFC-413A-8AF8-B347AC14613C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d06ded1c009140d0bd31139a8c4cfeaf2b0c33a","datavalue":{"value":"10.1016/J.TCS.2011.05.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714769$73A02DB3-E16D-4020-8266-D729B2FE66D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68640691629cb2eec787df3f800e48b191393918","datavalue":{"value":{"entity-type":"item","numeric-id":4910737,"id":"Q4910737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36516724de4243b79cc77a2d8fb3148cc082e091","datavalue":{"value":{"amount":"+0.8568281531333923","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":"Q714769$6D3CCA91-A357-47BE-B8D2-3D4BE57467E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e85ad9b03aa9df337bd5521aa612a097914317","datavalue":{"value":{"entity-type":"item","numeric-id":3630189,"id":"Q3630189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131d2a9648740157c7b6d1a1f0ce63790bd75d34","datavalue":{"value":{"amount":"+0.8474014401435852","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":"Q714769$14694DAD-59DC-46F7-980E-DCA37C2442BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ad3b508cc4b5d4302e4b9b81e713187e667167","datavalue":{"value":{"entity-type":"item","numeric-id":3082944,"id":"Q3082944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e14e2e157216f3220e12b7527e7969f1c4f7e64","datavalue":{"value":{"amount":"+0.8400840759277344","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":"Q714769$02547856-5AFB-4645-B877-F2694067166B","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":"39d2687fcffb0d1bedc68d9e37b7c84c0d213550","datavalue":{"value":{"amount":"+0.8378993272781372","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":"Q714769$C5E17A17-471F-4F1C-A423-577FEBC8CA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ade4f63bda171a58ab95249329e53fc8a100a1","datavalue":{"value":{"entity-type":"item","numeric-id":3132880,"id":"Q3132880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12600bc96f0f08cee73ee3f373fb5f978689392","datavalue":{"value":{"amount":"+0.8378212451934814","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":"Q714769$D2100295-E2D6-43E3-9D5F-6B3F8E354A57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved local algorithms for spanner construction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_local_algorithms_for_spanner_construction"}}}}}