{"entities":{"Q5203058":{"pageid":7232629,"ns":120,"title":"Item:Q5203058","lastrevid":49483792,"modified":"2026-01-07T06:09:14Z","type":"item","id":"Q5203058","labels":{"en":{"language":"en","value":"The Asymmetric Assignment Problem and Some New Facets of the Traveling Salesman Polytope on a Directed Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4196002"}},"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":"Q5203058$7C5C62DA-EE43-4191-BCC0-5735E9587C9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29676749df84f2ac50744a5f7595a53415792f46","datavalue":{"value":{"text":"The Asymmetric Assignment Problem and Some New Facets of the Traveling Salesman Polytope on a Directed Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5203058$E3A2EAD6-2725-42F6-949E-F37DD4054605","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5df21a98841e67876fa89e4c5c5427a2d9094b3","datavalue":{"value":"0725.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5203058$57B5A6A0-B92B-430B-AD37-EF070974FC6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50f9fec484dc5a18f5733b1d2b99ba54651ef182","datavalue":{"value":"10.1137/0402038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5203058$1FF84AA1-A05F-433D-A2DA-D893E434FD68","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":"Q5203058$0CA3E955-305A-4BBD-BE5C-8EF9714A2000","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5203058$348B0351-2EC6-4A3D-8E77-CD54D0040D42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q5203058$F3ADFE73-C830-43D1-8828-97A5BD907C08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5203058$C39F7EBB-B39E-4F46-8AA9-CC05046D1A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5203058$C65E5860-6D9F-4B3D-8E97-E1A732C7E6A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a900cee863381a4f3d7ba982f9972c66fb618d1","datavalue":{"value":"4196002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5203058$746E30B8-C359-47FA-BD09-16159E0DBDAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9336d8373b0392e6320b1a670fd84e0689722049","datavalue":{"value":"asymmetric assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5203058$AA2D3913-E93A-4B55-9DCE-29AB6D321F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f1f47a6127d2002f645fb34fbf1156dfb3688b","datavalue":{"value":"alternating trails","type":"string"},"datatype":"string"},"type":"statement","id":"Q5203058$0162A94F-B61D-4FC7-BA99-7BA593310E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e7fc6077b41000c68f9644b22f7d74e241c91d","datavalue":{"value":"traveling salesman polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5203058$D0AEEE66-B494-48B5-A4BE-FE39F89DC481","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":"Q5203058$624BF3B5-2B90-4C86-B867-8D5B119A8B99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33103b7f288900cb1277c8ca90ffe334113022e2","datavalue":{"value":"https://doi.org/10.1137/0402038","type":"string"},"datatype":"url"},"type":"statement","id":"Q5203058$52DCF670-0AB5-4BFA-B54A-7096E6C3DCB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a12cc2c4debd4976b0cb2c0de8ca3db26bc6de33","datavalue":{"value":"W2020898729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5203058$043AF1EC-DEE0-4415-9D90-D0729AAC0BC1","rank":"normal"}],"P1643":[{"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":"3383b2586567a6c4d36d132f49bdeef70f5d19f6","datavalue":{"value":{"amount":"+0.8676530122756958","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":"Q5203058$A8FACCE2-7133-4B6B-9BB2-FB5BF40E444E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183f7a7c6517560e4c41550f37659c47cac61bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1900146,"id":"Q1900146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f77d50c9c8d78bb4c979ab57824b32884396a7","datavalue":{"value":{"amount":"+0.8518082499504089","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":"Q5203058$CB08261A-8871-4DBA-BF09-D43691425780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2caf9f3c51d8ced5a2038102806d506f1d206464","datavalue":{"value":{"entity-type":"item","numeric-id":4717570,"id":"Q4717570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1284b5bb98a68341ffe0b8e06575aeee3a6d9336","datavalue":{"value":{"amount":"+0.8433260917663574","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":"Q5203058$1483457A-DF33-41A1-8CF2-18B21CA52A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c8e62902433afabce43b4f2895d962f01ff101","datavalue":{"value":{"entity-type":"item","numeric-id":4881513,"id":"Q4881513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5498cd3cc9508529efbfd80edc933acf89ef67e","datavalue":{"value":{"amount":"+0.8387335538864136","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":"Q5203058$6DF13BD2-60E1-464B-ADEF-323E908A04F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92d71ca0c353162e58cade36a0def3dded9efb3","datavalue":{"value":{"entity-type":"item","numeric-id":5388027,"id":"Q5388027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912c2c882f667defb6e86805e9678cb6f4f88f2d","datavalue":{"value":{"amount":"+0.832908570766449","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":"Q5203058$B028BF8F-16D6-41E0-A224-B6C0B343D588","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5203058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5203058"}}}}}