{"entities":{"Q673909":{"pageid":675758,"ns":120,"title":"Item:Q673909","lastrevid":46768077,"modified":"2025-12-25T13:36:05Z","type":"item","id":"Q673909","labels":{"en":{"language":"en","value":"On the point-to-point connection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985829"}},"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":"Q673909$37B2327E-6826-4DFA-8CAF-7EFDD8AD90CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70c05d814e47b93301444a40b1799a3ec229bfb1","datavalue":{"value":{"text":"On the point-to-point connection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673909$34E62F59-6068-4CD6-A652-210BFD7955D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44bd3aa6f63be3a1f751638e60675142a89ff752","datavalue":{"value":"0875.68444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673909$EA3CD7B2-A60E-4D90-A84E-4E103BF2D517","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d596277419cd724f70fffaf1defcdb74550d7b06","datavalue":{"value":"10.1016/0020-0190(94)00216-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673909$83C703A4-D9A7-43AD-93D4-EBDD8C71A821","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":"Q673909$26A7E2C3-5AE7-4DDC-8611-8E3FFC050811","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":"Q673909$8FDF2A90-7A38-428F-B2E8-3B923CBFC324","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673909$AAB19AFE-E026-4D3A-A432-729C69FC2BA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673909$F01DB208-C3FB-40BE-BF1F-378BDBD921F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673909$157EE995-2618-4405-9E89-48E0D768798B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673909$DE9290CE-D55A-48F4-A5E2-2EFAB3DD117B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4ab081dade87c36c7197e4ef720a7d46ad8ea98","datavalue":{"value":"985829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673909$B6D2FA24-140A-4F2C-B946-78372D64A41A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673909$A34A988A-8E0D-4613-99AA-E32D2B8CA1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1bc35b5750c60853f3984eafbf4b886db5dc917","datavalue":{"value":"Point-to-point connection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q673909$8EEE56E1-64CD-4B09-B0D4-3C5048865F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q673909$043477F5-9E77-4E97-9CB7-51C54C26E394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q673909$2D6E1824-F0EB-41DE-A4B7-693050FA84FC","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":"Q673909$584A5D25-E87D-484F-AC78-E4D61169FD37","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":"Q673909$7E1BDB77-4BDE-4FFB-9B2B-DAECDA12E498","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":"Q673909$DE290B3B-99EE-41EC-A4FE-8CF1F332F875","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":"Q673909$186BC15A-1908-48F2-8BA8-6C8D0D9A03A6","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":"Q673909$4AE66EBA-BFBA-4BB4-B6D0-1FD627764D04","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":"Q673909$6F58FC01-57D3-4C8C-9D26-C52F206BA947","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"328d105c3a99ff43d45ba07573656d03e438d243","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00216-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q673909$CC944BB5-3157-441E-8493-26E3DF14D575","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7a3e6987358aa42975b1cf090ab88f3ce8662c8","datavalue":{"value":"W2077731214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673909$483E8709-736B-44B8-91A1-26E725D482DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fba3d456296e2fad319a36ee973ad34aa81a91","datavalue":{"value":{"entity-type":"item","numeric-id":1377667,"id":"Q1377667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8156a04bb8b2be96018eb0a95bc08ca08ee21ec6","datavalue":{"value":{"amount":"+0.9424000978469848","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":"Q673909$D496B84A-C31D-452F-B8E0-6CAAE0164635","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":"b8fa6a5a6c526d94b8462de315f58626d0795078","datavalue":{"value":{"amount":"+0.8116421103477478","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":"Q673909$E3554630-5BB1-435C-9DFB-1EB02974B127","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":"a22dd46d22b48e9b12f5e4193ca3127d721de3b6","datavalue":{"value":{"amount":"+0.7912365198135376","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":"Q673909$28319FCC-C3D5-4AC6-A693-7FD2F78EF296","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":"92a146238bac81ac88be6de2a9aff44a485bd706","datavalue":{"value":{"amount":"+0.7764504551887512","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":"Q673909$24F563E5-0338-4E87-BD29-90687526F2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b785e5e211bcd884abdf588167b48c39106d4db3","datavalue":{"value":{"entity-type":"item","numeric-id":449479,"id":"Q449479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43af37a7c367033bed1712796668354fa6fee4a5","datavalue":{"value":{"amount":"+0.7629624605178833","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":"Q673909$3B099819-73A0-43E5-A73B-40BFA0023966","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:673909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:673909"}}}}}