{"entities":{"Q3603536":{"pageid":5633442,"ns":120,"title":"Item:Q3603536","lastrevid":58225626,"modified":"2026-04-04T07:38:55Z","type":"item","id":"Q3603536","labels":{"en":{"language":"en","value":"Spanners for Geometric Intersection Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508810"}},"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":"Q3603536$233BFE38-12AF-4159-9AE0-4482A9F55767","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e70fd0b1380e8bb2bc2be2b7a0235f67b3cbcdad","datavalue":{"value":{"text":"Spanners for Geometric Intersection Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603536$6C0FEF66-E517-4D43-A3C9-F473F9234AD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d15daf8c712d3537bd564a4712970ed2fc4c81e","datavalue":{"value":"1209.05241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603536$61A8195D-B265-4114-82D5-9E59B5F6390C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9fb6a0d97901adfc45503a449e84ff937b36c11","datavalue":{"value":"10.1007/978-3-540-73951-7_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603536$9F15C067-1E01-4F09-9991-8B0C8E9FC49D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9a76cdde880404a609449eb4c9fa045aaf6ad46","datavalue":{"value":{"entity-type":"item","numeric-id":392017,"id":"Q392017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603536$C054D301-0396-4F72-A38A-394A7FBDB5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9568ac805badf97b59e7bcb6bcbbcb25f57c041b","datavalue":{"value":{"entity-type":"item","numeric-id":1159189,"id":"Q1159189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603536$FF0C8991-78AF-4734-A6B8-0F5044994678","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603536$27702527-E169-42EE-8E7F-D34F2CB87889","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3603536$F300A24F-E83C-430D-97A7-377F58D8E194","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fcd723f8f71cb8b95c23c2dd49687de9ae8ce50","datavalue":{"value":"https://arxiv.org/abs/cs/0605029","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603536$0EB456AD-88DF-4AF5-99D1-0FC9EE976B93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603536$03C91EF8-65E1-4B23-A822-8FD8DB02D307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603536$37FC3A07-3F53-496F-81E8-1CBE0386AC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603536$AFAD6BA3-99BE-4093-8474-8B0206C2212F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603536$50196F0D-BF2B-4562-8115-D1FC78AF9942","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c345bec38b76754ca0b6b77565b039f075d1d0a4","datavalue":{"value":"5508810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603536$C46D683F-CF07-45BF-A9E9-3FFB926BBC17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fbad94013d3a2ab9cf2f2235549c6f01feeb54b","datavalue":{"value":"disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603536$8290A499-B1EF-467F-999E-2673B817A871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603536$7E2E0D45-2CAE-4A1F-B61F-CB049C2DF7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4368689eb06b15a88c926f612874ed6a5eb065dd","datavalue":{"value":"sparse spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603536$B0333753-4ACA-4A05-8C24-B9CBC10122B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda3162196b1024a459f5975960f8b73c61eb1e1","datavalue":{"value":"fast distance queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603536$85B5B522-1CB5-4F0A-B1D7-D212F672B5E0","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":"Q3603536$1F8C1E34-3E2C-4D06-8E04-C25806F9EF5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0d3de3908a735f424dfa338bd2af1bdd59ea0a3","datavalue":{"value":"W1494596592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603536$9D2F778D-6C2D-4DE2-AC76-E3CF41FC7140","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855aac1959a3832daabcb846f5df1ba876a097b8","datavalue":{"value":{"entity-type":"item","numeric-id":2968085,"id":"Q2968085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d668e8f46f8149f8ea135a45945431834c01a14","datavalue":{"value":{"amount":"+0.98643315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603536$3142EE50-A11F-4FE8-82DA-5A84F05F564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1bbdc616c06fcc82f7ca999b82427a08492029","datavalue":{"value":{"entity-type":"item","numeric-id":6182145,"id":"Q6182145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3f78fe3b5b9d55c6b69290cc0c9d32d5af719b","datavalue":{"value":{"amount":"+0.9462551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603536$57EED480-B426-4453-8144-433172223FFE","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":"84cd36aec78b7f83c79e285d4338b6b2aef2ae44","datavalue":{"value":{"amount":"+0.94374466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603536$35E19681-0933-4523-836B-BDC438A162DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4683f6d8ab4d91a9d8d2427cba13e4977daae2d","datavalue":{"value":{"entity-type":"item","numeric-id":5757901,"id":"Q5757901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73fb2ce321a53a40d04dff939b96c6550c589fe","datavalue":{"value":{"amount":"+0.94374454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603536$667BD095-78B9-466B-9107-6D485FB1F700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc200a0e6ba4e539493178ffeec63736bd2f165c","datavalue":{"value":{"entity-type":"item","numeric-id":3620618,"id":"Q3620618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73fb2ce321a53a40d04dff939b96c6550c589fe","datavalue":{"value":{"amount":"+0.94374454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603536$AADCD708-9889-4A54-8D49-8E2B2B6A46A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfd04d5fe0b0ac9081bd56dbaac26adaf1fe9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1709579,"id":"Q1709579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6346118986576f7bc44426fc6fca9c3c3076381","datavalue":{"value":{"amount":"+0.9254826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603536$321333A5-685E-43B0-A5EB-B0559A6C28BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61fb6a7e562df3aeb8203f98a8a665dd4939525","datavalue":{"value":{"entity-type":"item","numeric-id":3068627,"id":"Q3068627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fabc6bc44ccb2c636634f6a2d8c1423761739b9","datavalue":{"value":{"amount":"+0.90848434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603536$6DFB1302-E450-4A67-8074-6EE6F85BA64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeada3051f7afc91631aaf2952c3d21cc7eb6a6c","datavalue":{"value":{"entity-type":"item","numeric-id":3521950,"id":"Q3521950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c81a20b75c1be5bb7ae3dedb442949de164bb1f","datavalue":{"value":{"amount":"+0.89937896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603536$C8BDC74D-4800-4677-A100-A4B29F0971CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afe9850acbba948699552e16c6feb15f4c0c36d","datavalue":{"value":{"entity-type":"item","numeric-id":657919,"id":"Q657919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9df1246a70915ba574955663764cbc10d334c70","datavalue":{"value":{"amount":"+0.8993789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603536$95F3D84C-0DF9-4227-BFCB-42157ADE197C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46fd8e801ee1a7c7a39ee97b4dd77737e2afc2e","datavalue":{"value":{"entity-type":"item","numeric-id":3132905,"id":"Q3132905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d927df5dc2feb948d38f1dd0f5ae7ae34602c7d9","datavalue":{"value":{"amount":"+0.89572877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603536$14ED0341-69A5-495D-A857-6D9F2E23FA8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603536","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603536"}}}}}