{"entities":{"Q5361910":{"pageid":7391484,"ns":120,"title":"Item:Q5361910","lastrevid":58541220,"modified":"2026-04-05T16:19:29Z","type":"item","id":"Q5361910","labels":{"en":{"language":"en","value":"The greedy spanner is existentially optimal (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784149"}},"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":"Q5361910$2CC42816-C554-483E-8DC9-6FB54AFC9BB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"104ff2f94fcf22f787546ca21a129daa56c8194d","datavalue":{"value":{"text":"The Greedy Spanner is Existentially Optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361910$C3FAC82F-B200-44C8-A2EC-CC0645C769DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff9cc29724973384ac5f7be2cc4daed6beb82106","datavalue":{"value":"1376.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361910$D347F4CF-9D06-43D2-ADD8-F21F284C2760","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e822a6ed233a7afbd2eb00bd0c8986469509371b","datavalue":{"value":"10.1145/2933057.2933114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361910$9DCD645A-CD2D-4567-8A01-B60B5762E0C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b479147a042cf6f9c77a2c92d2edefdc68c8d73d","datavalue":{"value":{"entity-type":"item","numeric-id":2077381,"id":"Q2077381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361910$A025FEF5-E628-4E72-953D-C025571A2CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18dea55a0c6db3a18ebfcae482e3e4c20b8d5f3","datavalue":{"value":{"entity-type":"item","numeric-id":427886,"id":"Q427886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361910$64765AAA-28C2-48F8-BB53-AC0A649AF919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a144f60a976d9adee5b526bc3e03607b9cb8ec26","datavalue":{"value":{"entity-type":"item","numeric-id":5361908,"id":"Q5361908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361910$29EDE8F2-D087-4661-96D3-256512E22676","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361910$90C016CD-7055-4CED-BF7D-E857BDAACBB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5380ad760129b7466f70927e21d7b087144e23e","datavalue":{"value":"https://arxiv.org/abs/1605.06852","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361910$A439E623-67CE-4E61-A9B8-D26C08ECED93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361910$65CF9125-0EB5-422F-8B0F-766597D31268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361910$8F583566-E56E-4871-A2A1-E2766A155B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361910$BD07F7FF-FC06-446D-8F66-A2A423D902EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361910$D370D584-2D41-4911-B386-190C4AAAC2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361910$45DD41FB-AA8A-4430-92D5-91A45FE6EEAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b563d4c99e1050957a907e221311f0f7170850a","datavalue":{"value":"6784149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361910$E5EC7E5A-5638-419F-B3AD-0AB48051D539","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc52ed0272fdc3dc988dfb02e132ee88261f37f","datavalue":{"value":"doubling metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361910$706CBED6-8F8E-4635-AE1A-DA5668D932CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae304cd6dd9d12f6d8467eef026322567894a37","datavalue":{"value":"graph spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361910$346DC58A-83D4-44BC-B003-9D42FE36DA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361910$3CF17812-C869-40B4-83CC-3E43D1E6FAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08cbb3497af4e8d72466db7aa24e91183f1c31bf","datavalue":{"value":"greedy spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361910$7830204A-F180-47C0-910D-6AF6E1EA68EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b49d8f7e38705756730af9c9eaa2c6881cad7fe2","datavalue":{"value":"light spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361910$40774BAF-45D2-4E53-B10A-50E9E7F64F29","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":"Q5361910$EBDDB255-9DD1-4CBE-8DAE-97353DE7D99D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"900ecfc2d604e21b4a0d4c1651ac55d077544d38","datavalue":{"value":"W2398255676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361910$6A1DF3F9-1810-4CDB-9696-47008284C327","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8574bc39e79acb2cd36eafe4ea6752c7461dc59c","datavalue":{"value":{"entity-type":"item","numeric-id":4960447,"id":"Q4960447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ad10e4811196141e54dcbf4765044fe8a86c15","datavalue":{"value":{"amount":"+0.9942142367362976","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":"Q5361910$0A161E3D-AE7F-452C-A36D-2C28470B1EAA","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":"dfa36e5ce4b0707b381391fc1eb707b01c613110","datavalue":{"value":{"amount":"+0.9032499194145204","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":"Q5361910$79E35A58-A159-4698-B04F-939BEA737CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7fc954c1b71f275b3679d5297e39a8013fe5dad","datavalue":{"value":{"entity-type":"item","numeric-id":4575642,"id":"Q4575642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c8f91b671179ba77fcce4fe40673daec58c4a7","datavalue":{"value":{"amount":"+0.8448363542556763","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":"Q5361910$1CBAE05B-3E95-443D-A0CC-FEABC865BE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6f82e45e9e048a5b1b722750daa04f2eb890f6","datavalue":{"value":{"entity-type":"item","numeric-id":4554361,"id":"Q4554361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067bfa3f446f08d85cc7211775aece85e16a9862","datavalue":{"value":{"amount":"+0.8436387181282043","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":"Q5361910$C80B09B1-C5E4-41C9-B8B5-68F06B0D9137","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":"4dde66060a8ad46fdaa7d6ea006a4745d281b6b5","datavalue":{"value":{"amount":"+0.8365345001220703","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":"Q5361910$DC362A59-77BF-415D-A527-3AAEC098FB54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361910","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361910"}}}}}