{"entities":{"Q1377667":{"pageid":1388407,"ns":120,"title":"Item:Q1377667","lastrevid":68760828,"modified":"2026-04-13T01:52:58Z","type":"item","id":"Q1377667","labels":{"en":{"language":"en","value":"The point-to-point connection problem - analysis and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109944"}},"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":"Q1377667$0573AE31-9B05-400A-A593-D816EDD2683F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2ce5e996a5a4d8e28b0275a83b07313ee0829f1","datavalue":{"value":{"text":"The point-to-point connection problem - analysis and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377667$558FAC40-783E-4FF0-BB1C-B4277B4A9AB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3a39624010472291b121b52df8b41831e781540","datavalue":{"value":"0890.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377667$BCB6D650-3716-4FC0-A473-656DB22B3772","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd1c9abdad04686e6736d606ba1d982be9d08f0a","datavalue":{"value":"10.1016/S0166-218X(97)00010-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377667$B91EFFAC-F37D-4A29-AF79-01FC3EB013DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0556521e8d6cf52843b55e5a0139e378176d07a5","datavalue":{"value":{"entity-type":"item","numeric-id":673908,"id":"Q673908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$87553423-F7D3-430C-864C-C725C7E84C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d59b35a13e669cb1c0f0e3fdeccc146104e147da","datavalue":{"value":{"entity-type":"item","numeric-id":174923,"id":"Q174923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$C5E244B0-E5D4-48DC-ACBB-48492EC20783","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":"Q1377667$F589F028-120F-44EE-843F-F45645819052","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377667$A4E1F364-CD60-4DC6-9DF3-5B355B021FA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377667$E9D1CC73-42FA-4691-BC11-E598B44AA217","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377667$9CCD9352-3331-4F41-BDF7-8DFA9DC58DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377667$C5FBF61C-E9EA-44F6-B090-4A28BCB45A7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87f9b6166f965886320e21351c72ae39078c17a3","datavalue":{"value":"1109944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377667$9C41B643-F484-43D2-B4A4-F7C67D0354AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b0028f8193186a23be47c46724708a95570a33e","datavalue":{"value":"Dijkstra-like algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377667$5C2AD6A8-2ADA-4FED-9F2F-070AD5C48DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377667$2B3EC083-8926-47CB-B096-5CB1354546B0","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":"Q1377667$D837AB9A-81FB-4460-9DA3-D1A46C0C26A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$1C412D9D-ADA4-4ECF-B23E-3BA068321057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be8f44328d07e3617361d570d4ffb07d2f5fbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3929516,"id":"Q3929516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$6A992BDC-3261-4C88-8FCA-B221AE7FE408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$B62461AA-34FC-4496-A8A3-23754ED5200B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$70284AFE-89DE-43F4-9F57-8B760D2C8CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a044a04529dedacee8adfff9cbefe7d157dd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$A9A59147-1899-4904-A0DF-29354790FD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf648411a5f0ff052a98185ee5cbfaca5b8a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5636922,"id":"Q5636922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$F26EA52A-14CB-4B42-9337-0C0763DD9735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$266FB982-6F8E-45D9-BBEB-5863CC63D582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857f32e2c45f9083cdae996f2048643753a9ccbf","datavalue":{"value":{"entity-type":"item","numeric-id":5202007,"id":"Q5202007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$B0009717-0891-4553-83A1-583B425B940C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4918938e4c7910f75652e9519510ae3561bee9","datavalue":{"value":{"entity-type":"item","numeric-id":1193725,"id":"Q1193725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$C0C875B8-08A4-431D-934E-954DA769F810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235c306b76767d5c33eebcff62f487fe217869bb","datavalue":{"value":{"entity-type":"item","numeric-id":3944018,"id":"Q3944018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$A4EBD625-6EC0-4BE0-83A7-3002CD391486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0235ee0c267cf34df8c2ffcdfc4e5209cc2b1e","datavalue":{"value":{"entity-type":"item","numeric-id":673909,"id":"Q673909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$623B1088-DE1F-4E6D-89CE-5C341F92090F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d089a2b63e4a176790d3f3ee484ccd7c29a22462","datavalue":{"value":{"entity-type":"item","numeric-id":3706869,"id":"Q3706869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377667$58393332-8BEF-488D-AC4F-599BED076543","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c1231854ebc54922f5edfca821cfdf84b4d56b","datavalue":{"value":{"entity-type":"item","numeric-id":673909,"id":"Q673909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57b6c956f96c3bf5e3ee05fe636107c0162f1d6","datavalue":{"value":{"amount":"+0.943862795829773","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":"Q1377667$0372F5D7-9E65-41F2-9D7F-FCFD0BC42685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402b8d9f4679dd01efbadcfa56d29225292df322","datavalue":{"value":{"entity-type":"item","numeric-id":1193725,"id":"Q1193725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6064e5e0bb1c9f7363c9e64ba87d3e0dca35c18b","datavalue":{"value":{"amount":"+0.8235675692558289","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":"Q1377667$871B29F4-3CA3-48EE-B524-B6CD6D2A8260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30a39b42b63d827293b32f5d70fe26f1d6408f8","datavalue":{"value":{"entity-type":"item","numeric-id":5318612,"id":"Q5318612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a5683e523a2f9416e56dee7bf25c4843709066","datavalue":{"value":{"amount":"+0.7496118545532227","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":"Q1377667$F94B4926-6AA1-4E8A-9A58-1BA1EFAF0EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7d478b7dff53407c2d8ea86f2b8d6d353bf793","datavalue":{"value":{"entity-type":"item","numeric-id":3787761,"id":"Q3787761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe384b217475fda90abb3fb514852fb9f1efd9b3","datavalue":{"value":{"amount":"+0.7297225594520569","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":"Q1377667$9E95DB65-8D83-4D08-9F59-8A2B548298B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The point-to-point connection problem - analysis and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_point-to-point_connection_problem_-_analysis_and_algorithms"}}}}}