{"entities":{"Q4153924":{"pageid":6183524,"ns":120,"title":"Item:Q4153924","lastrevid":36952031,"modified":"2024-07-30T07:49:05Z","type":"item","id":"Q4153924","labels":{"en":{"language":"en","value":"The adjacency relation on the traveling salesman polytope is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3586815"}},"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":"Q4153924$2072A752-2036-4718-BEF1-BFB3EB36F700","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfb4cffe768fbd139e9f90e76450af67fc1fe611","datavalue":{"value":{"text":"The adjacency relation on the traveling salesman polytope is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4153924$B742E4ED-3D20-4BC7-A33E-5F33E3D8B3A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15787b51b2bbc262955139c97c35a1f26d3c36dd","datavalue":{"value":"0376.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4153924$7CAAFC01-B900-404E-965C-BA315D4923FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba781eee3cd8cdc4842de31cb6c281ed3f9c8c97","datavalue":{"value":"10.1007/BF01588973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4153924$C07A4647-29D7-4CA6-B6DE-83CC7773154E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$63B33082-2017-45DA-BC4C-C596C09AA15E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4153924$5AEF3B5E-60F5-49C9-820E-13A63DE1BD5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4153924$83EE0BB4-6301-49DF-A4BB-DE6C67133E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4153924$EB9025E0-13C2-43D4-8B64-3D08EB1601E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8be7707ba81e68e20a68c3662a84e425648db1e6","datavalue":{"value":"3586815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4153924$66D97131-1678-412A-8039-DBA40E45A031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$AB4054D6-AD74-4251-B299-B61DA63D2032","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":"Q4153924$B291058E-A279-46F1-8E07-58724D6825B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$1AA979FD-387B-4E57-92A3-861D2F29FEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$FA3814CF-5D13-4E3A-9FB4-7F2477623BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb4081ed71c1b601d55291441d36f427d3cff1","datavalue":{"value":{"entity-type":"item","numeric-id":5615771,"id":"Q5615771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$5CE09F17-1B79-47D9-859D-D03D5677134D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$9F5C166D-767B-4532-975E-560A1265A567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$0A065667-F213-447A-A8E5-A6B126FBFE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$8EF7495E-08EE-40D8-9AEA-659853FB39B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$FBF86E7A-33CA-4948-89B4-638E6319CA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$9E728822-E93E-4C22-9DBB-3E752E9E149E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$295B74B9-EB21-4AEF-8A06-A209B1FB44F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$4A71FAF5-6628-4A91-9108-5318BD2E6CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$300ED08D-D512-4C2E-B00B-52F107992F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c57e1efa41ebb723baa9def45cb2044d7971670","datavalue":{"value":{"entity-type":"item","numeric-id":5563828,"id":"Q5563828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$54205290-D0C4-4D51-9D6B-2958B8932D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eb10daddba259d9ae062f061a3bc38fd4092c88","datavalue":{"value":{"entity-type":"item","numeric-id":5663633,"id":"Q5663633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$3D0F1219-C89B-419B-BD90-FA40A764AC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb70aabb5f819c7be4b7e6227c27c192e66b9d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4081007,"id":"Q4081007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$7A4CFBB2-9AB9-4C97-B371-9E5484FFA327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7524fe3ab4f4b7f7b2921acd6c1d144044e69150","datavalue":{"value":{"entity-type":"item","numeric-id":4162482,"id":"Q4162482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$DDAE5C53-25F7-415F-9B9F-C3CDC101EF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$93217056-B8C3-41CA-A614-73B50C9B792D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c01dca2db0d76af49bd8fcbd6cb144a377835a","datavalue":{"value":{"entity-type":"item","numeric-id":4116282,"id":"Q4116282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$EBAFB82A-F182-4309-A569-41DEB1D27232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$8A2B8541-66CC-4E48-9199-5C84BFA22131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$3FCE40C0-291D-4D77-8DEA-6E89E0EA2B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22b531a3882a99a1ff5950cdd8169a27240a8b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1226033,"id":"Q1226033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4153924$B29914CA-B458-4E37-92F2-274857C5BFDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39e1370dccee475866423520e41776c3a0ea4066","datavalue":{"value":"https://doi.org/10.1007/bf01588973","type":"string"},"datatype":"url"},"type":"statement","id":"Q4153924$A638110B-8072-4BD7-A779-01462CF04511","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4e25e2e771bebabcf35576b3b740d8333b027ee","datavalue":{"value":"W2000825158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4153924$BD55541C-15F7-4336-8D0D-C3D16F8CFA8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4153924","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4153924"}}}}}