{"entities":{"Q617648":{"pageid":619424,"ns":120,"title":"Item:Q617648","lastrevid":63086427,"modified":"2026-04-11T10:29:36Z","type":"item","id":"Q617648","labels":{"en":{"language":"en","value":"A general label search to investigate classical graph search algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5840225"}},"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":"Q617648$3A3B8594-44DE-406F-B1D1-3847724AB027","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"340e171c193257ff9891ac8281b00f3fc490611c","datavalue":{"value":{"text":"A general label search to investigate classical graph search algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q617648$66E2C399-08A9-42CC-8D9D-646B4B023F3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63563c4dd4127ce43b907001e3809695bb2b263e","datavalue":{"value":"1225.05232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617648$5A17B70B-946A-4720-B86C-18465501468B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc2aa25985ce0a51874486c4ba8ff7ab7a2e103e","datavalue":{"value":{"entity-type":"item","numeric-id":617646,"id":"Q617646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$0DE15100-A7EA-466E-985B-0A91FA3A23F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cf649f0a0081a7793998983640f2f0be9c78a72","datavalue":{"value":{"entity-type":"item","numeric-id":193585,"id":"Q193585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$33399112-AB78-422B-B77C-5408473CD9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a28729f70d36ad10e5965dfde2fb8110e0c332a","datavalue":{"value":{"entity-type":"item","numeric-id":406310,"id":"Q406310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$A7C81008-A1D6-437C-BB1F-B11CA83BA5A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$66F83C47-79D4-4C84-AE41-8BD1CA7DB54B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3832aa8c4413a9f491fedd54c1d4e68094c46118","datavalue":{"value":{"time":"+2011-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q617648$61AC6E1E-7E63-4AF3-8FFA-0050866F1C53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abc31e53599b301669b3c9ba6393d914763638a2","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00565874/file/publiGLS.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q617648$075DF611-E7F6-4839-80E7-BC26F8B0C5C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617648$38588DE1-1D36-46BF-AD27-8ADE9BC318E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617648$A5BBE10E-5D6C-45C8-8D60-B9AA6137FEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617648$47A993E5-74F6-452F-A6D4-1B618770CA45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17a83e762170a8c8a06c56eaa031b341960d555f","datavalue":{"value":"5840225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617648$0BB30059-6653-427C-A564-BA11951C2BAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86b0aa8e9de7703f318f694f2bc42119b5de2b3b","datavalue":{"value":"graph search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q617648$68840AEC-7F00-4D8F-BEE6-AF4CE3F29D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"255717cd0b22085f80186667f5e180a30b1fa593","datavalue":{"value":"graph labeling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q617648$BE1D48B1-5490-4528-A39F-F9D6DB883FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d62ebff47eb2f8f9219e476246a7410a3afd93","datavalue":{"value":"breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q617648$D7835E27-0F06-45A7-B517-40EB170D99A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q617648$5D76CFF7-CD3A-4654-A4F8-134EB73E9F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9712600f7fe7ed85ab786ac22c070e91f18d7d3c","datavalue":{"value":"LexBFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q617648$03BE436D-9F70-435D-8FF9-F282B52B6097","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":"Q617648$9AFE8B1D-8E13-480E-A4AC-8B5277B09D37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d488534729fdcbdb7c3fdeaf5f27dc27b4723aea","datavalue":{"value":"W1981843507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617648$F0D60EA9-3C48-4C7C-AD8A-78AFFB3F9349","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c31ec9d6b6dd415ee42501270919ef1ab725a1","datavalue":{"value":{"entity-type":"item","numeric-id":5189528,"id":"Q5189528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$49868E42-6FB9-4304-9329-71781CCA933F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45af94487317a229d0f8edc5c798e74da851737","datavalue":{"value":{"entity-type":"item","numeric-id":1363684,"id":"Q1363684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$6566A847-1A59-4F4C-B0E8-2C140105EB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d49994886367f3cc3aff4b4111a4922dd7bcd58","datavalue":{"value":{"entity-type":"item","numeric-id":3648499,"id":"Q3648499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$ABDCF516-0EA1-4488-B70C-0E00DCDBB055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6b79428b735e22dc6ef928de25e62f8b2677e4","datavalue":{"value":{"entity-type":"item","numeric-id":5710792,"id":"Q5710792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$2625CF5E-082B-4930-B2ED-809FEE82143C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169d10c50bede6f1d7e35bac69efa63ccbb30dfd","datavalue":{"value":{"entity-type":"item","numeric-id":3648497,"id":"Q3648497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$0D01A8AF-5872-4B54-8EEF-4417C0CAE246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13b154f5f30e3c42257f9068a4871fe16ea9bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4533374,"id":"Q4533374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$7EC25958-5804-42C5-AEE1-454180E05F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$251E9AFC-4589-4A68-90C3-6C5F53583AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79981124712be007c2eddc8be25e8e3e4dfef1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1825204,"id":"Q1825204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$91432EFA-E57B-40DC-9517-4CA9A747BBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$E6D3FB79-29EA-44B8-891D-E335D9953EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ead0674d3acc94772a0b1c6a9474a6feea4bf61","datavalue":{"value":{"entity-type":"item","numeric-id":792351,"id":"Q792351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$2A987885-062C-46C4-B6A8-73AFA08C40E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$0E6B5C01-B556-4C35-8F14-B78DAFAEFAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$4853820F-8A43-4C63-ADAA-EC26F65B0059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$7B62F0A0-73FE-4705-9E12-BBD41AF01111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q617648$1BD476CD-7BAF-41E0-8507-9F6C28250570","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e78e1889f5beb950f78b4d6159794d6ec84f0cfa","datavalue":{"value":"10.1016/J.DAM.2010.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q617648$F2B5E19C-A3C8-45AD-9404-74525AC6800F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472c148561e2891bdc3cadc5e3de34e7f6282c61","datavalue":{"value":{"entity-type":"item","numeric-id":4605900,"id":"Q4605900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80128f7289949681452a18e0a3bd55de5b2a7ea","datavalue":{"value":{"amount":"+0.8717462","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":"Q617648$FCEFEFDF-271A-49B3-A98B-53A55E5B7551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aa7f9649bdaf3f430bca5459e0566d10f14c4b","datavalue":{"value":{"entity-type":"item","numeric-id":4519303,"id":"Q4519303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52563e0df69acef76c49a56b5c3abffe470cbb54","datavalue":{"value":{"amount":"+0.8651622","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":"Q617648$2950FC85-1B75-4CA6-9723-C276A9F01C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e73c6e52e2c869d432df2c37d0c870cf38647d","datavalue":{"value":{"entity-type":"item","numeric-id":3648497,"id":"Q3648497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d25c976ff16ec41cd528f3a9bfefe9797eade6f","datavalue":{"value":{"amount":"+0.8616525","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":"Q617648$6581301E-926D-43E2-80AF-F7F5550E32A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc88c3af1f5ad69d435391ab0bb1bbcefa8a79b","datavalue":{"value":{"entity-type":"item","numeric-id":4028101,"id":"Q4028101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e4954c8eb9531ab00360c56ef22f22c8b18e8f","datavalue":{"value":{"amount":"+0.8598659","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":"Q617648$4919E763-1AF9-4769-89F6-F185971F62BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094ccf0a34abdd88c8e441592f9682e466349b52","datavalue":{"value":{"entity-type":"item","numeric-id":1082080,"id":"Q1082080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0489da348904c5099c261c588ba1df74e5682f","datavalue":{"value":{"amount":"+0.8531906","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":"Q617648$70AF1BB4-8343-4547-9281-C00D911BECE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42da8dacadb578c5d1ec651e07f2f93de405337","datavalue":{"value":{"entity-type":"item","numeric-id":2639647,"id":"Q2639647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4b6c89e7758ad6a3b320061f79442c08abbd71","datavalue":{"value":{"amount":"+0.8527733","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":"Q617648$7C533EC6-91AC-4954-876B-A2F245370D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d05b9f16fe9eefcb412b74e8d4d8f5fec1f03d8","datavalue":{"value":{"entity-type":"item","numeric-id":6058135,"id":"Q6058135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e36965d1fc60fe9bfc3fc3519c80b9fc6daa1a","datavalue":{"value":{"amount":"+0.852141","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":"Q617648$B3DE9197-FA8E-4E21-8A46-B4D7B55E1E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ec08b52b2c79936cf4acb112ea55743f0c7759","datavalue":{"value":{"entity-type":"item","numeric-id":1321063,"id":"Q1321063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98fd1aadbd7a29627d8f634ddc0641f4f0fe0ff","datavalue":{"value":{"amount":"+0.84928495","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":"Q617648$00F9B06F-D99D-4839-A195-EA028905779F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19fd475908e705bc954eb20d22d6ee7534cf28b","datavalue":{"value":{"entity-type":"item","numeric-id":3595113,"id":"Q3595113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3901cad5403ee7ed2c9d46790a021504c1cc8d","datavalue":{"value":{"amount":"+0.84634215","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":"Q617648$5BF40576-749C-4D1D-B408-47A18A15BD83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A general label search to investigate classical graph search algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_general_label_search_to_investigate_classical_graph_search_algorithms"}}}}}