{"entities":{"Q672656":{"pageid":674505,"ns":120,"title":"Item:Q672656","lastrevid":63600180,"modified":"2026-04-11T14:15:26Z","type":"item","id":"Q672656","labels":{"en":{"language":"en","value":"Solving the shortest-paths problem on bipartite permutation graphs efficiently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985118"}},"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":"Q672656$F213C12F-74DB-4BF6-8A80-1F6C8BBF63FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7f44eb0a26f40b87e8a05062ceb5934dfa73303","datavalue":{"value":{"text":"Solving the shortest-paths problem on bipartite permutation graphs efficiently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672656$6878903B-E344-423F-BDD4-BE6C19D338DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9591240ca244c6fda19cab241025593a84b8f39","datavalue":{"value":"0875.68502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672656$B00484E1-2871-4523-85E3-076D45B83621","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"983f5d656e30f11262538dd87f48b8ad54590b21","datavalue":{"value":"10.1016/0020-0190(95)00084-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672656$B6CEDF22-2DDA-45C1-9BF4-1DC2F692C85C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3ec5b314c4da4cd13a3014a34fed08a5d69784","datavalue":{"value":{"entity-type":"item","numeric-id":443537,"id":"Q443537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$EFDDB6FD-0C54-4143-992A-CE3CC2F62535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$31751E42-7D2F-486E-90CE-A014836E5A99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-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":"Q672656$A0778CAF-7BEF-48B2-9264-9331ABA37933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672656$2FD8C38F-2D70-4ECE-9929-58B86E34E81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672656$91C74158-8E00-41A4-BFA2-13D4A84083FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f745a746a1e3531540f62a98034eacb248f29e7","datavalue":{"value":"985118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672656$6788FD9B-88CE-41B6-82B5-486F7976D539","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672656$B462024B-B85C-4844-917A-6A5D1641ABF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aae3c496ed26a759656aff1bfef2f63e0f7a2ee","datavalue":{"value":"Shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q672656$BD04B96E-E07F-4083-9DB7-E2D1CD6B35D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"975639e66105ee5743bf77cd65c85f212c92ae44","datavalue":{"value":"Bipartite permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q672656$FB5C908E-2DC4-4BE8-92D6-C77D7E18BECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acd78c6e2a4c2d9a8527267cd975609319aa3518","datavalue":{"value":"Upper and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q672656$697E7FFA-FA3B-4D45-A083-D8C9C05FB0DE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$B59564C8-5CBE-4613-8D93-2E599F1C0620","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":"Q672656$99225D5F-7D5F-4253-89BB-30BC518C9404","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$404841C3-3053-4F84-BC1F-C048BABD6EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38fb66cfb3ac059e299829ca7342cc854dd72ffd","datavalue":{"value":{"entity-type":"item","numeric-id":3991015,"id":"Q3991015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$B0B0A5CA-4CE1-4192-9B28-3D455C0B2555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a6b2387fec2fadb7d91e24b109cc64a2d32738","datavalue":{"value":{"entity-type":"item","numeric-id":1198058,"id":"Q1198058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$D3AF84E7-1F1E-423A-9334-CBE1CF84D7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7eba509fc96d589303dc5316eb2c1c6e3d7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5285476,"id":"Q5285476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$87D4CDC0-6E5A-42F7-91F5-69CFCD399813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$B0A3E675-3CCB-4AC0-9C87-783E9325961E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$B14429AE-F2AF-4753-97C0-1D736D40FFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f2fa62f920fb46fbd79ba851e5cbf1f877777","datavalue":{"value":{"entity-type":"item","numeric-id":3922163,"id":"Q3922163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$AAB3AF74-69C7-4190-916C-880E4EDDE4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$2A7BEFB2-78A5-47BF-A01C-E1F73124A782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$38F05E0F-D8D1-4AEB-9AA7-60CBF3CD3B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$804E428B-C9C0-45F2-8198-941EE8403238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$F4203800-ADEC-4B76-A2E5-435D5455EF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d83066fd00bf9c09cbca626f41123bf75f6eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1199881,"id":"Q1199881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$C07A2571-5E4D-4D0D-9F0D-3BCDCF21C245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$6C5691C2-BC1E-46ED-806C-7E77AEAA9098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672656$2E508E64-B297-4C92-BC92-4BFE0EFF16A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1e9de413ea85bedb0adba176982b1787c247e1","datavalue":{"value":{"entity-type":"item","numeric-id":1398021,"id":"Q1398021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f446289bdbcdfcb7d54d824a0ea497912f92add","datavalue":{"value":{"amount":"+0.8682494759559631","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":"Q672656$888FD5DA-70C4-45F2-8841-4182272EDBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3d1d86f4d2bdd9e165929fa5db65f9260d8c48","datavalue":{"value":{"entity-type":"item","numeric-id":1963107,"id":"Q1963107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eea63781d1ff5555f4151de4e30aa3c0711373c","datavalue":{"value":{"amount":"+0.8616923689842224","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":"Q672656$0DB422D2-9F94-484B-B439-48CC90525646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281f60567da427a1090bac19fcd2f7a0cd15d16c","datavalue":{"value":{"amount":"+0.8228120803833008","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":"Q672656$10A0984C-A4C3-4866-844D-DDCA220D2F6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the shortest-paths problem on bipartite permutation graphs efficiently","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_shortest-paths_problem_on_bipartite_permutation_graphs_efficiently"}}}}}