{"entities":{"Q2947382":{"pageid":2958102,"ns":120,"title":"Item:Q2947382","lastrevid":58078989,"modified":"2026-04-03T17:31:19Z","type":"item","id":"Q2947382","labels":{"en":{"language":"en","value":"A linear-size conversion of HCP to 3HCP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484452"}},"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":"Q2947382$8E917A27-9B8B-4EDF-BB92-7F8729F2DAF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8975d09ddf70dc72a8acbc9a7c23b25f6069e0c5","datavalue":{"value":"1321.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947382$B74C7987-AFDC-4EBD-AE4B-C67E8F00C99F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b469102d6a1a363f13b9ec9b20f44171c83bc6f","datavalue":{"value":{"entity-type":"item","numeric-id":342096,"id":"Q342096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947382$08A14260-85EA-41AD-8FF0-2A5D9B9B6F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cda6d37b6de798d091847b38d08684660a6ef4ba","datavalue":{"value":{"entity-type":"item","numeric-id":342097,"id":"Q342097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947382$28B2CCBA-00FA-4266-9B1E-559BB2576DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f4bfba912bcc7119ae9eea14c570aaa542dac0f","datavalue":{"value":{"entity-type":"item","numeric-id":1129918,"id":"Q1129918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947382$68F7219B-CA62-4F8A-BBCE-D6808DCDB1C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c16759a79b3d862c4193cb80c97ffad4225220","datavalue":{"value":{"time":"+2015-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947382$0773D5D1-8EE3-4654-85BD-A8446E3CE2FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdcd3f058eb9f6a015fdbe6a71fb0bed60d06d2a","datavalue":{"value":"https://arxiv.org/abs/1305.4729","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947382$B6F41532-453E-47DE-BA89-6A5316216595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a397fd0d7e2cea10a1f81d016d46bbed4a176978","datavalue":{"value":"http://ajc.maths.uq.edu.au//pdf/62/ajc_v62_p045.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947382$FB465BB5-A83F-4C4C-892E-E9E67BC52ADC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947382$7C0ABE32-9FCC-46AC-9C28-CE167165A639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947382$D250B6D0-458E-4772-B4D9-80201339071A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf221d80589cf28909cecc250f29f3bedef3f987","datavalue":{"value":"6484452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947382$B8686ABF-E4EC-45A2-A27C-6538CE7BABC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f6e12279431f0167e4b6d99fb9654e2fb19b1f","datavalue":{"value":"Hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947382$B57014BA-2CC1-4EB6-A9C2-CDF04F865CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e96848a6a9fbdec2b51b6a654cd39bcc71204173","datavalue":{"value":"sub-quartic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947382$1F93BB60-FF8B-4D5F-B6AC-925C25096929","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e6c4645bb016db1db39d92062400509bbc917409","datavalue":{"value":{"entity-type":"item","numeric-id":38400,"id":"Q38400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947382$39AE95BF-1154-4ED2-9396-FF87A9DCC41C","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":"Q2947382$E2F5A0EC-1898-446B-BEE5-70893699A893","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a274281598f2a5096d3934f35464070a728bd61","datavalue":{"value":{"entity-type":"item","numeric-id":3569086,"id":"Q3569086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d147f9702589388b39c5a8ccc19def08480aab","datavalue":{"value":{"amount":"+0.7311006188392639","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":"Q2947382$AA97FE85-F8ED-415F-A348-1B3997747F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d9dd5ac8abfb532614c9d6cf24ac88f5587c43","datavalue":{"value":{"entity-type":"item","numeric-id":5900763,"id":"Q5900763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12830c18b39ec0f4efb6fec06cac468f752d5c7c","datavalue":{"value":{"amount":"+0.7280187606811523","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":"Q2947382$A902D3A9-6512-463E-8560-170DD93E38A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95a3fbf4bd5f72c19e85fc1c395be4b9da0a03b","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e31a0e6b0ac96893f74804480d81cd645a0262","datavalue":{"value":{"amount":"+0.7277076840400696","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":"Q2947382$C9805ED5-D578-45F9-9F92-21EDFBACC6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf6008e9e1ac69d9c0a77af3d89d6df786a99f6","datavalue":{"value":{"entity-type":"item","numeric-id":3569745,"id":"Q3569745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa249983563200f56b2b88053a336f4b2303142","datavalue":{"value":{"amount":"+0.7165201902389526","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":"Q2947382$D0727C5C-2A15-445F-893B-24E92E04CD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35da463ff576234c6e064c3d127f4e971e7395b7","datavalue":{"value":{"entity-type":"item","numeric-id":2938540,"id":"Q2938540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac74be29f83483e1d3a3f0ba7309da46a869c0c","datavalue":{"value":{"amount":"+0.7061572670936584","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":"Q2947382$AA94B986-D887-4E8C-8AAD-5F01F6A0E99C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947382"}}}}}