{"entities":{"Q1890926":{"pageid":1901668,"ns":120,"title":"Item:Q1890926","lastrevid":73863318,"modified":"2026-04-14T17:32:25Z","type":"item","id":"Q1890926","labels":{"en":{"language":"en","value":"The precedence-constrained asymmetric traveling salesman polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 758361"}},"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":"Q1890926$C727ABEA-D778-469A-A6E3-69C8580D4130","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2fd48a7ef113d0cd0ff694df61556f1d499ae72","datavalue":{"value":{"text":"The precedence-constrained asymmetric traveling salesman polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1890926$5B8AC2FE-DBFA-432C-90B9-E7B13AFA5E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e770fe800d756cc86cd48d754c44fd9dde77648","datavalue":{"value":"0835.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890926$2816923F-D38D-4935-A81C-E8564FC65670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fddd94009fe4067bcc689ce97681f83ab1860ed7","datavalue":{"value":"10.1007/BF01585767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890926$1581D252-6434-48D3-8B69-0DF01ACDCEDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890926$80E6C757-D3EC-42BC-B715-83871E95B033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890926$097A1B7E-F975-449E-A21C-337A9DE8B5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890926$F5AE4E67-5C61-4D4E-A848-60070A5EBA7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890926$642BEB66-BCCA-4994-8464-B6C9AABA43EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d7950fcba93937c458f7df15b99792b7a58fc45","datavalue":{"value":{"time":"+1995-05-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":"Q1890926$3566B805-8E5D-477E-AE27-8C478229673C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890926$09FD710A-1D08-4E27-8031-186D3CFE1313","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ab2e9be02a718bbde0b44cf247de1bfe8810f87","datavalue":{"value":"758361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890926$F8531791-FF5D-490B-A0B8-7EFE8F5CF111","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890926$5792DA11-A3DA-4F39-BE71-5F37E9B4C019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890926$026AF6B4-6712-4755-867F-B105D96B1FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d46770b440a3de09c6762182bc32e0631421557","datavalue":{"value":"precedence-constrained directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890926$E22C8686-ED5E-44E6-8E75-349769F94290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890926$11A1928A-DA5D-4D42-B6DE-897618F539A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf1e9c7da1b244bacba078ff1ce3bd3622f29c4","datavalue":{"value":"polynomial time separation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890926$B7F42CB7-B967-4C5A-9599-B8A2F37184FA","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":"Q1890926$83A0AC01-5EAA-46FD-8CF0-BF2FB6B41DEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a4481313dec6b8100690f937d198b507ff4638","datavalue":{"value":{"entity-type":"item","numeric-id":2367914,"id":"Q2367914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890926$FF88BDE8-0188-4F57-8165-4B5B1D8576AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890926$1879BF4F-4627-4A94-B0B5-21C87F7A119D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890926$A8746003-BBB7-490E-85B8-44B6DBE26A0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee574f6e26f5af92492adf3f40221838fc98746","datavalue":{"value":{"entity-type":"item","numeric-id":5487814,"id":"Q5487814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bafa0ae97a218b4e71dce146f04fecfb49e4814","datavalue":{"value":{"amount":"+0.8862957954406738","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":"Q1890926$EC2CFC14-E6A3-46C3-9BA8-DBA8A1673532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9d93f7fe4e4688a2d5aa481a1b92fcf2366bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3991641,"id":"Q3991641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05701a53f1a25bda39550c778b3d3942e8817b2b","datavalue":{"value":{"amount":"+0.8368436694145203","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":"Q1890926$9CB6A5AE-CD3C-4051-8AF2-B832C8EDC826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaecfac93b3dbe31bdc01eb867c98119d32961f3","datavalue":{"value":{"entity-type":"item","numeric-id":3971736,"id":"Q3971736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d156020436cb377ca77b5949ea30af75b9f2be","datavalue":{"value":{"amount":"+0.8360438942909241","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":"Q1890926$E49F3564-64C2-446F-9577-A4256198D26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea98b2a5127a17a6163cad8799262d1848fa0e1","datavalue":{"value":{"entity-type":"item","numeric-id":1886799,"id":"Q1886799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e45f5eaf28a5358f1ec3bd7aeb911e118230bd","datavalue":{"value":{"amount":"+0.8360053300857544","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":"Q1890926$4F129C25-47CA-49B0-B311-8ADD72B7D8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12784ee2768fd97e57b9a974c4cac85af5a1b433","datavalue":{"value":{"entity-type":"item","numeric-id":1588841,"id":"Q1588841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a682bc2db45f029dd23b9d5c7990102c70db4c","datavalue":{"value":{"amount":"+0.8279743194580078","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":"Q1890926$CD91AE28-CC47-41AE-B33D-5E6BE5E1005B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The precedence-constrained asymmetric traveling salesman polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_precedence-constrained_asymmetric_traveling_salesman_polytope"}}}}}