{"entities":{"Q2814587":{"pageid":2825325,"ns":120,"title":"Item:Q2814587","lastrevid":52561043,"modified":"2026-01-22T23:33:14Z","type":"item","id":"Q2814587","labels":{"en":{"language":"en","value":"Gap filling as exact path length problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6596513"}},"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":"Q2814587$CEB05A03-9CDB-4106-835B-0FE74B077445","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2ad733e2c7c276ce1d2003152166013e725736a","datavalue":{"value":{"text":"Gap Filling as Exact Path Length Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2814587$1A27BE65-11F2-4CF1-994F-36DD75E0FA78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81e11fba4d01172e8c0763ac51d518726ce1a05e","datavalue":{"value":"1355.92033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814587$78EFABFF-1C38-4C3D-BFA3-08AD7148CFC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47e2413f0a7fc037f4d3e4fa80cab14ea05faca1","datavalue":{"value":"10.1007/978-3-319-16706-0_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814587$EC31B128-0D04-4C83-B142-32B4FED6EBC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11efc2649072495fb2cbf20d6da2567d4995a984","datavalue":{"value":{"entity-type":"item","numeric-id":414443,"id":"Q414443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814587$6B8F34CA-2F23-44C5-B7C6-1F5B5786FDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76f22d12f3d85cfab6e1b6ef6f1722f26689ce50","datavalue":{"value":{"entity-type":"item","numeric-id":2415271,"id":"Q2415271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814587$81DCFDD1-3690-4514-92F2-D5726D056462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e338c3a0c5eef1ad69808438fd36e65a09f8158","datavalue":{"value":{"entity-type":"item","numeric-id":396711,"id":"Q396711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814587$308CD90D-8D11-45FD-9F5F-C545BB92B393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fccb48273352f9d3a76d946d757d4f77a228b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":400529,"id":"Q400529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814587$B6166560-A023-40A8-B748-9F8F5E940931","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":"Q2814587$C7A45EB6-5592-478A-AE5C-F3586F1635EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d83d2543337a9f3c481a9dc8012543a2c71e114","datavalue":{"value":{"time":"+2016-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2814587$0F5916E4-830C-4CC7-A702-EFDA39646A58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9aa729ecabb080c7064ae65d973916209441d7a","datavalue":{"value":"http://hdl.handle.net/10138/223870","type":"string"},"datatype":"url"},"type":"statement","id":"Q2814587$F49E00FE-4FFA-412B-A954-B1C70287DACE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814587$CDE8527D-6E7A-480E-9352-8D756E6A55F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814587$3743FD79-01AF-407F-9708-DAEFD75B9F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814587$F9EEAFCD-4D7B-417D-882A-1F0E55E64703","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e9db4d3f715f980ba7c61d31499243257b6cb3c","datavalue":{"value":"6596513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814587$F4AF4135-1ACE-4537-98CF-8D9614FD9783","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dfdd01fd596a8896fa56f82f910df6cb987045","datavalue":{"value":"exact path length problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2814587$AF1B1DD3-5DD9-4885-BB0E-40A33DF8208D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2814587$3F374194-4A32-4C58-A00D-515B2C84F2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea942f62087808f0d1b3c10fea2b397c646e24ca","datavalue":{"value":"gap filling solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2814587$E449F2B4-2156-4B70-909A-10213662EF57","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":"Q2814587$EAE94CBB-A106-40CB-86D3-A5C209AE1931","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"164b6a45a7709555fb1ebedfd76f22bcb08ae5c1","datavalue":{"value":"W274934192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2814587$1089D73C-F016-48D6-9548-3708F20AC84D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c7daef6bcfec4a523dde8517efb22e2b20b172","datavalue":{"value":{"entity-type":"item","numeric-id":4223050,"id":"Q4223050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814587$341665F7-9E1F-4F04-87D6-847D1AF008AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6e5b976fb934ae90fa133ab125127321372599","datavalue":{"value":{"entity-type":"item","numeric-id":4289294,"id":"Q4289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814587$2C5B91CA-BE82-4151-A0BA-E84C54304823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814587$E8DEE20B-E1E3-4D1D-A1FE-981E6B8EDAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814587$2D657649-3735-480C-9626-F70E8CC69158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faadc807438b8c430497e52146177721487086e0","datavalue":{"value":{"entity-type":"item","numeric-id":2777605,"id":"Q2777605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2814587$58D3AAFF-A02D-405D-8418-8F22C520BEB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab7e1e0eebd60f02125d7226d74cacb19da783f6","datavalue":{"value":{"entity-type":"item","numeric-id":1742221,"id":"Q1742221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fbb57feb91dfb5d7534e8dff995e4752f5b3f2a","datavalue":{"value":{"amount":"+0.7672302722930908","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":"Q2814587$78EB4045-375F-461C-9837-A0B86E83AB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de3e2e6a53a7af5fa69c5baf0245bab10a71a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5369550,"id":"Q5369550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be0ce6816fe41a481aff9c867adbdd174ccd980","datavalue":{"value":{"amount":"+0.7666741013526917","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":"Q2814587$21C1B07E-1EB1-41C2-9A60-F01F94BDFBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6903d13c0514951faa74042930ad1d430e91f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4632164,"id":"Q4632164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c067c2cd740f41c5cd4519ee07684828323ebd2","datavalue":{"value":{"amount":"+0.7628093957901001","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":"Q2814587$5A25E611-6491-4795-A299-8A510C566F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d10c3718b9f9aa9701004778db19efee51c443","datavalue":{"value":{"entity-type":"item","numeric-id":5110893,"id":"Q5110893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6eedd20bd7eb5c99aa62350daccadb06be964e","datavalue":{"value":{"amount":"+0.7595525979995728","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":"Q2814587$74A0B264-9A9F-4EC1-B441-ACC460A09E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33df2738751f2957ab86a6e363303a758e33eff4","datavalue":{"value":{"entity-type":"item","numeric-id":4922130,"id":"Q4922130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f460bc6f5a949c592907c2f27480906c7168c4","datavalue":{"value":{"amount":"+0.7521529197692871","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":"Q2814587$61C4045B-B25E-4199-BBDD-74B3EC3D1065","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2814587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2814587"}}}}}