{"entities":{"Q4857540":{"pageid":6887120,"ns":120,"title":"Item:Q4857540","lastrevid":47371570,"modified":"2026-01-01T13:17:10Z","type":"item","id":"Q4857540","labels":{"en":{"language":"en","value":"A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821856"}},"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":"Q4857540$DCE54AA4-7F3C-4778-B2DD-8179E9D3A53A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b39beefd3c7e02adc1c1c12bae0986f27628d43","datavalue":{"value":{"text":"A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857540$A1C27116-729D-4997-AA73-4F179AE04AAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06289001a8a470e3c2c3d184897097ab4fbb3cf6","datavalue":{"value":"0836.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857540$5D6A47AF-7465-40DB-A828-0A45FBE4292C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857540$67B585C2-3D0C-4611-80B5-EBCA3EE753B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a25e2bbbcbcee29f86a5197d9b4d5849898c2674","datavalue":{"value":{"time":"+1996-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4857540$410CC20E-A3A1-46DE-B506-1C2AB076A0C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857540$5AFD0737-0AA8-4C59-A3DE-806ECD46B550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857540$00B3ADEB-55F5-466C-A4C9-1D039F3CBA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857540$D387255D-A1E9-4ECF-B85C-B5E83EC30AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857540$DA83776C-AACA-42B3-BE2E-2C55AA95EE36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"742af93850ecbbfb15aa14b1a8edf5f234faeef0","datavalue":{"value":"821856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857540$C5AB1438-8EDF-4638-8630-996281DA5A7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857540$DEF5EB61-3850-4A86-B5DC-BFE6ADA3EB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857540$E356932C-C893-4A15-8D59-D88759688193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857540$B31CB0C3-ADBF-4365-BE2C-DD9102D9B59B","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":"Q4857540$2B471F2D-EB2D-4C4B-9093-F6F02C17920B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a122c0bd622990b014d1adc10fb6256c91e3ef2e","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1045","type":"string"},"datatype":"url"},"type":"statement","id":"Q4857540$47BCA5FE-72CD-41E4-8A0D-C99E8B08A3E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be20c4f08b034eee6ce3cb3ea10ef9690c348a3f","datavalue":{"value":"W2006803815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857540$AB2918B9-0700-472E-99B2-E262D68DA559","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38d8ddd181a8d7049cbb6667b7aace2e09e3398e","datavalue":{"value":"10.1006/JAGM.1995.1045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857540$F56EF805-7650-4AEE-8B74-BBCF62356A50","rank":"normal"}],"P1643":[{"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":"541a9d5dd9049d35ab66255a85dfa2bf53d7f8a4","datavalue":{"value":{"amount":"+0.8449065685272217","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":"Q4857540$6B1E7144-8ABB-4D4A-8B63-330A6317DF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b69a43dcd1d6b96ea96c5a829f7c99a640a719","datavalue":{"value":{"entity-type":"item","numeric-id":2365177,"id":"Q2365177"},"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":"Q4857540$A7615C8E-EA53-4216-AFD5-28BD3FE0CF93","rank":"normal"},{"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":"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":"Q4857540$52B97A5D-13C1-4BD6-ADCE-64F15CA4C32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18f8b00b0db8cf6f5d5034662fca0af01fdba71","datavalue":{"value":{"entity-type":"item","numeric-id":1192953,"id":"Q1192953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6b16c4b2a24a492c66bcf100fb2697a30ce194","datavalue":{"value":{"amount":"+0.8112623691558838","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":"Q4857540$912DB083-31D3-4952-AFE5-4CDAF7F3C49B","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":"87dc3e1bd62954ce1198d499a9eaccb34bc98118","datavalue":{"value":{"amount":"+0.8022438287734985","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":"Q4857540$1A9F517A-FB10-4078-AA3C-AED40792C59B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4857540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4857540"}}}}}