{"entities":{"Q1402069":{"pageid":1412809,"ns":120,"title":"Item:Q1402069","lastrevid":81218399,"modified":"2026-05-06T18:00:44Z","type":"item","id":"Q1402069","labels":{"en":{"language":"en","value":"\\(n\\)-Tokyoites' loop-line commuter problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967264"}},"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":"Q1402069$BC3D0F30-72F8-47FB-AB6C-D1D994B2A47D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c49bc6ef0df50639be7372271be557b95b8d7e26","datavalue":{"value":{"text":"\\(n\\)-Tokyoites' loop-line commuter problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402069$C8820BAF-CD59-44FF-B1F3-0941351A1F03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dd96518c5e3822b4139b35eaec8a8a60125c767","datavalue":{"value":"1029.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402069$C7898664-699D-47A4-AABA-F40D8BEECC9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bdbdcae91a0473f2e9121e0997eecdb9405918d","datavalue":{"value":"10.1016/S0012-365X(02)00747-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402069$E37F8F91-6652-4717-A5D6-5B98A86FF196","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51e63b8df6a877376019aa454b4c860732c9fde4","datavalue":{"value":{"entity-type":"item","numeric-id":188478,"id":"Q188478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402069$0F0A46DF-E178-45E0-BE5D-A3EA604B6056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9300896cd7d195cf304a21406d9472f7fdbd828b","datavalue":{"value":{"entity-type":"item","numeric-id":188479,"id":"Q188479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402069$8F2C78A6-6DFF-4DE2-8293-F311A9BD7E33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402069$74F97B33-F34F-47A1-BE39-BE5DE9ED7D15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402069$2F297591-8967-4267-B35D-AE570BB6EBAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb157aa57442ba6b1d7c349c7981b8ccb6c32624","datavalue":{"value":"The paper deals with the \\(n\\)-Tokyoites' loop-line computer problem which comprises a special class of the more general Gilmore-Gomory weighted bipartite matching problem where weights assigned to arcs are given in terms of integrals of some functions. The algorithm proposed by the authors runs in \\(O(n^2)\\) time and is faster than the more popularly used Hungarian-type \\(O(n^3)\\) algorithms applicable to the more general weighted bipartite matching problem. Moreover, the algorithm developed by the authors allows to impose some novel angular constraints which find an immediate application not only on the \\(n\\)-Tokyoites' loop-line commuter problem itself, but also to the data association problem involved in the multisensor-multitarget tracking process and to the specifically defined Gilmore-Gomory's original TSP problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402069$BFB322BD-7078-4192-9939-FCC797E9E963","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402069$BAFBCED8-993A-4428-8F2F-4E64041C2464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402069$86DA2016-C516-4D84-B7B7-17B6AA4014AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402069$00CD38CA-A2DA-4503-BBFD-A65BAC73B2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402069$2978E1BE-CDC3-4846-A13D-8D9C0629C303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1d161fc05da6540a43911baaeedc511a89e606b","datavalue":{"value":"1967264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402069$BF496B92-BAFC-4820-AEDB-31004294FE12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fe543cbd69a9a0b59938254e12d8e3468bfff20","datavalue":{"value":"Algorithm designing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402069$0114A9B3-A771-40B0-BD4B-7F98B6259EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82ebf234b4a525d2444c2dec3a5c1aa2542196e2","datavalue":{"value":"Weighted bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402069$E4B42892-A92C-453E-BEF4-F1AE154A88A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"681adfa244d65122f91583283c7b7220d15bbd71","datavalue":{"value":"Gilmore-Gomory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402069$153FC0A3-4C24-4D37-A2CF-7A0196854B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56922b44f4b77c888d5a91237cc4964d535123f5","datavalue":{"value":"matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402069$96E94442-8814-4745-88F1-4C40453CA219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdaf27c6deb0f351fd3b422ecfc7698b576e6f9b","datavalue":{"value":"Hungarian algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402069$87E538BB-E75F-4E59-A9B5-C8C79BD52043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73cf3172389941836cad7b6df2ad48265626e96f","datavalue":{"value":"Data assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402069$2FCF3A13-179E-4EAE-81B1-09C0C6040A0F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2054ab6afcff86345461ab192c34bfbef6c7b38d","datavalue":{"value":{"entity-type":"item","numeric-id":261055,"id":"Q261055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402069$FEA3E587-7721-48CF-AF69-2EFA6C4319A2","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":"Q1402069$FBE400AD-3645-49BC-AC60-91CF102A9F89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4d362772cddbdebfbefb4c2e4c271fe3471e5a0","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00747-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402069$1AEC2671-3CFC-4ACA-969A-B5B40BF7BA29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5395d50f6ac5cf979eb165ec48b7d3ec5eb5b6fe","datavalue":{"value":"W2009683654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402069$D4C47C94-18BB-4282-B2BD-189864645143","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a015138ac3221a4c2684a36fe5ae78823eb5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4017172,"id":"Q4017172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d389a5d475e3eb074efe45172cd7dff57d653e7","datavalue":{"value":{"amount":"+0.755072295665741","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":"Q1402069$7021411F-A016-4E09-B5A3-4A0E2249A278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c77d86ee099632ca80763a63236328b4da177f","datavalue":{"value":{"entity-type":"item","numeric-id":1069866,"id":"Q1069866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70ba543bab1d4a0a10e5b2273b659547bc8f5bd","datavalue":{"value":{"amount":"+0.7549261450767517","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":"Q1402069$CEAAB3E2-E877-40D8-8F59-CA37E4234167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c779a2a30a540c27eb6c0a32ffbd685c768858","datavalue":{"value":{"entity-type":"item","numeric-id":3790928,"id":"Q3790928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a6e837dc3845657411deb4da21bc1691be14355","datavalue":{"value":{"amount":"+0.7263245582580566","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":"Q1402069$5E7ABAB5-72C7-418D-A260-AFF8D3CFD54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f9e0e5a553edefd27a790b19f814727c69f381","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d354b20b7c69f61d36a1506ef4c864f0798fecbd","datavalue":{"value":{"amount":"+0.7181675434112549","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":"Q1402069$29668148-03FD-4C21-BE98-DD2C709B207B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161f310404b36277e9d5d3cd76e2a882d394d5ba","datavalue":{"value":{"entity-type":"item","numeric-id":4335196,"id":"Q4335196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56fbba3dedca34e3456d7c670da1a3a983fec99","datavalue":{"value":{"amount":"+0.7167588472366333","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":"Q1402069$AFB971BB-984E-4250-AEAE-61842928A919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(n\\)-Tokyoites' loop-line commuter problem","badges":[]}}}}}