{"entities":{"Q2945197":{"pageid":2955917,"ns":120,"title":"Item:Q2945197","lastrevid":79753880,"modified":"2026-05-06T14:38:09Z","type":"item","id":"Q2945197","labels":{"en":{"language":"en","value":"Edge elimination in TSP instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6479937"}},"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":"Q2945197$4451A0B2-7026-4FDA-8A22-80D4CD2DD34B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05b2c44e31290adde10c84c69c81ed012ba7ace6","datavalue":{"value":{"text":"Edge Elimination in TSP Instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2945197$85B4CE9E-9088-494F-B05C-6B0275AC9FC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87ee2a1cdc24449c5f28a0d49f37aa29216e762c","datavalue":{"value":"1417.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945197$7D47AFB3-B8C4-4E93-8C2A-34C70BDD158A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad0c007b7ffccbb2f400a9cd93350956d09c49b6","datavalue":{"value":"10.1007/978-3-319-12340-0_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945197$E37A9A53-F303-411E-9CEF-DF4E18629EB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945197$7D0A8A11-ADED-4CA2-BC66-1F12D73D6B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ef9e55a56778dc695f4a5fb46695836b13a86aa","datavalue":{"value":{"entity-type":"item","numeric-id":2945196,"id":"Q2945196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945197$913BFAFB-8C18-46D6-9497-198EF346F4DD","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":"Q2945197$C145290D-FD2E-4F84-B275-C7383382F4ED","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":"Q2945197$82A136E3-479E-433F-831D-E30D6A5E8BB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a13dd19c10348b4a0debbdb28c964d8a449ec0b7","datavalue":{"value":"https://arxiv.org/abs/1402.7301","type":"string"},"datatype":"url"},"type":"statement","id":"Q2945197$03A491A7-D0D1-4EFC-8312-3B476632819C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945197$4AA37D50-7C36-4AD6-ACEE-6E7DF8377A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945197$5D55FF9A-610A-4BE0-97EB-1E97830730CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945197$6927ACE6-3238-40C6-9776-DE762CD5F9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945197$A27CDDC3-4776-46D4-8082-2FA9DFE612A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a213d02e83eccacfdb2ffab6ec56b6764de40d79","datavalue":{"value":"6479937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945197$4586BD48-A30B-4EE4-B9DA-C86D3DF7833F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945197$7EDBD5AE-7583-4485-A483-8AEA2E3DFF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945197$F394A090-B78E-49B3-A2FA-6AF290C510F1","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":"Q2945197$9165780A-B0CA-4E90-A0DE-418057D02DB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ef6ea47e5069d07054968f0e2a8bd8c899d3e8e","datavalue":{"value":"W1855607842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945197$B9734DBA-3543-4316-8B63-A826FC6AD29B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945197$AAD6FC7B-B1A5-409E-95E4-4D2672FCBDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945197$D7C6C540-76C1-4C9E-BBF8-5BCCD42D060F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945197$85A38D0A-BA1E-40D0-BC5A-A968B8D3BE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945197$7374122F-46E4-46CC-ADD4-D9B1DD7B86AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bddd15e2e468a6e74c2f530f98f0188ea84ed8f","datavalue":{"value":{"entity-type":"item","numeric-id":1043852,"id":"Q1043852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945197$0EE39DD0-B77B-4077-A524-69E4EED0BC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f17f82651859cc253f2d33b649c278e6f680a72","datavalue":{"value":{"entity-type":"item","numeric-id":2945197,"id":"Q2945197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945197$AB161CC2-08CA-4FA6-97BD-4745E969E34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ff200c2711738a4abc27ef63aba660063d9950","datavalue":{"value":{"entity-type":"item","numeric-id":3337972,"id":"Q3337972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945197$F8EEED81-AB54-40EF-BA76-6EA55BB835DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cd10b71b033c6631ca4c2351186610de0f15d4","datavalue":{"value":{"entity-type":"item","numeric-id":3337972,"id":"Q3337972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925906ee8eb3f744ce9cff5dfee25372096f5835","datavalue":{"value":{"amount":"+0.8174276351928711","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":"Q2945197$7E8FB8C0-0E64-4A00-A813-65280D54ADAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e96be937adf3eeaa924e7fc5a9121872d6150d2","datavalue":{"value":{"entity-type":"item","numeric-id":3104252,"id":"Q3104252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dcecb35c20ffaab698735b2ac675ac02c3306a7","datavalue":{"value":{"amount":"+0.7843092083930969","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":"Q2945197$8321DAC2-7646-470D-B1A2-CB7CEAE6E5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d035c06998c65e08513f3da52dec0ffa4cfa456","datavalue":{"value":{"entity-type":"item","numeric-id":3625022,"id":"Q3625022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5cea4311070d58ff38d38e5e8936f1b497b838","datavalue":{"value":{"amount":"+0.7651795744895935","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":"Q2945197$A026269C-E93C-46DE-A4F3-ADBA5671CDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0be5f90a70f28acd5606707b03a3ddd0a7fbc9","datavalue":{"value":{"entity-type":"item","numeric-id":2246186,"id":"Q2246186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd89bd13776679e4b347d00aec48dbf64ee31dc","datavalue":{"value":{"amount":"+0.7625494599342346","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":"Q2945197$5C414547-DABD-4799-8CF8-22D0C8928021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf65d094e6a35c0427de56ccaceaee694de9ebcf","datavalue":{"value":{"entity-type":"item","numeric-id":4411337,"id":"Q4411337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15037925fc261158b3f2e3b205bef11c56a05641","datavalue":{"value":{"amount":"+0.7607784271240234","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":"Q2945197$47E68906-CCF7-47E9-A673-F00EE5C69F0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge elimination in TSP instances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_elimination_in_TSP_instances"}}}}}