{"entities":{"Q519756":{"pageid":521523,"ns":120,"title":"Item:Q519756","lastrevid":57041268,"modified":"2026-03-26T10:02:13Z","type":"item","id":"Q519756","labels":{"en":{"language":"en","value":"On the \\({\\mathcal {H}}\\)-free extension complexity of the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6701283"}},"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":"Q519756$121EF05A-5C82-4FED-9E28-0D50DE29B247","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8df237227c9fc3c764d533d4bf658fe45036dc0","datavalue":{"value":{"text":"On the \\({\\mathcal {H}}\\)-free extension complexity of the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q519756$4CFC2193-7712-4A07-A496-96DA3CBB0D86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67dd11bcd01eafb30dd4cb632b9f58e85c7b5528","datavalue":{"value":"1368.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519756$7AE34C65-4B12-403A-A704-607B27F8AAE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519756$6148E03B-AD6E-4C1D-9C53-B8BB91BCD191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cd8238ea275ad1f712fee23b00be1e92331fd1c","datavalue":{"value":{"entity-type":"item","numeric-id":450532,"id":"Q450532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519756$083D4B25-57E8-4FD2-8B97-227C6753F101","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519756$A6A3B07C-85C1-47D4-8D2A-3F5673A9E4A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"977fe84b040e1e1b28d470666cf1b15c51c4fd04","datavalue":{"value":{"time":"+2017-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q519756$51470487-9C61-46BD-8508-157B10704380","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0257c34ff65ec3076b511990f301ec9b80ee3ce0","datavalue":{"value":"https://arxiv.org/abs/1506.08311","type":"string"},"datatype":"url"},"type":"statement","id":"Q519756$9F3827DD-F705-44DD-89DC-F36A321238F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519756$01616BDD-E012-4E96-96B6-65B49175BE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519756$7481490B-218A-4047-A9DC-C48A7B1661F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04453801854c6cebaaef52385adf2dd77a026f3c","datavalue":{"value":"6701283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519756$88A65682-0DBA-493F-90D4-A13F579B5FB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e7fc6077b41000c68f9644b22f7d74e241c91d","datavalue":{"value":"traveling salesman polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q519756$97FF5B06-C57E-46DF-9713-33AE8B554D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q519756$3352FE5B-85C3-463B-9576-A0056F8C8A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6d1240d6be25d782b0f33540788b50fb837919","datavalue":{"value":"comb inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q519756$61D59C60-8433-43DE-B489-DEDD111BD980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q519756$48F08956-BD7F-4DC8-A556-512AD7279A2F","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":"Q519756$139018C5-CB48-4633-8E99-08EF1E150D10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a467a6d99732f36f1c1073ccbb42e3bb3533504","datavalue":{"value":"W2277265469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519756$D2F47287-469D-47A8-9BC8-4D9FD1D73EDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a61a93217152639df69c14faceb65cda562f1a7","datavalue":{"value":{"entity-type":"item","numeric-id":2345857,"id":"Q2345857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519756$043FC11A-D52B-42B7-8A08-3A4EFBBF60B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519756$70171B11-17BB-4207-B9EA-3788D3A76CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eb2ee919c6099a1d9505c583a9c81c193902d","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519756$5A3B9353-55E2-4747-B104-326AD40C3253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c094e7296652cb28c03e78898edea00aa4dcd20","datavalue":{"value":{"entity-type":"item","numeric-id":5388004,"id":"Q5388004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519756$C93A5CB8-F29B-4117-999F-6914C95D960E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519756$5A52B2E3-A083-484F-B72B-3A9DD3CB3E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519756$604201EA-1C68-445A-82BC-B8A5E78BFCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfad814b00638cd99299dc47d81f6a7a82c89c51","datavalue":{"value":{"entity-type":"item","numeric-id":2450664,"id":"Q2450664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519756$85B362D4-657B-4CB9-B2AD-383EE138B6FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db3deb22694cecce8bb06131bf99ac65d30f3bd4","datavalue":{"value":"10.1007/S11590-016-1029-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519756$FA53877F-3FDB-4773-8AF0-BD964008F16C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd0e1f8185fe2e0ec4bea3771d2791bdee76c7","datavalue":{"value":{"entity-type":"item","numeric-id":5757893,"id":"Q5757893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970f0d42ed8ef558c18cd5e38c1afdc4801e6cb2","datavalue":{"value":{"amount":"+0.88715464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q519756$4636AE6A-459A-41BB-A925-BA71F0171EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320a7750b145d4e390be22668a3b97137515fe4e","datavalue":{"value":{"entity-type":"item","numeric-id":5075760,"id":"Q5075760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b63de2bb37a19d1ac900ece455088e781f5bef","datavalue":{"value":{"amount":"+0.85273206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q519756$47DA8CC0-C557-41EE-ACB0-4B2D7FC8A8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00006389f3ca3c5a7d37c5ea8a42c92c4cdf6410","datavalue":{"value":{"entity-type":"item","numeric-id":2417165,"id":"Q2417165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da56aa071f4f9dbaed84c04753891ef70ebbe394","datavalue":{"value":{"amount":"+0.8517135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q519756$B4A35853-987A-48A9-8B5E-3C2C1A2431B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda392c16587d5accf8ddc00ca9ef7ad522c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd33a3dd3e5a53cec0f2706d8bce766416cea8c","datavalue":{"value":{"amount":"+0.8504559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q519756$D90814CE-4F08-49D8-A754-3CEC25381B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c631eeb1e79406803d134726203225c3e02a471","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f92af31bdd5f55a563e33bf610ff27d2261cb8","datavalue":{"value":{"amount":"+0.8486991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q519756$F78E8528-C2F4-42CC-8F64-F55F05C1B9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780d861f0cd5c17d3b62c35f7a8d6bd998fce980","datavalue":{"value":{"entity-type":"item","numeric-id":853644,"id":"Q853644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ca8742fa98e9a1c5bca1963200267328dc5a00","datavalue":{"value":{"amount":"+0.84775746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q519756$7E4B6275-F0CC-4B99-B85D-51873BAA5A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac5cc10ad0e7008d58af6fbe7ddff25020c662f","datavalue":{"value":{"entity-type":"item","numeric-id":5897267,"id":"Q5897267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ca8742fa98e9a1c5bca1963200267328dc5a00","datavalue":{"value":{"amount":"+0.84775746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q519756$322ED033-72F6-4211-BAE7-ED9B1FA7FA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7884c73c9cf467fb5b757e80c986e6eead00c683","datavalue":{"value":{"entity-type":"item","numeric-id":1606928,"id":"Q1606928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f562911877e2c0726bb1907ee6016d8df1e7102f","datavalue":{"value":{"amount":"+0.8460429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q519756$EC7FC2A7-2871-4032-A113-1ED40596CC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ae7b50c7608d2c7c8e94b507a75ffa7bae5321","datavalue":{"value":{"entity-type":"item","numeric-id":650325,"id":"Q650325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649842fa70eabadf99bd76474c57cc905c45a628","datavalue":{"value":{"amount":"+0.8458677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q519756$5D666A12-7DF2-41E5-B418-9DA01B983952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55c13d2428dd9ef98ccd800801404803663d68d","datavalue":{"value":{"entity-type":"item","numeric-id":4645942,"id":"Q4645942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233ea0ca2262c2e8f050c208c438089425118bb1","datavalue":{"value":{"amount":"+0.84558445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q519756$BC01A33A-6F87-40EB-A69C-62CB6712E8A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:519756","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:519756"}}}}}