{"entities":{"Q2365177":{"pageid":2375920,"ns":120,"title":"Item:Q2365177","lastrevid":78725120,"modified":"2026-05-06T12:17:30Z","type":"item","id":"Q2365177","labels":{"en":{"language":"en","value":"Parallel algorithms for the Hamiltonian cycle and Hamiltonian path problems in semicomplete bipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 968829"}},"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":"Q2365177$AF741920-15C7-40AC-A138-D7C47643815E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96894483347d42952fb75272353a7b42bacdcae4","datavalue":{"value":{"text":"Parallel algorithms for the Hamiltonian cycle and Hamiltonian path problems in semicomplete bipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365177$DB2AE3C5-78F9-4092-905F-7C8E7D6D1F91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"629bc2afaae19242c2032247d44015236e90fe15","datavalue":{"value":"0864.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365177$D2E2B394-37CA-4751-B0F7-0B40F57B6275","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac55a4492ad4413cd8ffcdd12629102d27c02343","datavalue":{"value":"10.1007/BF02523239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365177$B7B17AEF-5B74-4EF7-A0FE-7F7D63BAB8ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$C69F3963-652F-4D55-B110-F8B11A060636","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$BB408C3C-2861-486A-B587-DBBCD8EF8E11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876845907317718d8e2d04e1f7e4d5bd9d4ff527","datavalue":{"value":{"time":"+1997-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365177$D72929B0-8B87-4FBA-8F2E-18E26653E137","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365177$A907472D-B389-474B-9583-83CD53ABD114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365177$E730D9E0-A056-4CFA-809D-423A0E6FD9AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0925ebf3a2d61a51aec20115ecb572f51437d0ca","datavalue":{"value":"968829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365177$33262991-7026-47A9-889A-F4A026006EC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365177$83669F9E-5499-4B9B-A3BB-85EAF722DF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0946ad44c2830c9d083ee6ffc3e3cb194c52776","datavalue":{"value":"semicomplete bipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365177$2942D1FF-6002-43CF-BE22-42F95B6A0DB3","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":"Q2365177$E60DF6E9-7604-466D-A134-FA6A5E035B90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$4B8B76AE-7499-4D50-9A2F-1D1915812C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19cf57099b1e6be1c56b1d816323c5aec82421","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$14D8EB18-F977-43F3-9244-20508DCE4FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be380d65d3cdb5a7d688b513f95106625edaf8b7","datavalue":{"value":{"entity-type":"item","numeric-id":4857540,"id":"Q4857540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$9C7F0D9F-D67D-453B-849C-C0E5EBEE169E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642a8d3728612f1954469e99bb6638d1a70d81f3","datavalue":{"value":{"entity-type":"item","numeric-id":1356402,"id":"Q1356402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$480DF056-E10B-4585-B9B7-BE3D88C0C282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7732cca111f0ac139a4d677077f7b049bf581b5","datavalue":{"value":{"entity-type":"item","numeric-id":4205086,"id":"Q4205086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$942EBADF-6209-4F04-8535-785AB30E197F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$7FF11A7D-1C5E-4725-AD16-09A54D83EBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$8F3243AF-B071-4F0C-8C6E-CA5B58624B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$7C9CFE71-7BC7-4831-8E62-9E057B1B7B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$AB00429D-7D50-4563-80E5-09DDA0C0ED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d59116b682ad2d818649f680f2a8632f9a47b","datavalue":{"value":{"entity-type":"item","numeric-id":3744182,"id":"Q3744182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$F4BCBD6A-C74A-4049-9F1A-EE5A85E0F60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa93f1859d3ee3499d9a9abebb71b8e623b618d9","datavalue":{"value":{"entity-type":"item","numeric-id":3315014,"id":"Q3315014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$CF313F7B-686E-46AF-A1EC-DAA4CE2923D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$FA161C74-190C-4B43-A42B-13CCB86B3BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$B2DE7873-D150-478C-93A1-EECB885BC324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$18C532F1-2C83-41CA-AFD2-D19FA37CA5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4981c148d37f4c852609601dd22826afe620ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1192953,"id":"Q1192953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$F1EB8E70-06DD-4A90-BE19-8145282E25A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce5b988c7c59061ff4454e580ebfbb56afb00e3","datavalue":{"value":{"entity-type":"item","numeric-id":3796739,"id":"Q3796739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$A493E22D-E749-4186-ADED-58D3DA5970DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365177$48EBF32F-03D3-41AC-A518-CECEDCEBD26E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80b075be2667239482c029c541e7a6e80e3711cb","datavalue":{"value":"https://doi.org/10.1007/bf02523239","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365177$D4243A88-7C38-49A5-AE51-77DB07F7A962","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b8da312b3c61782b3c4a38ef60dc816970e222f","datavalue":{"value":"W2013772871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365177$26394E95-1BAB-46E4-B7E9-51D15D75FA77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e341a737ddde980672952001e4b1c9060bd90581","datavalue":{"value":{"entity-type":"item","numeric-id":4275334,"id":"Q4275334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bd6d669f28b85c526b2e43bfde5b2bffb7e285","datavalue":{"value":{"amount":"+0.867881178855896","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":"Q2365177$9A4C7492-C2A0-4A0E-AED4-9126C4251AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f964e6194564c044ad923056a36368d0013913","datavalue":{"value":{"entity-type":"item","numeric-id":4857540,"id":"Q4857540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e719a4624edd9fa858ec6f08849bbe880773c97f","datavalue":{"value":{"amount":"+0.8301436901092529","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":"Q2365177$C6233899-26B0-419C-82F0-B458213A5E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3d41a3c9180e0d217d4cc26fb2254ac8e255ea","datavalue":{"value":{"entity-type":"item","numeric-id":3786504,"id":"Q3786504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a85ddf4ecb16cdb496381b583ae357c2f4d243","datavalue":{"value":{"amount":"+0.8259838819503784","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":"Q2365177$FC157CBD-9EF1-416C-8372-1919BF33B065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286118e0853aa5774d83d0b6394a7744da29e6f1","datavalue":{"value":{"entity-type":"item","numeric-id":4327819,"id":"Q4327819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e16940a932a7179fb207456e7dd4e751dd38618","datavalue":{"value":{"amount":"+0.8229954242706299","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":"Q2365177$6940E1D5-69D7-4E7C-A9DD-29C241AAAD30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for the Hamiltonian cycle and Hamiltonian path problems in semicomplete bipartite digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_algorithms_for_the_Hamiltonian_cycle_and_Hamiltonian_path_problems_in_semicomplete_bipartite_digraphs"}}}}}