{"entities":{"Q2432731":{"pageid":2443474,"ns":120,"title":"Item:Q2432731","lastrevid":49953526,"modified":"2026-01-12T06:46:46Z","type":"item","id":"Q2432731","labels":{"en":{"language":"en","value":"Computing homotopic shortest paths efficiently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5067530"}},"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":"Q2432731$506E8634-AB90-4920-AB22-760136737421","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45764bded9b1f4712926a865c21b2dbe13ddf011","datavalue":{"value":{"text":"Computing homotopic shortest paths efficiently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2432731$6FB89B5C-4582-46AF-9A19-6BB01844B509","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"674435c08ecd53697e0b98016ab827d72d3a5ecd","datavalue":{"value":"1102.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432731$F8AC6E8F-243E-4E01-8A3A-3756160929CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d13d42f3e370c2ae561fd0111620e5be02ac151","datavalue":{"value":{"entity-type":"item","numeric-id":344819,"id":"Q344819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$D1FF14F5-E9AE-4205-9EFF-27F1C8E89D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"938137206edfdd9a5ca2b52193c40f9e98ed806d","datavalue":{"value":{"entity-type":"item","numeric-id":293262,"id":"Q293262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$0C90518A-1C96-4069-94B6-06617AC0986F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2966014028abe0442ae0d6bc5d3c6624fa130bf","datavalue":{"value":{"entity-type":"item","numeric-id":293157,"id":"Q293157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$8402E587-A2B2-491E-A1FA-C16A42C82A97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$EA9B438A-FF99-41FD-9A4E-ADD0FA804360","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"524490ea1b25be9690e11f6569cdb524b84ba54c","datavalue":{"value":{"time":"+2006-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2432731$CD6C22C9-01D2-4C4D-9E70-104B5BDB5EA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432731$D305B306-2CE5-4647-83FE-9EE4D4055C31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e71f7b5e5b05a474a33cab8881c499974c92cf3","datavalue":{"value":"5067530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432731$7CD67909-7E5E-42BE-A5EA-562AD248DC4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432731$B77D7258-E17D-42C7-9BA4-E744BBEAE952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432731$A4F39055-A3CE-4863-82FC-844CF26FB181","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":"Q2432731$E8ADBDD6-4D56-44B2-991A-DBEA974E261D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6da355a247b3e71204fa73bf1cee279735c2650","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2006.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2432731$88CD79D2-ED2E-41A5-94B4-F47552561CFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e86821d521ca8007166fcc0e41bc94e42ffbf671","datavalue":{"value":"W2007853611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432731$05ABB594-BF20-4296-80EC-E77697FD150A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e605695b3fe683fe32427b1d73cff7b967635","datavalue":{"value":{"entity-type":"item","numeric-id":4327391,"id":"Q4327391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$D57205AC-F880-4D86-BC1B-09BCC7D160B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3850aa8b837321daf021a76dd425e64d430b066e","datavalue":{"value":{"entity-type":"item","numeric-id":4458869,"id":"Q4458869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$8C6912F4-DAC7-417D-ACA7-7E23D99C4432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fa2553c001f6b7666a6e7d61ce6b79445daae8","datavalue":{"value":{"entity-type":"item","numeric-id":1424318,"id":"Q1424318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$AE18FE87-E97B-4136-A632-5733C1C100AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$104BEF25-9BB9-4BD8-961F-67B9F3169DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c3125c786080e5e4d26f0ed29067128615d45cc","datavalue":{"value":{"entity-type":"item","numeric-id":3043714,"id":"Q3043714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$54C0AE51-3A37-4E3B-A6ED-A8D43BCB05B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80233063d8d453d04a97edd9545aaf5d30fab17","datavalue":{"value":{"entity-type":"item","numeric-id":3813339,"id":"Q3813339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$8D044EB2-DCAD-4191-BC4D-5EA2EB80C475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0323dd10278aa815b9fcfa62744085ed6216d","datavalue":{"value":{"entity-type":"item","numeric-id":1330462,"id":"Q1330462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$13ECB142-D14D-4402-8FFC-43A4871F77E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432731$99799D45-CF93-48AB-A290-08DFF3D6890E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba59d04489900289b923606b4530a4b3a33c422a","datavalue":{"value":"10.1016/J.COMGEO.2006.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432731$0FDEC5FE-25C5-4FB1-9F22-B49411614FA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a57a96e221c9cdecb848c4321b9a6b291ba038","datavalue":{"value":{"entity-type":"item","numeric-id":4411377,"id":"Q4411377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd22fde4324e46beb2ebfa5f5f1705579d01f66","datavalue":{"value":{"amount":"+0.9859473705291748","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":"Q2432731$36E2075D-41D9-44D6-8836-31C36A6E7FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ae1abaebb2a894a96c7083515f8ca218ce9461","datavalue":{"value":{"entity-type":"item","numeric-id":4458869,"id":"Q4458869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856bc5ce3662d6302ead8b796c0717c524028370","datavalue":{"value":{"amount":"+0.9196223020553588","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":"Q2432731$1A1E2B5E-6C9A-4791-B97E-50F12B84DFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09dcf2ebff0ed3426d08b5831a4010c17f92c930","datavalue":{"value":{"entity-type":"item","numeric-id":4471350,"id":"Q4471350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d68a9fbcd6306a622133f989b02fd9979b317b","datavalue":{"value":{"amount":"+0.9183416962623596","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":"Q2432731$3B154789-D347-49EC-89CD-E4A4FDE918A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a47640faece327b1744cd6c7376db00e6e59cea","datavalue":{"value":{"entity-type":"item","numeric-id":1424318,"id":"Q1424318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9967346ab1724b305aa39a6d7ffb7cd23da6233e","datavalue":{"value":{"amount":"+0.8509555459022522","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":"Q2432731$323A170E-4CCD-4AAD-909D-1A3B32B4583A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f388be94cada87af588d400942c6968e00d1299","datavalue":{"value":{"amount":"+0.8230634331703186","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":"Q2432731$E8ECD169-746D-4A1F-832A-BBA862EF023B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2432731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2432731"}}}}}