{"entities":{"Q1095924":{"pageid":1106676,"ns":120,"title":"Item:Q1095924","lastrevid":66292266,"modified":"2026-04-12T08:52:11Z","type":"item","id":"Q1095924","labels":{"en":{"language":"en","value":"Shortest-path problems and molecular conformation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4029611"}},"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":"Q1095924$33990815-9542-4CC9-BDEA-A5E48ABEFDA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b3c175d269b437711f32b0dd64e0896958718d2","datavalue":{"value":{"text":"Shortest-path problems and molecular conformation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095924$2436EFB9-6B6D-4845-A654-AD9C3A396274","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf833d3675e1395453b34f409a688a183ee85cdd","datavalue":{"value":"0633.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095924$0171E674-A19D-41E8-B913-014E8AC1801B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53efe77a4c9c7880fe940ff763e998018c352327","datavalue":{"value":"10.1016/0166-218X(88)90009-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095924$9231D3E3-FA21-42D6-A8A3-31C720AC3593","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cdbbc38bd0212cc8cc5d194d063f74d66b1ae7","datavalue":{"value":{"entity-type":"item","numeric-id":165832,"id":"Q165832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$3DE080F3-55C5-4AC4-A4FE-98D6B632068D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"544ad62ebf851ce720482f41297f00c48b895913","datavalue":{"value":{"entity-type":"item","numeric-id":594019,"id":"Q594019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$B17D642C-962B-41EB-BB2D-3CB0057BB832","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":"Q1095924$D691214C-23C0-4FBF-8BBB-63321903C168","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1095924$0DB0E02D-B0B3-45EF-B271-08131DB16F82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e8db8f359bf7c4bb0162e2548bf474da8133155","datavalue":{"value":"Given a set of experimentally determined lower and upper bounds on the distances between the atoms of a molecule, we study the minimum and maximum values that any one distance can attain when all of the remaining distances are confined between their lower and upper bounds. The triangle inequality may be used to derive a first approximation to these `distance limits', and a complete characterization of these `triangle limits', together with an efficient algorithm for computing them, is presented. A four-point relation known as the `tetrangle inequality' is then discussed as a possible means of obtaining an improved approximation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095924$6646325B-F48B-421B-B916-BB90CB932955","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095924$DB787391-8020-4866-9D73-FC0D8FAD4CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095924$EFE866AF-4AC7-4165-B637-ABF91757C862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5d692fcf0f03f763ec806d86cb8ee1cba8144fd","datavalue":{"value":"92Exx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095924$D532E536-ED46-4867-B340-9D1F0CC96D1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"565473440e66687f0f2503d9f87ac8d97e749fc2","datavalue":{"value":"4029611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095924$E4639C6C-597A-4E56-A426-B39BB82F6489","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095924$3D7A044A-B351-4A56-92DA-A4BC82EB645C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db59a45a2b3dfdf44511b94301a408ab008d38ff","datavalue":{"value":"distance limits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095924$1CA907EC-7610-42CA-AF8A-14988B49066E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e10a6205beb1a5a537997870b100700af2cf5876","datavalue":{"value":"triangle limits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095924$CCFD764D-FB4D-4F49-A3A6-23933D676069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095924$138927B3-14C9-4D9A-ACD3-25B1A0C0C133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5456d800daaebdea2150177ddee4a3b34ac45ac","datavalue":{"value":"tetrangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095924$70693432-AD24-4AC6-8C90-AC6C72E7E7DE","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":"Q1095924$581C1251-3AA1-4694-8A3D-4E36CEF3CFE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1870f0ea90fd249da759bb591a72af59317b161","datavalue":{"value":{"entity-type":"item","numeric-id":5610277,"id":"Q5610277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$20359AA8-3028-41D7-84AD-0F9BC2609A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a7fab24190d6f7bf907d779c678032ddc1d641","datavalue":{"value":{"entity-type":"item","numeric-id":3675065,"id":"Q3675065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$4C56F627-8B69-4418-BA23-1FC3C68AF87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bbf6eee86767cb587044b9afcdc2ceb905f6b6","datavalue":{"value":{"entity-type":"item","numeric-id":1056946,"id":"Q1056946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$235D0F05-ADBF-45F5-9B19-C195B10AEC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7544f31fbd77eb7f295e5d59ef5f17c9409aadfc","datavalue":{"value":{"entity-type":"item","numeric-id":1238704,"id":"Q1238704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$7A9B957F-0243-4819-BD92-F7868D5A0ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5bde51097973aebf46b798449609bf892acfba","datavalue":{"value":{"entity-type":"item","numeric-id":594021,"id":"Q594021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$9207D204-4172-407B-B41F-DF08CABE8964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351f78e65a9604a642acc3b47064d28586c788ea","datavalue":{"value":{"entity-type":"item","numeric-id":800251,"id":"Q800251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$5D88BF54-ECDA-4F9B-82BB-B17A04AC4AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$BD3E9117-D96B-44AF-8046-0E707F4770CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f38bb6e3520a5336a8cd2a0e4568af5b76ef","datavalue":{"value":{"entity-type":"item","numeric-id":2553907,"id":"Q2553907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$F09A1AE5-4CCB-4902-BD56-D73502DE5A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978381450a72c0cffc8063ba60dc11b185f825e3","datavalue":{"value":{"entity-type":"item","numeric-id":3938141,"id":"Q3938141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$4393E089-22FF-442C-A0E2-DE6127088F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8883c88fbb79a924ea74e64e1406a56f4f1747","datavalue":{"value":{"entity-type":"item","numeric-id":3330041,"id":"Q3330041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095924$9A38358D-F180-4C9A-9766-4FD62C6DC974","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da07b98feca494f64f3415e747923c77030cc54b","datavalue":{"value":{"entity-type":"item","numeric-id":886720,"id":"Q886720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6540540a080e14931afaaf3d4180265c45d0637c","datavalue":{"value":{"amount":"+0.7954498529434204","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":"Q1095924$352FB4FE-B6C7-49FF-AEFE-E6529F74DCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e386ef101c3cfaa6653bbaabeebf96e71515e0d4","datavalue":{"value":{"entity-type":"item","numeric-id":3675065,"id":"Q3675065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f42fb55de42165d51bdf625ae8a7a44429f0814","datavalue":{"value":{"amount":"+0.7940685153007507","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":"Q1095924$386A1A3F-2138-4427-A96D-5ADD7B5EF764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c4017e1b92f2b7b760d037c44619fe43b9ba44","datavalue":{"value":{"entity-type":"item","numeric-id":1111968,"id":"Q1111968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5210f50f1f4aebae6332fdbddd616ca5da31674","datavalue":{"value":{"amount":"+0.790378749370575","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":"Q1095924$D5D334D2-C36E-49D0-9094-56E2F45C74F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e493d56f2c51b8289dafde1e252d9091141bd0","datavalue":{"value":{"entity-type":"item","numeric-id":5461825,"id":"Q5461825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b7db6952c68e9bf35b676e890c9637cfbd9f79","datavalue":{"value":{"amount":"+0.7808694243431091","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":"Q1095924$E02B3A15-83BC-4C4C-A6E4-2A527F901F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13857255106cc356caece57b28520aabae82310d","datavalue":{"value":{"entity-type":"item","numeric-id":3502133,"id":"Q3502133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b1f15756e4fdddcc96c07d98835177cc967d81","datavalue":{"value":{"amount":"+0.7611492872238159","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":"Q1095924$6707A57C-1E33-44E2-90A5-BA1029377ECD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest-path problems and molecular conformation","badges":[]}}}}}