{"entities":{"Q5009638":{"pageid":7039215,"ns":120,"title":"Item:Q5009638","lastrevid":55896934,"modified":"2026-02-20T22:51:19Z","type":"item","id":"Q5009638","labels":{"en":{"language":"en","value":"On the complexity of the (approximate) nearest colored node problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378738"}},"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":"Q5009638$4A15F9F0-DB85-4EB0-8BA6-022D628F0D0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6b50a740a9cd96c87ff77c09c940e9831074f7e","datavalue":{"value":{"entity-type":"item","numeric-id":5009637,"id":"Q5009637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009638$D14D5E8E-F406-4DD8-BF40-0E2A0910CF57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009638$FB7D4116-A37F-4235-8AA7-565838ADBDF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff37d94bbfa13136818285e5eef92fea7dfefd9d","datavalue":{"value":"https://arxiv.org/abs/1807.03721","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009638$CB114414-358D-47B7-A652-C712EF977573","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009638$79992B4B-F5A0-4896-9B2A-C4FF376F8751","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fa101105cc6bfbb5ae8b542962abb455f73998c","datavalue":{"value":"7378738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009638$FDCF8479-7860-4F6B-975C-C83B8BABE979","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a627b0e4f7d4e96f6c6828fd0e318f2fe0386f3e","datavalue":{"value":"nearest colored node","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009638$01CE8284-2698-4B0B-8CF7-C1123ABC6E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009638$0F67900F-F2A4-48F8-8812-29B8684966A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa8268015196d100eeda262a9799be2ac74b22c","datavalue":{"value":"cell-probe lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009638$4C9779E2-5C04-4017-939C-59439AF8E324","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":"Q5009638$BAC00DBE-12D8-4D56-93C4-A1F4211C4298","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009638$4B0B4B49-A7C8-4285-88EA-32544E93F942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb899d5941f4ea62930a87bd9c20c70be3f808a","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009638$4BF07E70-2B61-4272-BCA4-DE12A75B59B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a077b9930a3761ed3b6d60e07a36303e9c36c","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009638$E5939C4E-D7CB-4AF5-B0E5-E2F9EFFB9055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33bde4bda0938aa48866b3c9244252319e23888","datavalue":{"value":{"entity-type":"item","numeric-id":2934638,"id":"Q2934638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009638$FA5DA371-76E2-4EC5-89CE-303C7830F3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009638$67A64883-1FC0-4DFB-B803-769E24356DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009638$93A12319-3AB4-483B-95BD-1E43C50FE66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe21dc8f2956118e73c4394ed23be800958af8f","datavalue":{"value":{"entity-type":"item","numeric-id":1705642,"id":"Q1705642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009638$B63BEC39-0DF5-4353-BFDB-4768F112047A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a184b74b69bdcb800029f0920e5ebba2e4b87b7f","datavalue":{"value":{"entity-type":"item","numeric-id":5741747,"id":"Q5741747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009638$4AA09672-5FB4-44BC-BAB4-5DD58A9BF312","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"965f81622aaaabe81bf79a850e7b8ea3bab056f7","datavalue":{"value":"10.4230/LIPICS.ESA.2018.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009638$50E2E321-9E0C-4FA4-8D6E-389EC2C254C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3aebf273769798feadcaeb7e859f61f58307abd","datavalue":{"value":{"entity-type":"item","numeric-id":1698706,"id":"Q1698706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e54f211a244b0a9b083123a1957b9f0dae6ad77","datavalue":{"value":{"amount":"+0.8424317240715027","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":"Q5009638$6FA79962-944A-4C8D-9C4D-63891E50CBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aefa79c6bc75ff59537f13450a0867f443b04ba1","datavalue":{"value":{"entity-type":"item","numeric-id":5369560,"id":"Q5369560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a782d7be117a720f310b1feb7525d4249729630","datavalue":{"value":{"amount":"+0.842431366443634","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":"Q5009638$769E85D0-4B1C-4B4E-BCB9-CB231B5B583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501e64f5d379adf0dd79fcf4dbdd6564d266081b","datavalue":{"value":{"entity-type":"item","numeric-id":3012943,"id":"Q3012943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc94f1a5a69bffe2f198f1a28a503082edac0417","datavalue":{"value":{"amount":"+0.7876817584037781","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":"Q5009638$A828463A-2C5B-409B-9CC2-2A183AC9A95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d44afc6502709b60f2f02a7b813281ff65350ca","datavalue":{"value":{"entity-type":"item","numeric-id":5741747,"id":"Q5741747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38fb764d83e075cda31dea1ae2b011cd192b02cb","datavalue":{"value":{"amount":"+0.786799967288971","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":"Q5009638$627DB2A2-0246-4B24-BA27-6B592168E9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5fe77c78fe6147ee72d959da4128719b740804","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfaa1fcefe83c48a1bc76eef3c909d3fe94b673b","datavalue":{"value":{"amount":"+0.7812667489051819","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":"Q5009638$4D6772AC-0F36-4194-81EB-CD8DBC927898","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009638"}}}}}