{"entities":{"Q444446":{"pageid":446213,"ns":120,"title":"Item:Q444446","lastrevid":61866447,"modified":"2026-04-11T02:12:07Z","type":"item","id":"Q444446","labels":{"en":{"language":"en","value":"The traveling salesman problem with flexible coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065742"}},"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":"Q444446$8BC45991-A20F-4CA6-874B-D83044CE80B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acf64a5926b0eb6be9044eb0f91e4e709ad52917","datavalue":{"value":{"text":"The traveling salesman problem with flexible coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q444446$716A0286-2CA9-4D55-9767-BF2150EEFA2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9b486de0df9a5758734fcf4a5061b7f3ebb39cc","datavalue":{"value":"1247.90278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444446$4C0851FD-A198-425B-A2F7-FC6141E916BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6200ac7b9957fee3b9490ccb9c0fc3f76fca3270","datavalue":{"value":{"entity-type":"item","numeric-id":190049,"id":"Q190049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$F56486F8-D7F7-4B1B-89B7-2A4A5E881E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bcf6c7c34f808d19245569cf8c152b9816daf37","datavalue":{"value":{"entity-type":"item","numeric-id":322978,"id":"Q322978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$01C46C32-E23A-43A3-82FA-EF2FB76A7FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54a3c0eb52f8a23e38c4c350f20f12f471962ffa","datavalue":{"value":{"entity-type":"item","numeric-id":582204,"id":"Q582204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$7FE53475-BA52-4F04-A4DE-A471B6AFC4D5","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":"Q444446$048D2B72-BB55-4153-90F9-00E942FF52D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q444446$7B65AA86-6B62-49C0-870A-0550645CB0AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444446$CADC30BD-C61A-4C34-8D28-6C2117746AF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d28346d8fdbce424b2fb00ccb5b8d15c33fe6ca","datavalue":{"value":"6065742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444446$628BDE7C-51AA-428A-963A-F9ECCB107345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q444446$CB3244CC-AB1A-4F51-A585-CDCEB739F588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q444446$5BD77618-F2A0-44B3-8119-0729A15B3A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q444446$4619F57F-AE51-4918-9BB7-245F35C7AB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q444446$AEF4BEBE-17EE-41F9-B194-E972E1B11E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q444446$B4BEC370-0AF3-40D8-92ED-66BDDBEC303C","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":"Q444446$A87261D9-2B0A-4984-82BF-F1475A277D2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e6767458057210e75f38cca957ccd2565320329","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q444446$56A78EAD-EB2E-4A27-9A54-386EEDF36ABB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d5dd7b8f8b36607d4cf51581c9037a1ba3530c2","datavalue":{"value":"W3122056001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444446$2D62D7FE-9141-49F9-BD52-1FFCE4E5369A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b35d73d32d95852165020f99db87e09666b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":1806942,"id":"Q1806942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$9C80207F-FA69-48BD-9199-B24E8A41DAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$A055AA03-6748-4E08-B6DD-1D16F5CFD681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724413c4e1b6851acaebc7cbb2b5527e445a4a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4347274,"id":"Q4347274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$FA925E40-3E60-48B9-98B8-61EC72DCB8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$A2085287-707A-4EA2-8B77-92E934275177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b69df4aa55f030e482be2a2788d609e8bc47f7","datavalue":{"value":{"entity-type":"item","numeric-id":3780762,"id":"Q3780762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$1BC34303-6428-43EA-A5CE-0D6A104E968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d4b122d66fc7e27c553ed730d12a5cb6a7cba9","datavalue":{"value":{"entity-type":"item","numeric-id":5850736,"id":"Q5850736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$6AF92811-30FB-40C1-B2C1-5CF2ABD3B893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$561C61A3-75BC-4716-8ACE-47F23066D6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f925aefd9c962b62195e63bd5ee29583f160cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$3788236F-4DCE-4CE3-8658-934F3364A496","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":"Q444446$B38AF0F1-87CC-4513-A5D0-F9E8248D3483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$2296CD5C-85F6-42E6-936D-618A6281361A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee023d91466074b85b9d0e09b2aaa3e92006e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$6B4C63EE-373E-4D3A-8009-F0C4B963346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$DCBF077E-625E-40DD-810F-11455D348A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96c989d90e2e2902db5020c0cdff50569413a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3693290,"id":"Q3693290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$F8599EDD-B33D-414C-A23A-618540D162CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b240b9d994e7c2f1d40ca3e95aa7de34e24583","datavalue":{"value":{"entity-type":"item","numeric-id":3707785,"id":"Q3707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$20328E05-6A46-4153-8D7A-8916BD0CDA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134fba0da2b7fdf2786e0745c53881ca715a905b","datavalue":{"value":{"entity-type":"item","numeric-id":917278,"id":"Q917278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$4FCA880C-4D17-48B6-A400-25988C997870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$AECDABF6-6000-4A9B-924A-5D5E47909F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59143ad94970e778dcac6738998d250109076a5e","datavalue":{"value":{"entity-type":"item","numeric-id":4656710,"id":"Q4656710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$08C909FE-1F47-47A4-A589-1ADC58ED8E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$CF7DE433-43EC-4607-B1AD-2D9A2EB4BF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$0024E4C7-8596-4AA5-9F96-0E3BDC0FFAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a207917a64492048ff4fb24db02dd48b3d5a729a","datavalue":{"value":{"entity-type":"item","numeric-id":384814,"id":"Q384814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$4DA45264-1B38-47E7-B38C-D043E7954FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ed6389a8c26d2095333649444844d95fb4612d","datavalue":{"value":{"entity-type":"item","numeric-id":4344432,"id":"Q4344432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$33AA2C44-17AD-4DED-9819-78DE47A0DC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a312e2df43820035be07564d373ed3941c19d7","datavalue":{"value":{"entity-type":"item","numeric-id":3157374,"id":"Q3157374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444446$75E27DD8-60F3-4FE4-936B-08C9368B41A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1db792a94dc5687abc6b840591901ef065ae46d2","datavalue":{"value":"10.1016/J.DAM.2012.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444446$F2A23826-3971-483F-AEBA-3904AC566F18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf39ed0dee0fd1312c394bdf1858356a380e7b0","datavalue":{"value":{"entity-type":"item","numeric-id":3439974,"id":"Q3439974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11bf4ff2b9282d40f53393fc1548eb9c661ac28","datavalue":{"value":{"amount":"+0.818990170955658","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":"Q444446$52AB1C00-69DF-46BE-97F6-C214CC7DDF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8311db6d9e6c37c0afa0d816a260bc477c6d9a","datavalue":{"value":{"entity-type":"item","numeric-id":2065425,"id":"Q2065425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa235b07a95b8c446374ee43120861d87d021e0c","datavalue":{"value":{"amount":"+0.8139651417732239","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":"Q444446$4FFBB7CD-6E21-4C36-9163-4B5AEE07D4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3131a1c3caf3bb260eeac37650d934340984a110","datavalue":{"value":{"entity-type":"item","numeric-id":1952507,"id":"Q1952507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1c0f1f41d3dc5d8f50e61d9f5fa6d2fc1ca38c","datavalue":{"value":{"amount":"+0.7954773306846619","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":"Q444446$5B876323-7E15-4A43-86D0-D8849F9D426B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81a42c8945e398532f415f50e42f3413dd0fc42","datavalue":{"value":{"entity-type":"item","numeric-id":2256917,"id":"Q2256917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccc8578ce4f73b99565ff7dfeada2e08e4e3773","datavalue":{"value":{"amount":"+0.7946862578392029","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":"Q444446$B04C72D0-A125-4988-B225-A826D5E28563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc86ab51f56c836256a5358a1d2c6c1a03379c8d","datavalue":{"value":{"entity-type":"item","numeric-id":3391982,"id":"Q3391982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512f23131e41574ce041dc12c5ab6cc4eedfaca4","datavalue":{"value":{"amount":"+0.7931634187698364","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":"Q444446$976470FE-A4D0-4622-9E6E-614C80728012","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesman problem with flexible coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_traveling_salesman_problem_with_flexible_coloring"}}}}}