{"entities":{"Q4987673":{"pageid":7017250,"ns":120,"title":"Item:Q4987673","lastrevid":53991626,"modified":"2026-01-26T01:16:16Z","type":"item","id":"Q4987673","labels":{"en":{"language":"en","value":"Efficient algorithms for the reverse shortest path problem on trees under the Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342947"}},"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":"Q4987673$E5B58704-C0AD-4667-A3EA-EDBEFE0A02BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd47591bfeeead180f848d03b0ec86182716b0a3","datavalue":{"value":{"text":"Efficient algorithms for the reverse shortest path problem on trees under the hamming distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987673$634882D5-06A7-403C-8FE0-1AC1CC7DB0F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"393d69285c3f3cb997b17d0cce0c067373f814b4","datavalue":{"value":"1474.90387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987673$C05C9DFA-A85E-4FF8-B668-73D92E8B05D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07ed010b1a10cc24f991036828967c908967df14","datavalue":{"value":"10.2298/YJOR150624009T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987673$0E458429-BCD6-41F6-A9B6-6542648A238E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"993480e1d5cec5f25f54f244eedd975d240678c1","datavalue":{"value":{"entity-type":"item","numeric-id":830940,"id":"Q830940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$A602A255-8423-4A91-8ADD-DF370E95A15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c21564c80069136cca36d91effc8bee7a5d1a2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1698753,"id":"Q1698753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$26E576AB-6C00-4D45-9B72-76955067ECCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58ee3e43158fa73f651a3b8bcbe067d61d3aa241","datavalue":{"value":{"entity-type":"item","numeric-id":2853208,"id":"Q2853208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$C3C8F62F-278B-4C8B-BAC7-B2FF2E135090","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4987673$ECB7ADC9-0786-43A6-B62E-3FB28BFB04B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987673$1C48603B-5FED-4C6C-A2BB-5C7AB5AACC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987673$A0CA7902-B1CF-4687-9176-318FF51BA246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987673$AB94D051-0B3A-4654-B0F5-36A044D8DB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987673$6D731D96-3482-4CCC-BD19-9639D78FE50D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9be3bfee433cf3dcd625957f40e6f6144a21090","datavalue":{"value":"7342947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987673$69B1ED81-6298-4D09-A190-6F7E920520A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d44d92211fc596a4bd05c5131ceb17525728e9d","datavalue":{"value":"inverse problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987673$945B9423-65BE-49FD-9467-2D4E3EAA9BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987673$45D8A7CD-3644-42EB-A743-830558FE17F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987673$54443BFB-8EF9-4E22-B83E-292595551A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987673$0E9C5E78-35B4-4DD0-9787-9435CBFCAE2A","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":"Q4987673$70E2478C-BD82-4DCA-A59E-05BDC553015E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$C0F2CD6B-F2BA-4CE7-ABE2-C04AEE76151A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232949f3371a3a64e4bddd134668ca5658a0374e","datavalue":{"value":{"entity-type":"item","numeric-id":3635034,"id":"Q3635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$5654AF61-6748-4EF0-8596-E33672ED7DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$DC3FF38B-3B09-4A29-9BB9-A0D9BC74287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7ba4dbcc8e1208d93f97a539855db2f11a49f7","datavalue":{"value":{"entity-type":"item","numeric-id":1315428,"id":"Q1315428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$4C9F4AE5-C458-4BD7-8AE6-5DEACA9808B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5236dd51cc22c4948c89691533219bfc037d9570","datavalue":{"value":{"entity-type":"item","numeric-id":4363164,"id":"Q4363164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$FDE49FCA-C1F5-4142-8208-D4022C4540A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc875b4da1b8bcb131b46b86e8b04c0211b6d117","datavalue":{"value":{"entity-type":"item","numeric-id":3057164,"id":"Q3057164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$6B480A8A-ABC6-49A2-A867-1FE1DDFE7815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cf893d4f5a3af9b2e4eb3e8c60da9c848bcdad","datavalue":{"value":{"entity-type":"item","numeric-id":2575571,"id":"Q2575571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$4E3F79F9-4963-453A-96DB-ED4F1116DF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$10759B42-F34E-475B-924A-861B03993F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dbfe4d985b4e2cd1c3552d11b3abe7ed19e909","datavalue":{"value":{"entity-type":"item","numeric-id":1707916,"id":"Q1707916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$21BF3847-6FD2-49AE-A60D-78B951B858CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83b370972d8c68bbbee376a7479e13c797fe72f","datavalue":{"value":{"entity-type":"item","numeric-id":2514798,"id":"Q2514798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$05E614FB-9E1E-417D-A0FE-700A6646159D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c3d16ccdf5fb72201c6fa685bf2936f32730cf","datavalue":{"value":{"entity-type":"item","numeric-id":1396922,"id":"Q1396922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$082E912F-DA3D-4FE1-8DF8-9C3E2DA18BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d54281f8cb197a0cb3067f1668d1dea8635b2b","datavalue":{"value":{"entity-type":"item","numeric-id":1894996,"id":"Q1894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$7B1CF93A-EF0E-4919-90F5-ECD3EF758031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7440fc6edc5671e6a2729437fe9726c15aab1d","datavalue":{"value":{"entity-type":"item","numeric-id":2385466,"id":"Q2385466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$38745E16-D4BB-4F41-AF65-183261E4BAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4642b8657e66b2da47e55ea0b895127af0d8d85","datavalue":{"value":{"entity-type":"item","numeric-id":1791343,"id":"Q1791343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$56437CEA-5CE5-4165-8CD5-B82826669619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb44a0f7d1c87fc17d73bd1f5171db868cd1859","datavalue":{"value":{"entity-type":"item","numeric-id":4845144,"id":"Q4845144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$8D0DB1CF-CF51-43DB-825A-925C4AEC777D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9e4369b62d0400d6bf7c136f5a6a013b6ea3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5689828,"id":"Q5689828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$453AE737-59BF-42F7-A8BB-81FDCCD02D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8558fd9472178d1ba1ac0311a44ebc0dda209469","datavalue":{"value":{"entity-type":"item","numeric-id":1810889,"id":"Q1810889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987673$909EB37F-0E8D-4225-B100-D9DAD25E7EA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f5ea551a6fa7d8f0a02e88719cad0627bc868e0","datavalue":{"value":"https://doi.org/10.2298/yjor150624009t","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987673$50A55EAF-A911-4641-818D-D4F4E81548AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bbe094d2f8fa3d5a7ce231773f1ef7a1b15218f","datavalue":{"value":"W2409198285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987673$30723468-F93D-4401-89AC-F83C1AE62E11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7940827dfe00964efbb7452b8713f82c6ce7f40d","datavalue":{"value":{"entity-type":"item","numeric-id":1810889,"id":"Q1810889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64aa61342dff57cabf1f0fdc69448602beb98119","datavalue":{"value":{"amount":"+0.8478168845176697","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":"Q4987673$1AEC02C6-B2CC-4810-BDAE-AC211CA1DE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5e8f58938d429d323cecb9250d948864cfff4f","datavalue":{"value":{"entity-type":"item","numeric-id":1670106,"id":"Q1670106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4528192ca7eac79cbf6cd2bb72ad1b2d5a1d230c","datavalue":{"value":{"amount":"+0.8130811452865601","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":"Q4987673$618F6417-C781-458D-AED2-1DF57E6BDEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdeccb8aeb3088932e5f972ac3a63e36da0ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":2455841,"id":"Q2455841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1da452c902dc050c5274c46179c909b4f7f266","datavalue":{"value":{"amount":"+0.8002484440803528","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":"Q4987673$7E328501-C460-4207-827F-D99D6BA1CCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566007dbd0758eb282ed1e614daf996b50dbe417","datavalue":{"value":{"entity-type":"item","numeric-id":1791343,"id":"Q1791343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa46355de1493a9462436802da7be6f99edd9d6b","datavalue":{"value":{"amount":"+0.799295961856842","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":"Q4987673$F5217FEC-C4C8-4137-A5C6-596C388FDCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3838f6ddaa514107be6b8b5afa32a7662e2718e1","datavalue":{"value":{"entity-type":"item","numeric-id":3171794,"id":"Q3171794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b77561cbe935623064f7a11507c7ff958039e2","datavalue":{"value":{"amount":"+0.794844925403595","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":"Q4987673$5365B528-2DBF-4EAF-B79B-7854F31279F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4987673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4987673"}}}}}