{"entities":{"Q765337":{"pageid":767186,"ns":120,"title":"Item:Q765337","lastrevid":64165773,"modified":"2026-04-11T18:04:42Z","type":"item","id":"Q765337","labels":{"en":{"language":"en","value":"Three value TSP and linkages with the three value linear spanning 2-forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015784"}},"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":"Q765337$6BC788D7-3297-4CB2-8E46-3AF96F5CCFA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b52a750e1936b2625d80d5bff331da2a67099e67","datavalue":{"value":{"text":"Three value TSP and linkages with the three value linear spanning 2-forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765337$FEB50F15-BCD0-449F-A4C5-2BFB1F334C96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d235b2de870f486692a1fed4b0a4f6e84b6feee","datavalue":{"value":"1235.90169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765337$5A799264-4082-4E07-93B0-79F6FD813E72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3130286635870f6b23f306f6a841084a78891477","datavalue":{"value":{"entity-type":"item","numeric-id":710580,"id":"Q710580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$A2158F69-4993-463D-9172-940DA1452B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$284EA101-56FD-48A9-B36C-3610C0650E3A","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":"Q765337$44E2AD78-0BFB-443C-BD2C-019ECE28CDE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765337$D4E467A9-FCD5-40A8-8612-3688F14BE078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765337$2D1E6C45-7270-4F15-AE8A-7F1D90BCBE6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88338b1ee3e25cec612fff327540565d98c91606","datavalue":{"value":"6015784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765337$9A3612E0-FC9D-410E-8F02-F78DF9D9454D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a7ad5899e412df434e9e15e9989657c6a43e92b","datavalue":{"value":"disjoint spanning 2-paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q765337$1F111529-F40B-4471-94E9-B66CDF476124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495d928680d6ef05f4c6a894066dfdcec1acfeac","datavalue":{"value":"linear two forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q765337$9354F786-875B-43B5-B9A1-0A8B819298A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q765337$96DE4C5F-BF63-4D73-B3A9-1CDEAE457787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c436713adc5470e89fc3b2976ae926b9d16eeeb","datavalue":{"value":"constant TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q765337$AB9E8B84-311A-4994-8B59-57E7C0BF1A42","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":"Q765337$27E3A281-2DE0-43E1-B33C-33D3C6602ED4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edb0eaa56aad6377984aae4e5add0baf39522738","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.08.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q765337$909A78A7-AE05-4A33-93F1-B96512ABF181","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5425963060375078dab0206ff02bdd276580081a","datavalue":{"value":"W2052843332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765337$44C9FA81-15AD-41EC-9F66-697A533747E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b616b5cd494ad5d5f1fdb880065f34808d9a5419","datavalue":{"value":{"entity-type":"item","numeric-id":1257826,"id":"Q1257826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$C1BD7304-C847-4BEE-AB86-A79E16771194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$25DA6998-DB41-4465-A003-C97B267DDE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a561a2f04b24d2a62f33ee92c88831d127f55e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1080781,"id":"Q1080781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$0738D005-1575-4234-9888-CCDAB9B25653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c617a6790cee2ecd8adce3882ae280f0781fb76","datavalue":{"value":{"entity-type":"item","numeric-id":4775714,"id":"Q4775714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$42981C80-AB8F-49E0-83FF-6E40199194C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$062FE04C-63A1-4CD5-93CC-4FA2A788A68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ada6281b768222f9c238288e4fe458267bf8542","datavalue":{"value":{"entity-type":"item","numeric-id":4823309,"id":"Q4823309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$81106382-36B3-4CCA-B154-C5DE864501EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a18b521c763aa2f165d33986f7a00e2e214a247","datavalue":{"value":{"entity-type":"item","numeric-id":4461913,"id":"Q4461913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$DAAF6426-6E5F-4F7E-B78D-5E519DC290C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832946514c08d874d5880a3b39ada48a71fcbed3","datavalue":{"value":{"entity-type":"item","numeric-id":1408871,"id":"Q1408871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$2F0A2CDA-0EA3-4990-8EDC-B6BB79721726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8f59b08b181a7fdeac47db614dce0fea51e5c5","datavalue":{"value":{"entity-type":"item","numeric-id":5426885,"id":"Q5426885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$8E2CCEE0-3B04-4263-829C-8FDFBF04ED1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbb38d0ab77ae66c498dbfe807612cd6d33bc08","datavalue":{"value":{"entity-type":"item","numeric-id":1337675,"id":"Q1337675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$D3A58BB7-2FE9-4A7A-9433-147A00154744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5a6341ea42e8481cb72db9d81250cf79f8e375","datavalue":{"value":{"entity-type":"item","numeric-id":1253610,"id":"Q1253610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$F5BE6397-FAF1-420F-9DB6-8A88818B4352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6771d4da4dbb51f479fd9409c39652bfb10ba03b","datavalue":{"value":{"entity-type":"item","numeric-id":4777064,"id":"Q4777064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$B5C67E8B-8C92-441C-A992-EBB532E5EC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0947adce38867d9e91e9e81255610676f756b82","datavalue":{"value":{"entity-type":"item","numeric-id":1803617,"id":"Q1803617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$3F34231D-52D3-4FCA-B0E5-2E6355C6139C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6a28cf5548a7e41426ecf3e150807e1159e785c","datavalue":{"value":{"entity-type":"item","numeric-id":3959743,"id":"Q3959743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765337$05EF493F-A25F-4D1E-A5E1-348D8E1E35A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a1f11f1185025ef578e5569e581c3ad695425e9","datavalue":{"value":"10.1016/J.DAM.2011.08.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765337$255AABD9-E679-4E8D-A397-1FEB63F322D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef5f6fd8b8fc4b986239d5e8d2bd8a7676beb0f","datavalue":{"value":{"entity-type":"item","numeric-id":5426885,"id":"Q5426885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da370bef621ef381063019f90415c02554755fa","datavalue":{"value":{"amount":"+0.7953802943229675","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":"Q765337$6FED6258-E2B3-4959-ACC7-BC4676A33B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c6d7d64d0f3c543d25ee0000324842232c4999","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0be5e99168dc7ecca6e235f50ff749545d72c4","datavalue":{"value":{"amount":"+0.7034417390823364","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":"Q765337$7D6D36A4-0620-4383-BC2A-161F38755A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95a3fbf4bd5f72c19e85fc1c395be4b9da0a03b","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968c19625e32ccd4a7da817ece74d813e93edfff","datavalue":{"value":{"amount":"+0.6941899657249451","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":"Q765337$0DC49E2C-11AB-4AF1-8E3D-E734B57F3FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66fa0ceb0399e77b0c9eea6257166e6aa1304a9","datavalue":{"value":{"entity-type":"item","numeric-id":5743429,"id":"Q5743429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a73a359ef19ab388b9a33f80c4ea7d999b4083","datavalue":{"value":{"amount":"+0.6890009045600891","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":"Q765337$6A28168E-185D-41B9-A289-3AD3BCE6CD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441124ee6c3dd85128be7d44d70eda6db4dfceef","datavalue":{"value":{"entity-type":"item","numeric-id":462924,"id":"Q462924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b242eef54b26e5545dbe6a3590eefc0f45927b9","datavalue":{"value":{"amount":"+0.6869644522666931","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":"Q765337$75AFFB72-7CEF-4444-B48C-2CC8E402E20D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three value TSP and linkages with the three value linear spanning 2-forests","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Three_value_TSP_and_linkages_with_the_three_value_linear_spanning_2-forests"}}}}}