{"entities":{"Q3057177":{"pageid":3067893,"ns":120,"title":"Item:Q3057177","lastrevid":79890032,"modified":"2026-05-06T14:56:40Z","type":"item","id":"Q3057177","labels":{"en":{"language":"en","value":"Polynomial time algorithm for constructing vertex-disjoint paths in transposition graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818823"}},"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":"Q3057177$18FB5EA9-3826-4B68-BAF9-6BAFF7EF1D1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e119997ee93095cae771a89e65404054603ae84","datavalue":{"value":{"text":"Polynomial time algorithm for constructing vertex-disjoint paths in transposition graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057177$50BE4E27-32F3-491D-AC5C-4422928CAD00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"619bf1e3ca812e09feaba7ea256237cda961f36b","datavalue":{"value":"1207.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057177$5059E141-BC2D-4241-808E-CA7D9AB91112","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"044ab33a3ef9623f96fde904d7ea68339f582bc6","datavalue":{"value":{"entity-type":"item","numeric-id":293355,"id":"Q293355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$B2D95476-A182-41F9-A0F0-B87DED74F2B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$5656D922-5396-4671-811C-809F7AFE9983","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-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":"Q3057177$1C49CE8D-1285-4807-BE93-FFA15D1038A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057177$967841FE-97BC-4D23-A84C-0C7021CC1B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057177$9F38F2C1-EEAE-46AE-B0A3-410E4E12085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057177$ECA3F6D3-7927-4E30-8E1D-0DA7A1067DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057177$3BADF0C0-1667-4DAC-AF3B-15197BC08566","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f2b26c0bd9efeca0d53db51e9126d85414df2c7","datavalue":{"value":"5818823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057177$B61E594F-BA32-4F65-AF45-46E92DECC5E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3ab56d32da8116c9c62c8bbcb3f0a11614931b","datavalue":{"value":"transposition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057177$6A3562C1-365D-4919-960B-DC2841A950AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057177$3D789CA8-F5E7-4847-AE0C-CD9F10F71DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057177$7052B1D3-2C81-4BA0-BC09-91FE685022BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057177$6A5A8EDB-8373-40C1-A96C-061163BCBA9C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$7382282B-BC56-4D61-BE08-8C2B47A354D8","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":"Q3057177$0ACCF5A5-871E-480D-B690-415D86E5A0EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee4fb59914040ee2eed9c81a71a1240227d7863a","datavalue":{"value":"https://doi.org/10.1002/net.20356","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057177$1D32882F-A851-4AC6-8755-246B2D0AFC84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e537968b2845d0c101cadcc2cf4e631e300fcee","datavalue":{"value":"W4253338457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057177$14FEEC8A-B4B2-4213-B25F-48B691A85C1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$0C52BA81-FF3E-4AC3-B030-9D9EE86852A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d59bd494439664ddf89e81c674845067668a76b","datavalue":{"value":{"entity-type":"item","numeric-id":5680157,"id":"Q5680157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$B48AA38C-57F1-42CB-8FEB-6E731CE1988E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6c772f9ae901bab1e7708b9e694e63fe1d5700","datavalue":{"value":{"entity-type":"item","numeric-id":4785230,"id":"Q4785230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$059A73B8-BCB3-4F06-855E-45B63103F5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c4db6f5912d9b7cac7b8066802b8ed03aedffb","datavalue":{"value":{"entity-type":"item","numeric-id":287065,"id":"Q287065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$23049FAF-80E5-4D9F-8AD6-424F1FBE8019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a1f86f65ab4f63b0635b41c6ebadb55fb99d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2503296,"id":"Q2503296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$64634007-7258-454D-8B26-BA76F2C6C3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914dd55c39e9eb26072aca7ea3f2c148a9a00e69","datavalue":{"value":{"entity-type":"item","numeric-id":4420900,"id":"Q4420900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$4FAEFE04-4B4E-4EB9-A36F-7BA7AB16098B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8eb4fcf11d2f772e94bb5af50145349003a4263","datavalue":{"value":{"entity-type":"item","numeric-id":2466076,"id":"Q2466076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$9C48628D-1557-48BD-8A48-AD38AEC287B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630f622126a505ffc3f1bc342a535bda80d265e1","datavalue":{"value":{"entity-type":"item","numeric-id":4000231,"id":"Q4000231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$68E0D200-BEBF-4406-966A-D7374B3F44DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f99731554058524803adbb8c41871a340b0ece","datavalue":{"value":{"entity-type":"item","numeric-id":1392578,"id":"Q1392578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057177$778939F5-39D0-42DE-83FB-55E15802C8AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e1689e80128c4aa6875f6028dc283a48e597d6","datavalue":{"value":"10.1002/NET.20356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057177$6FA88B17-D767-4FCB-B006-94292D876E7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1593471d721270f9da79e9c9beae14a421cfc6da","datavalue":{"value":{"entity-type":"item","numeric-id":5167743,"id":"Q5167743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9165c0e7c03d56a0c8d15a44fb4ee4aef0dca6f7","datavalue":{"value":{"amount":"+0.7548019289970398","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":"Q3057177$E631B6A0-D0A8-4599-96D3-CDFD6B67C57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5538dada5be4d6e30f023f98e41e1acc1aaf16","datavalue":{"value":{"entity-type":"item","numeric-id":4525703,"id":"Q4525703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0c31b7f0a839e2ef27e19e462689c28d525bea","datavalue":{"value":{"amount":"+0.7520794868469238","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":"Q3057177$268A4A29-5A25-443A-A074-CC0E2AD9BD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a519dd7f6924d879d07cc38f8a0333360e4c0d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4882588,"id":"Q4882588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458d326ecf66d509426a08a7faa90a4722e78b76","datavalue":{"value":{"amount":"+0.7499617338180542","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":"Q3057177$37145181-A9E6-48FF-A8C9-4882D9B17FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2742b19c8b58d496b4305245c2057880084baf99","datavalue":{"value":{"entity-type":"item","numeric-id":4875193,"id":"Q4875193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87ad7ab1f835af29c0fed7d846123bdef19f141","datavalue":{"value":{"amount":"+0.748888373374939","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":"Q3057177$62F46A66-6026-4D6F-9F42-A9590613526E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48eeca2f62fc37294af590f46143f0fd8c5e28fc","datavalue":{"value":{"entity-type":"item","numeric-id":5244398,"id":"Q5244398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af49e7cbd64970d07db02045045b18020eaac288","datavalue":{"value":{"amount":"+0.7480984330177307","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":"Q3057177$CB5B3738-053B-46F7-92DE-2425A070B28A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time algorithm for constructing vertex-disjoint paths in transposition graphs","badges":[]}}}}}