{"entities":{"Q1957650":{"pageid":1968392,"ns":120,"title":"Item:Q1957650","lastrevid":51090950,"modified":"2026-01-16T15:09:51Z","type":"item","id":"Q1957650","labels":{"en":{"language":"en","value":"Computing the greedy spanner in near-quadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5791715"}},"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":"Q1957650$4C7A175B-BB15-4C09-987F-7A398862EBF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16f7fb8de5cfaf6626c137875874b56debe040bc","datavalue":{"value":{"text":"Computing the greedy spanner in near-quadratic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1957650$49DC61EA-3AA3-400D-A517-86BA119D4000","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec3cb6dd3e8bab7e5b5c5b8e6a38ffcb7e1ab0f4","datavalue":{"value":"1202.68469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957650$EE797546-47EB-4A4E-BD8E-C937325F9C31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$85182256-50C4-46C8-B41A-A50F23C75D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$A5374807-39FF-4D93-A972-BD3777BF3F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a42bc8631f1cc6890cb50caae2de6b67edb86b0","datavalue":{"value":{"entity-type":"item","numeric-id":265716,"id":"Q265716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$86AA5220-A8BC-4F66-AEA6-0F922A3CBB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$8E317780-23E7-4352-A446-5F85490722B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$C19D97A7-08DF-4D20-8818-EA1796F350D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$66737B98-5703-452F-90D4-69C8697B0E5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5444e060771a0e5b57775f14933068325de02c89","datavalue":{"value":{"time":"+2010-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1957650$013F64F6-EFD9-48CC-963F-19F482062CE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957650$57283697-FDAE-4AF4-8681-6B7638C877DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32f0e465b01570fb7f8f91cf8f53c0799280c03b","datavalue":{"value":"5791715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957650$781AA651-AD98-4ACB-9A17-5F5492E2F5FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4878c53b5a9dcdccf246673811d7d62e7a99a8a9","datavalue":{"value":"Spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957650$95CBE647-8672-406C-8B3F-7E83D189444B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31578ed970a2d09664f3dc3aa779627feb0bc9b8","datavalue":{"value":"Dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957650$22410ED7-EF47-4376-84E9-C8CC5E89ECA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47accf3f2933cc832e2ade9ee3893dfa6a0911d5","datavalue":{"value":"Stretch factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957650$1C69B29C-7D8F-4935-A31D-ADDBF21B6306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab71d1679a0534be10fa3fec82a9c0e1813b9c4","datavalue":{"value":"Greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957650$AA56734C-F499-4763-A87A-AF1C6F543C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9edcd3a0704093c2cbaa3e70646d21eb397c72da","datavalue":{"value":"Doubling dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957650$122E9581-3924-429D-976F-068737EE799C","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":"Q1957650$B1D8B6F9-E0F4-4455-BE32-7259509312F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30a3b59fc3aded37b52bb484059b7d65be825b60","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9293-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1957650$9B0E2D93-F16A-47E7-82D4-73D3F5AFE7A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f587a6f4446a7b24de86a9f0f9c5559f33b7d892","datavalue":{"value":"W3021716813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957650$978C9FB3-F95F-46F0-8F03-CF3D5DD4A38B","rank":"normal"}],"P223":[{"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":"Q1957650$8FF5737D-D177-462F-B98B-4F34C1DE7AC7","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":"Q1957650$B6D6957D-B8CB-43E0-BD66-FAFCC15BE06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653ba4060624c3e5090c1b0f9cc24d23eaf1bd3c","datavalue":{"value":{"entity-type":"item","numeric-id":1336765,"id":"Q1336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$ECA3A0DE-A13A-4374-B4F2-600EE7137C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9eacc230c472857cf176516274a05ea28f03a4","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$3D4DF939-4533-4ED4-9CF7-23A24842CA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$2EA164DB-84F2-4727-8B1D-E69F72921B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da94439f28f5f93c8b88850441d7561ee9112045","datavalue":{"value":{"entity-type":"item","numeric-id":4354006,"id":"Q4354006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$C944058A-A45D-49B8-A1FD-2108CD59108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$847C5921-5403-42AE-BC30-6BDBCD90EEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$C5415DBD-92EE-4224-9F5E-D1A6E1C7598D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc1ac9913cb4b5ee0d5d33f24932900890eb1b6","datavalue":{"value":{"entity-type":"item","numeric-id":5475865,"id":"Q5475865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$FD66A5C0-D403-478E-B715-ED9CE8D33816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a8cdef3491ab09961f85361a425534af7b9458","datavalue":{"value":{"entity-type":"item","numeric-id":5432320,"id":"Q5432320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$2177AE8F-9AA7-456E-A43E-282B667305CD","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":"Q1957650$090C9803-F346-4EE1-B7C0-93802FDC28D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1780111e011426b744f71f8db81e0e5f9287ea16","datavalue":{"value":{"entity-type":"item","numeric-id":5470729,"id":"Q5470729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$D57847DB-56F6-49D2-8918-844440817994","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":"Q1957650$B47EBB2F-E1DD-4909-8233-A02E0742249B","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":"Q1957650$02F12F2C-6847-4DBD-9394-D9E01F03C1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$D03E6E06-051F-4B8A-970F-72FACBBB87AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ce1070a6a96e7ecec830fcc7251e1c184037b1","datavalue":{"value":{"entity-type":"item","numeric-id":4945521,"id":"Q4945521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$B69624C9-F6FE-4833-9BB1-A1E5C7CD3CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490f59648830c1084563b0dde845ab096f7e6b51","datavalue":{"value":{"entity-type":"item","numeric-id":1317879,"id":"Q1317879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$02D7F95C-2E2B-4AA6-ABC1-0A0AAF942F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1f87c3d87894daa16828ce703f061534bc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3580975,"id":"Q3580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957650$A0E7800E-F33B-4AB8-B511-D8DE4DC12887","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4ea5e351ca71f6a1802f30099160ac8306591f3","datavalue":{"value":"10.1007/S00453-009-9293-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957650$D21E01AE-130A-4D28-B69B-2BF96E710345","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7742e3e68056bcf1ecb59f6635ac36184794b359","datavalue":{"value":{"entity-type":"item","numeric-id":3512475,"id":"Q3512475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03286b4d5d78bed24e9103fb27c14035cf9b939c","datavalue":{"value":{"amount":"+0.9943240880966188","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":"Q1957650$B745D880-BF97-46DC-9732-96287246B2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30da12071da98dd8905ea90f891f619805fb5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2849294,"id":"Q2849294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de52ea95fdf5c064a025ced7123edf1903e638cd","datavalue":{"value":{"amount":"+0.913136899471283","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":"Q1957650$C3DB1544-A1C9-49E8-A18C-25FFEFE403ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8783cccf320761b3e9d88af04ee675012591a1","datavalue":{"value":{"entity-type":"item","numeric-id":893321,"id":"Q893321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2475de79fbc60fcd36929b81f778785c9d8fd690","datavalue":{"value":{"amount":"+0.9082379341125488","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":"Q1957650$97AF30A8-E81D-4727-8561-62A066E0F377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28562a4f4f298115e86dcf24bc5fb1d4a3fdcdd","datavalue":{"value":{"entity-type":"item","numeric-id":4635523,"id":"Q4635523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003328d2db396484aaa8eabf187572b9b860e2a2","datavalue":{"value":{"amount":"+0.8828571438789368","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":"Q1957650$D6524441-43B2-4B6A-AF92-400BEF99232A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24bac44db3e0f18f8424a0dbee3aaf1057ea25ac","datavalue":{"value":{"entity-type":"item","numeric-id":2921394,"id":"Q2921394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df85e1a097dfc40a75c3ff30b25299f9849a5b60","datavalue":{"value":{"amount":"+0.8778364062309265","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":"Q1957650$ED2FD5AE-293E-4CF6-83A8-86322961EE1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1957650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1957650"}}}}}