{"entities":{"Q3512475":{"pageid":5542379,"ns":120,"title":"Item:Q3512475","lastrevid":50405582,"modified":"2026-01-13T23:50:59Z","type":"item","id":"Q3512475","labels":{"en":{"language":"en","value":"Computing the Greedy Spanner in Near-Quadratic Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5301087"}},"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":"Q3512475$F6AB7FE8-F334-40FF-A83F-144B4078A613","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25221e82627497a9930a81074b7f16a27e5ab637","datavalue":{"value":{"text":"Computing the Greedy Spanner in Near-Quadratic Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3512475$43378823-1A4B-45A3-A363-D7810C0F9CB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6246c5ae0f0fce841bbc6568526ae5ce47f29e0b","datavalue":{"value":"1155.68548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512475$1191CAAA-FEF8-4FE1-829B-B4791F89C666","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21bc36eec2a7365f5827304e85b09f98064105ec","datavalue":{"value":"10.1007/978-3-540-69903-3_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512475$92CBC01A-6336-4DC0-ABE9-FEF6103EF53E","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":"Q3512475$012A338B-A112-4E9D-86D2-DD520D0C0C7C","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":"Q3512475$238345F3-CF13-4BC2-9608-24A284A1FE30","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":"Q3512475$B0F5EA51-4C65-4C55-B0D7-664DF2D56BC6","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":"Q3512475$9DA5A0C5-DADC-4AF0-B07D-C91A6427FDFC","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":"Q3512475$5C22C660-B20B-4332-BF1E-880C5C29F066","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9450a8766763134ff311fbae7cf2e7a691e0ae34","datavalue":{"value":{"entity-type":"item","numeric-id":3512443,"id":"Q3512443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512475$8050FC7E-3DFE-4027-80CA-70136A3549EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe6d7edb29c3b9253535d2fc716f213464cdfbcd","datavalue":{"value":{"time":"+2008-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3512475$9DC6706B-493C-42BF-864B-B2C3943AEAE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512475$5E790CD4-DE34-41BD-B071-E9F608238217","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07192161ec7591b6ef4618154b8c4724c3a95200","datavalue":{"value":"5301087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512475$52A26C66-7F04-4B13-BE7A-37FBEABA95FD","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":"Q3512475$1A4B5007-4AAC-46C9-917A-90A9BB6496C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cb0d95d9c59ab5755c2dcaf5861fa541a7e5546","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69903-3_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3512475$07226C65-E4E4-4B4C-8E0E-E11A511646C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"196460fd5b7276e2124dd35a6777b35f43b9197d","datavalue":{"value":"W1969798922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512475$B0E98438-BD55-43AB-AD0D-D0ECFFD2ADD3","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":"Q3512475$723DCCF7-8987-460B-AC45-8915DADE6828","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":"Q3512475$8573F1BE-6877-4B7D-8023-0A2916593845","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":"Q3512475$B8D096EF-BDBC-4D94-8543-446B2103D57A","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":"Q3512475$C2E6954F-EA2C-495B-96D7-AAC7AE47142A","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":"Q3512475$F05DF6CF-5425-406C-B1EC-8CFCD586A0C3","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":"Q3512475$3BE52EFB-4857-4F72-8F54-6FC5F519AE3C","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":"Q3512475$67D84B89-87EB-408F-BAC6-C73FCD23315C","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":"Q3512475$33309429-A90F-442E-955F-220E76407051","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":"Q3512475$4774A32B-4959-4A8A-BC46-8B49748E9C62","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":"Q3512475$F3F105B6-6A60-4BC3-9E60-DFE547418475","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa44dae5ceab63adb2e4287a2067304fdbb6f497","datavalue":{"value":{"entity-type":"item","numeric-id":1957650,"id":"Q1957650"},"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":"Q3512475$E6D2170D-1A76-483F-A6AC-F8B3EADB92B1","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":"f0d1a398961aec498670633b4636166d197a6b7d","datavalue":{"value":{"amount":"+0.9092744588851928","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":"Q3512475$EB838FE0-B4E2-4A36-BE9A-AE98E38EE751","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":"1748babe653c81ef2291c2b9abc3f1848343beba","datavalue":{"value":{"amount":"+0.905001938343048","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":"Q3512475$563F2DFD-FBB9-4495-9161-C9FA260440EC","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":"fcbd9d760b83b96251508837b35c1639f69257a4","datavalue":{"value":{"amount":"+0.8775395750999451","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":"Q3512475$13AE0B83-C1AC-4901-937C-329ADF072950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8343cd6297214a6fca68a964829a04d9c4fd408","datavalue":{"value":{"entity-type":"item","numeric-id":5236332,"id":"Q5236332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6882db23813fa73f4f631a50d0eed3cd188d59b9","datavalue":{"value":{"amount":"+0.8705309629440308","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":"Q3512475$35C6A697-7C55-478B-BFCF-E133FFE2B246","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3512475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3512475"}}}}}