{"entities":{"Q1869889":{"pageid":1880631,"ns":120,"title":"Item:Q1869889","lastrevid":73686504,"modified":"2026-04-14T16:54:57Z","type":"item","id":"Q1869889","labels":{"en":{"language":"en","value":"The cardinality constrained covering traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1902964"}},"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":"Q1869889$0A7BC734-5669-4E24-91A4-EA790C48A847","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2912f53ec0accbf6dddfd4bfcdb3e95b083062fa","datavalue":{"value":{"text":"The cardinality constrained covering traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869889$30E522D4-8A1B-447B-A7A8-63B9BDC11EF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae8075046874f6e7ad64db668734bfffe3a8ed93","datavalue":{"value":"1029.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869889$56EFBEF5-A050-437C-915E-352735F8A6B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e101f487c3b04792be5f050eec23ab2359a179da","datavalue":{"value":"10.1016/S0305-0548(01)00084-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869889$39B48E1F-25A4-4DBA-8B9E-6BD63FB5F45D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869889$70DA22A7-AA86-4628-A535-9A4CF7629D87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869889$66551366-791B-48B6-A345-E8307F4C8B8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869889$56BB936A-92AA-41E6-81F9-980A4B42AFC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869889$6D237200-12F7-488A-811B-4432220D5488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869889$95EEE784-C7A4-455B-A064-8A1581FC8A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869889$15455E19-323A-4887-9323-7946B42D92A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869889$6411F1AF-2F0F-469D-A809-C5FCCB82BE47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f6c043886dcfc2f65f3051e4c43e1e782597c6f","datavalue":{"value":"1902964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869889$B57EC972-B9C7-4802-8C28-5A40363D94D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b24947f535981a9dfef3e9509d3147e040f2670","datavalue":{"value":"Hamiltonian subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869889$135EA825-AB59-4299-ADFD-B9C610300FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c09478b07c47913460b22353d273c53b72b78c8","datavalue":{"value":"cardinality constrained covering traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869889$B10C1369-FDA7-426C-9FF9-6F094E38FBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"484d16a37fa79dd720c71374016066447197f41d","datavalue":{"value":"problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869889$B03FDC9C-1641-44E4-8371-F9E1F4983496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869889$4AE6A035-008C-4ACC-BD20-CA228F08AFC3","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":"Q1869889$63D0CFB5-58C1-48C2-AF8B-B89ADFD89331","rank":"normal"}],"P223":[{"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":"Q1869889$42186C19-E089-4939-A102-C2BEF6D6BAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869889$362054D2-56B6-4842-B62B-7B30A177FAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733ad7f6ed4019a35c4fc3096bd497e1a022a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":1352030,"id":"Q1352030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869889$59E26EDB-9DED-4AD7-A937-CD393A2347AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e43be3893e504fbe1ffd223ca67b107da0e506","datavalue":{"value":{"entity-type":"item","numeric-id":673091,"id":"Q673091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869889$7A54B3EC-A979-4B7B-BEEB-442CDCB0FD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f9104e4b1fda6d3c53aebb902205337aa94027","datavalue":{"value":{"entity-type":"item","numeric-id":4356654,"id":"Q4356654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869889$48408EB3-8A0D-4A6C-A664-4D5FAAB3FC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef3a8dbdf7e8374e354cad7502c06f1b5e0a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":1388823,"id":"Q1388823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869889$6CDD7971-7780-437D-8B10-E681840BB638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869889$76B2E794-6832-4745-B532-D4556484798A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869889$CCB1B87B-BD56-4BB4-A0E7-89656FE162E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f8476471939914d994fd7e1a24a861fc298931","datavalue":{"value":{"entity-type":"item","numeric-id":1291588,"id":"Q1291588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869889$8144CAB2-5A83-406D-B331-E47082AE6FFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f85cef0d207054bd589639c832394bd1361783e0","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(01)00084-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869889$3BB689D0-E71D-41CA-A1C2-89B4719DFC33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"669b7d930448fbbfb90ecf24745f6c1640b34687","datavalue":{"value":"W1969470455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869889$EF30D935-1C9F-4161-A8B2-029ED9FDC0AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0375566913600d788355ffef8ac13d709859453","datavalue":{"value":{"entity-type":"item","numeric-id":4356654,"id":"Q4356654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd693e39836f969aa1f07b896fd3b455a1906908","datavalue":{"value":{"amount":"+0.7834985852241516","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":"Q1869889$9DA0F206-9E34-4C53-88EE-318C451C97D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6539a3ac66e4399ee0042e9bb243c63983d7e944","datavalue":{"value":{"entity-type":"item","numeric-id":2815466,"id":"Q2815466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1937f45720edf1e47cdf88a754c167dcf16dbd15","datavalue":{"value":{"amount":"+0.7765726447105408","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":"Q1869889$33EC9391-0C94-4BAC-B0AD-ECEA0FD89368","rank":"normal"},{"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":"f57bb3ef1229688d6da3ee547631e1c986c83098","datavalue":{"value":{"amount":"+0.7601580023765564","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":"Q1869889$D033EF43-57F7-44AF-B456-2536632EF3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a61b13a8937a63d2fecf9c90df61cc99bd32b0","datavalue":{"value":{"entity-type":"item","numeric-id":4017163,"id":"Q4017163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b5f857276cc32b4f3c4a0441cc52b5fc5088c0","datavalue":{"value":{"amount":"+0.7569026350975037","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":"Q1869889$B06721B7-0C97-4A5F-ADE1-38E6813C084A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000b9a5dfef6753eaacbdb442f7ae918163078e1","datavalue":{"value":{"entity-type":"item","numeric-id":1631991,"id":"Q1631991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301d940d0549092ec895704c30bc3b33bc32cc73","datavalue":{"value":{"amount":"+0.7534750699996948","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":"Q1869889$8F7B3A7C-0399-4628-8E14-970397446C93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cardinality constrained covering traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cardinality_constrained_covering_traveling_salesman_problem"}}}}}