{"entities":{"Q2741492":{"pageid":2752231,"ns":120,"title":"Item:Q2741492","lastrevid":82851572,"modified":"2026-05-06T22:14:06Z","type":"item","id":"Q2741492","labels":{"en":{"language":"en","value":"Reduction rules for the covering tour problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642893"}},"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":"Q2741492$14EC0503-66A5-4969-812C-2C0ACEAC7960","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2953f4c7f2dd0e198c03c3abe2ea51d3d99471b0","datavalue":{"value":"0984.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741492$8091F0DA-A32D-43D6-BB9B-25EE81A7F490","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69f02078cd89c884aba5898aeaf31f8ffe47cb39","datavalue":{"value":{"entity-type":"item","numeric-id":2741491,"id":"Q2741491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741492$A82E2FAD-5558-472B-A41E-1BE08696100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096d4a68ea036ed58d801495f70871e9b880c64f","datavalue":{"value":{"entity-type":"item","numeric-id":247855,"id":"Q247855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741492$BC9C80B9-483B-4C0D-9C33-9A9BB10FDBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"788ffb397e4ef208ee5b2017c2f055d7ce3216ad","datavalue":{"value":{"entity-type":"item","numeric-id":497682,"id":"Q497682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741492$D4730759-3A88-45A6-8BD4-3015F8E2A19A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db3817d161b0670e4149da15035f59b540781716","datavalue":{"value":{"time":"+2001-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2741492$530F51CA-88ED-4587-9E7C-554C38517FDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741492$75C643F6-D8D1-4104-A704-E90FFEDD28BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741492$0B2ABC18-F86C-4802-BB35-1A49E93C36DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741492$8D2893B0-7A97-4C53-AFFD-5F032F0E9BE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d610a9742458cbe0f492945be203238dcbc25ba","datavalue":{"value":"1642893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741492$8F7ECDB8-7156-488E-9650-3B4B8AA30507","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741492$1B75D18B-ADAA-4737-98B0-FA90D0DADA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3a0076f4a6d5f24839c30537f9693abf909460","datavalue":{"value":"covering tour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741492$77DFA5D4-2F07-4545-9218-B3A520FBC6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741492$DB0B245E-D484-4675-94BD-F3FF534F76AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741492$F273A525-0FC5-46D0-B2C2-EBC72E710EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741492$C4758C31-FD5F-4324-87DC-74138D6C5B73","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":"Q2741492$08A1A3EE-11F7-46B9-B0F2-561BECC82C5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ad16900b47a8f8bce6e16f930157c50fb9fec","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741492$3DD89D9B-5399-4A59-B845-C6C5FE397DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18ddd003aa2ddb2720733b786ce5f17e4fecc69","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741492$1538B484-5C7D-4C88-8E83-9C40FE6E8D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63670fa4fac67af42af21331bc5580768a1e721f","datavalue":{"value":{"entity-type":"item","numeric-id":5692625,"id":"Q5692625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741492$A508D73A-DD7D-4B74-8D57-44EA7430CE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741492$67CBCB25-E482-4771-BBCB-A49F949B92C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b869d313028fed63b6e22a709d3bd5b3b387458","datavalue":{"value":{"text":"Reduction rules for the covering tour problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2741492$7437C7B6-A179-47AF-B1DD-310064FD9F32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004423a0f4eb42e0f29dde60ad57e1b344a68414","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad9b15ffa2b8d385cb692c1f8290b6cba1ac7f0","datavalue":{"value":{"amount":"+0.8485828638076782","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":"Q2741492$0AD272A5-382D-4D8E-8A78-940C2AE06D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ba380c18e5064a16a2139308ad3641204f12d1","datavalue":{"value":{"entity-type":"item","numeric-id":4689379,"id":"Q4689379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0aa063916fccca0bb5b8ac6fe8beb7c7dc9e902","datavalue":{"value":{"amount":"+0.8101760745048523","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":"Q2741492$DEB64FF9-F969-4334-97BF-1A3AD773F06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622ab68399e8890e450bc97e61fd9d6b4a6990c8","datavalue":{"value":{"entity-type":"item","numeric-id":5390642,"id":"Q5390642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05a0af17bd70a8c7126cb839144612ec872881e","datavalue":{"value":{"amount":"+0.8099206686019897","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":"Q2741492$11167D3E-5FE5-4BAA-9965-C625D32E2E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9046c1a76654047c5ec40dac88fca7a80e70814","datavalue":{"value":{"entity-type":"item","numeric-id":2253558,"id":"Q2253558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25e784ba8581f2f8419fae4c33f159c8053e77e","datavalue":{"value":{"amount":"+0.8070369958877563","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":"Q2741492$D70419F9-F197-4534-A152-EB73AC0F21BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b199b57ffa9e4805fe22df9a88a6c9455ca66a00","datavalue":{"value":{"entity-type":"item","numeric-id":1761202,"id":"Q1761202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1190c563814b94994ae5f15743a53e1cca7d08","datavalue":{"value":{"amount":"+0.783251941204071","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":"Q2741492$E2B7F47A-C5A2-47B4-A9CA-328D2580053A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reduction rules for the covering tour problem","badges":[]}}}}}