{"entities":{"Q1752819":{"pageid":1763561,"ns":120,"title":"Item:Q1752819","lastrevid":53090246,"modified":"2026-01-24T05:03:57Z","type":"item","id":"Q1752819","labels":{"en":{"language":"en","value":"Polynomially solvable cases of the bipartite traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872940"}},"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":"Q1752819$4553ADAC-9555-4EA7-83A3-5D49B3A168F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db7a5c6475a81a5294f080aa3e005958b718fc53","datavalue":{"value":{"text":"Polynomially solvable cases of the bipartite traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1752819$0A1413E5-0D55-41D6-B400-B8316CE3FDA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a5b0adb147eaf5cf7df74aadad3cebf1006d6f5","datavalue":{"value":"1394.90480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752819$E2B5281E-FCD4-4BCF-AF30-C81A7A884325","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$98158DF6-DFB6-4C15-9EE1-859AF9BBC138","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1752819$1D8B8268-0216-410C-A47E-15C1E895BC2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db1777871a15011f0d2ac5976c0e05214b4da6aa","datavalue":{"value":"http://zaguan.unizar.es/record/70658","type":"string"},"datatype":"url"},"type":"statement","id":"Q1752819$D37D6E61-1664-47B4-888A-16B4FE61450F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752819$B93A6383-F5FF-4AD4-B9D4-37A0185C32E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752819$403AA103-D567-4C3E-A46D-2E221A48671B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752819$C5FB57AB-69EA-4637-AE53-4E87D02A991B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f325c478cadec840ae4f9c1c93dde9b8b684862a","datavalue":{"value":"6872940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752819$1E711485-7C24-4013-BC76-BC62396D0345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752819$22EF2715-8F42-48AB-9A55-1E7A4AFFBAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752819$CE00F3D0-1B3C-4493-B252-79E52E594973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c39585837dcbccfc4091d48cd48bae790fb05357","datavalue":{"value":"bipartite traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752819$2609A98A-EC23-431B-9E05-FBAA0487C586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa0a9ccd6879621c499112092874c28a421693c","datavalue":{"value":"quadrangle property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752819$53E9E989-B7E2-411A-B3DB-ACBF0FCCBB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcea80ca5a9bafec4818bb89129b8129abc7a4b7","datavalue":{"value":"Kalmanson matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752819$36939B3C-E6EF-4CB3-BC19-FF9A551C3877","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4cd59bc575d94b62713805c3ad0c404fa5459fb","datavalue":{"value":{"entity-type":"item","numeric-id":828013,"id":"Q828013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$9FE8044B-29E8-4555-9C5E-799E47F151EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a34869ff8fac413da0bf3d1185be7c8ae0a75db","datavalue":{"value":{"entity-type":"item","numeric-id":1367694,"id":"Q1367694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$F89D16E2-206A-4776-801B-D23FA7A887DD","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":"Q1752819$FA2C7760-BF57-47F3-91B4-0CBB3E2DD5B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fef759899e50e48505df8dd8875ef5f07ac76e8f","datavalue":{"value":"W2477854488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752819$061C9CB1-9F1F-4980-9B27-F39112B52FFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bcdfcc73b3e4348aa4d143e66487e32320d7429","datavalue":{"value":{"entity-type":"item","numeric-id":4700651,"id":"Q4700651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$8CE7DA8A-9108-4D0F-8887-AD56C40ED188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b26a88f32f5b10f0d97b985639bb8e66e6ed2aa","datavalue":{"value":{"entity-type":"item","numeric-id":4268883,"id":"Q4268883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$58DE8D4A-6A47-4D96-B44D-12465D9E03BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae4ebc3ad46a810e17eb4ef4674c3389821d9779","datavalue":{"value":{"entity-type":"item","numeric-id":3100688,"id":"Q3100688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$F9308BB4-0928-475D-B262-BD8B123312E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5d424a2947ed14ccb42d40a98d28e08f3fc147","datavalue":{"value":{"entity-type":"item","numeric-id":4018998,"id":"Q4018998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$43E83DB0-CCA8-44DA-AEC4-D7E09983B2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b54abd137ea019ad62ab8e20dba07eec985618","datavalue":{"value":{"entity-type":"item","numeric-id":1941377,"id":"Q1941377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$0F2DBE5C-E0CA-40D6-A120-749D2223DBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528868b1eca69fffc21e426a5a0699a854b34b33","datavalue":{"value":{"entity-type":"item","numeric-id":1104753,"id":"Q1104753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$0E61C5F2-8434-4122-A42D-AC22B0C0DD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488981455fc1a10320a51d2b3eff95200e411722","datavalue":{"value":{"entity-type":"item","numeric-id":2488237,"id":"Q2488237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$2E124D25-6074-4716-A0F3-CF519E5333DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb9e1ef7cbd4385be90b0770c137b65c4f0f605","datavalue":{"value":{"entity-type":"item","numeric-id":2644426,"id":"Q2644426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$ECE96868-D022-4165-AC7F-BF1D07D2AED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21a3fdf209941a61e07b0067d3f1c113169a9c2","datavalue":{"value":{"entity-type":"item","numeric-id":2957510,"id":"Q2957510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$165AE6FA-81D6-4A34-AB82-678A9AF01136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$634D705A-DB27-4731-8EE7-9CA6449260DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67aedfa5578e7e4e96782e703990d40bf37844bf","datavalue":{"value":{"entity-type":"item","numeric-id":4268861,"id":"Q4268861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$98A45E05-7DF0-4C76-8E78-13C9AA1BA873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48102514a088dbd7d79ad5b2cd139874b8689067","datavalue":{"value":{"entity-type":"item","numeric-id":1699287,"id":"Q1699287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$E380BA30-6E3B-4F49-A29B-4B071315F576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8057e9ec68e71930600143f65025a06b64ade9","datavalue":{"value":{"entity-type":"item","numeric-id":5326788,"id":"Q5326788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$B0E5E107-A52E-4CE6-9DF2-3C921C4DED87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a24dc026d63db1c13a5aac20b2f155d37335e5","datavalue":{"value":{"entity-type":"item","numeric-id":2339841,"id":"Q2339841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$FA77F4A1-B095-405D-A519-BE07348CEEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"545f1a404b592b0cffc87a5f66c8307aca5e137e","datavalue":{"value":{"entity-type":"item","numeric-id":1267182,"id":"Q1267182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$4AAE371B-ADFB-4459-A2F6-DE2B1B90D6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5009df9c2650d54601861f947f8157b16561e492","datavalue":{"value":{"entity-type":"item","numeric-id":1575073,"id":"Q1575073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$D91D8154-2D56-4D9F-BD0C-49599FC76ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc8f0c32e56950d5fc502891006f7f57640cd55","datavalue":{"value":{"entity-type":"item","numeric-id":1895970,"id":"Q1895970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$0A96987F-6C62-4A85-B64D-AF1D952A9647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$2DB3DC7D-0F11-4E74-8489-E2149AD781B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$A752D1D4-FA32-41C6-8305-4C0BF529181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ee9a29d4463d6f2a088d756cd020777398e17f","datavalue":{"value":{"entity-type":"item","numeric-id":1903418,"id":"Q1903418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$CB97A850-4E31-4758-BBBB-C416B1CC9D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c23aa1d620bff2a8bd4c0b2ef34e1dbe130012","datavalue":{"value":{"entity-type":"item","numeric-id":4770418,"id":"Q4770418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$5D7682BF-C241-4ED3-8F20-AF6DBBC7A937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$54CA1243-4B75-43A9-B403-515B3F24C49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc33fe82e4a7a80479a960cdc80e9d605920bf32","datavalue":{"value":{"entity-type":"item","numeric-id":2564027,"id":"Q2564027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$938F7268-A38E-490C-A088-305A6E032FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee9749f968aa52dfe71dbaa63cefecea12b487d","datavalue":{"value":{"entity-type":"item","numeric-id":5746245,"id":"Q5746245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$208E16D4-DE3D-42CD-9C13-E7319A4FE8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5213d8e0c958ee7bfde1651e33dcb1fd923cb9","datavalue":{"value":{"entity-type":"item","numeric-id":1599355,"id":"Q1599355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$8D283C97-A971-4509-A8AE-AFF9BCE469FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12540734f607c3f33e02e9835d6a80790446e48c","datavalue":{"value":{"entity-type":"item","numeric-id":5487820,"id":"Q5487820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752819$BC72E027-BDE8-4D94-AF22-C255290556A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c32133a9b18ff9e885022d3b619169d8a8f6842","datavalue":{"value":"10.1016/J.EJOR.2016.07.060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752819$56575F0F-FFB4-4F38-AF1A-C8075199C672","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624afd33643a7856ba04386334bae4e3ff8257c9","datavalue":{"value":{"entity-type":"item","numeric-id":4268871,"id":"Q4268871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24bc76b4869f6f5ceda1e3ed9bc7e4cb8c1ff6f8","datavalue":{"value":{"amount":"+0.8116888999938965","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":"Q1752819$678B2FD9-4B86-41AC-A00D-D50571739844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87de2d56c45fa26cf7f4bb61cd1cd4dfdc6c5cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2164712,"id":"Q2164712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24bc76b4869f6f5ceda1e3ed9bc7e4cb8c1ff6f8","datavalue":{"value":{"amount":"+0.8116888999938965","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":"Q1752819$BDAB0D3A-7ADB-48BB-A7CC-C6921BEA442A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406f92d44852bfc2b094668bc9472448ba60afab","datavalue":{"value":{"entity-type":"item","numeric-id":1367695,"id":"Q1367695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd130fb9172e616c66e13d1bb1248e01f94b00ce","datavalue":{"value":{"amount":"+0.8081235885620117","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":"Q1752819$E22912B0-BEAA-4146-AC21-A2C5996BA346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a0bffb154f0860202c00a31eada719315990d8","datavalue":{"value":{"entity-type":"item","numeric-id":2488237,"id":"Q2488237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d608eb30b8873faaf210025ab6c53797200e9238","datavalue":{"value":{"amount":"+0.8016720414161682","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":"Q1752819$0A480FEB-BE3C-4613-890F-4D2A773AE399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c6d7d64d0f3c543d25ee0000324842232c4999","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1359934164f92ddc93004cf68a2b0859bb7c7541","datavalue":{"value":{"amount":"+0.7985456585884094","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":"Q1752819$35202DA5-2992-4688-87D0-653F21E47AE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1752819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1752819"}}}}}