{"entities":{"Q4635523":{"pageid":6665104,"ns":120,"title":"Item:Q4635523","lastrevid":53069825,"modified":"2026-01-24T04:08:42Z","type":"item","id":"Q4635523","labels":{"en":{"language":"en","value":"A framework for computing the greedy spanner"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862990"}},"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":"Q4635523$D8163DC5-92F8-4EF1-B891-5C6B1E8EA7A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e865706c31d49237a8f053cab4988725583d5e95","datavalue":{"value":{"text":"A Framework for Computing the Greedy Spanner","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635523$D1B8C5F7-932D-4DD1-857D-FF2EA4DB0B77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e86642c1b66066abd5096537bd41e4db6ff0563","datavalue":{"value":"1401.68346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635523$C45671DB-BE04-405F-9FBB-930094B05661","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b7676547b4913c2789745743402d199ecd0ea05","datavalue":{"value":"10.1145/2582112.2582154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635523$F280A4CE-6735-4B7B-B164-D4012EADE8CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c11402b785f3856af6ae599034c4e38c7a8141","datavalue":{"value":{"entity-type":"item","numeric-id":527420,"id":"Q527420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635523$0D9F1B2B-4768-4563-9372-68CE10CCDD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08f879a7647d1cc8d1a15d96392d98b98236946c","datavalue":{"value":{"entity-type":"item","numeric-id":527421,"id":"Q527421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635523$C5768348-0A6F-4AC0-B5CA-BAA4C1060C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a5290663200c60e3d3c8b72caf993a37ac18a7","datavalue":{"value":{"entity-type":"item","numeric-id":312137,"id":"Q312137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635523$5AC37C27-5892-4BBE-9D8D-4ECFD895831C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635523$E78F6100-0A5E-4D53-9695-FD1C0EB77D9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635523$FBD4AC85-642C-4F3B-8BA6-F51F9CAFE9CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"503983ad63a3d7df31edd2c35902aa835c0b3bb8","datavalue":{"value":"https://research.tue.nl/nl/publications/68b2e48e-95f4-4c68-96f8-a4e083f311ca","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635523$58F4E749-3C67-42B4-B6E0-9104939B0377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635523$C417729F-CCA2-445A-8354-6467A1FCA7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635523$882482F0-4D92-4351-BD07-03809D07C372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635523$97D16C28-866E-40BB-ADA5-D71B69630CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635523$DE88FBAB-BB27-4EB7-85E5-8A333654BDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635523$5DC6EED1-FC74-4F22-AE05-3D6EEB3DAC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635523$7CE0F9C3-E568-4508-9F1A-9C7610D3CC47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b00fd15c481862527bf546c8b4afea124e3beb8a","datavalue":{"value":"6862990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635523$D12EAB66-349A-40A2-AA54-EBC49609DB32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635523$1E6BDA38-A0F6-406B-B6F9-08F6A0B18E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635523$82730EBA-5060-4013-BEBB-25DE31AB772A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80a30643ba74b22d22b459e4c682c5f2b89d960","datavalue":{"value":"well-separated pair decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635523$8A5A8B8E-AD44-47B8-A929-4402AF68E2E3","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":"Q4635523$1D5B5F72-0B7C-43E3-A21E-EED348D5F88E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12b39c6c98c2f1c2e0482c91fb6bf3c716a6c611","datavalue":{"value":"W2116314660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635523$CB5B2A43-E463-48C9-AF73-E48D60BDC427","rank":"normal"}],"P1643":[{"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":"cb573bc364a53889e524bb2318ec7cd95467d2f4","datavalue":{"value":{"amount":"+0.9301427602767944","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":"Q4635523$D6E4ADFF-BB02-43C5-9F38-0D885AFECCE0","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":"23314103f751f169a704cef759c66d0233a70234","datavalue":{"value":{"amount":"+0.9255248308181764","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":"Q4635523$CCED6528-0386-4E50-9609-B9D3FE4D08D8","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":"39cf8a9892a6ceca65379bf11818999e73f1b2fe","datavalue":{"value":{"amount":"+0.9032732248306274","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":"Q4635523$F0B164F7-B8D3-4A1C-8898-C0E4BB6D7EC6","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":"8ae5adcfd897237dc0b7eb9f1d7f95a6f5964781","datavalue":{"value":{"amount":"+0.901022970676422","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":"Q4635523$F9940E60-E2B6-495A-BED6-2FA00CC8DC9B","rank":"normal"},{"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":"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":"Q4635523$9A55F73C-80C4-45B5-9749-D8074554B651","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635523"}}}}}