{"entities":{"Q2945200":{"pageid":2955920,"ns":120,"title":"Item:Q2945200","lastrevid":79753907,"modified":"2026-05-06T14:38:09Z","type":"item","id":"Q2945200","labels":{"en":{"language":"en","value":"Graph-TSP from Steiner cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6479940"}},"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":"Q2945200$642025DF-9A7F-44F6-87A2-AB25BD0680A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8220750d6f49f84f88af81b531f8fb804b406d0","datavalue":{"value":{"text":"Graph-TSP from Steiner Cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2945200$1D50F767-91AB-4008-A703-649FF599E9D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f950f351e4f9c06fe0620845fc7042086da0383d","datavalue":{"value":"1417.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945200$CF53F22D-60A3-438E-96AC-F80C7154D72D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b69f19af4c8183a47fe83c174f4fd7c0baee952","datavalue":{"value":"10.1007/978-3-319-12340-0_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945200$1ADBF9C4-A8FC-4FF0-A3E7-5E7D7A9E7BFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945200$D9569CFB-0449-48FE-BA8C-24084DAEFDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"219755f62d17e8289961aa6f07d6dfada4270dfd","datavalue":{"value":{"entity-type":"item","numeric-id":896294,"id":"Q896294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945200$FF1D04AF-FCFB-45C5-99ED-7C7542836758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945200$E193FB36-20BD-4ED6-AB40-449AA89B209B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945200$F4A56727-D190-4CDF-8105-E3B3D26269D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fdba1a180432aa0076bd7853aefca9f33efc7b","datavalue":{"value":{"time":"+2015-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2945200$F77F95B6-E045-4224-A768-3C110A5E303B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95b8670fed43b4b37802fb7601b44f6513aef762","datavalue":{"value":"https://arxiv.org/abs/1407.2844","type":"string"},"datatype":"url"},"type":"statement","id":"Q2945200$60C777F7-2571-4A5B-8523-FF57725240B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945200$0EFC5F35-49A3-4238-9E81-2339AFC3C636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945200$208AD900-BBA7-4F87-AB64-19C7B8399116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945200$1ECB507C-4547-4DDA-ADF6-23EC96799DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945200$43908897-F0F0-4EC8-A6C8-6E1ED8FCE6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945200$4FF64184-AF16-4C42-BD1C-EE77D2854135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945200$7DC38275-14D6-4855-BBCC-F803E5996BB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2715ba45072cfd1aff3bef1a4d9a5bc1674010b6","datavalue":{"value":"6479940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945200$2F4B2A84-4011-49EE-BBC0-9FBE241083F1","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":"Q2945200$833CA210-87B6-4980-A090-1BA3B272A4A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfc0056043b3f125625c076de410f233ff4d766c","datavalue":{"value":"W1630175802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945200$C227F76D-64BC-40FC-8A8B-B98DC3BA231E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a6ab6e209c8b2bd9db6769a3422015081ec69e","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e927464cf35c455e15982fedb4f576cb90b906","datavalue":{"value":{"amount":"+0.8063535094261169","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":"Q2945200$8650EB41-A5BA-402D-9E40-5A9447F6231E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56de36a25b6428895535f2847fa96e4badccd88e","datavalue":{"value":{"entity-type":"item","numeric-id":4636625,"id":"Q4636625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3ae389731ee1020b498863bd93cc10eb65aacf","datavalue":{"value":{"amount":"+0.7911041378974915","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":"Q2945200$8AF44FDE-9E60-4AD7-9D81-DB2A4FE094E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179d747ed860bf01fdb064ebc3fd5ce0c780ce6e","datavalue":{"value":{"entity-type":"item","numeric-id":1752607,"id":"Q1752607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add625ffc2b5a600374641b9a6749e74410fdd11","datavalue":{"value":{"amount":"+0.7895187735557556","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":"Q2945200$C37856E4-52AB-4E32-82C7-75562FC67D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719305f4773c46c3e58755b517cffd14305a5e24","datavalue":{"value":{"entity-type":"item","numeric-id":4581212,"id":"Q4581212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d7cbc2f3feca1d8f88fb580c24f3288eb080f7","datavalue":{"value":{"amount":"+0.7790666222572327","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":"Q2945200$3D97FD1C-A35A-4D8D-87EB-18051602F5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594fd8c67a1d8c76505db5b070d5ee6ec53c14ec","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88677ffa03bf8b424c5e0dc909e2268ce2880660","datavalue":{"value":{"amount":"+0.7759169340133667","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":"Q2945200$69A74FC5-212C-4334-A3C2-95B2967A05E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph-TSP from Steiner cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph-TSP_from_Steiner_cycles"}}}}}