{"entities":{"Q3557058":{"pageid":5586962,"ns":120,"title":"Item:Q3557058","lastrevid":50968943,"modified":"2026-01-16T00:02:23Z","type":"item","id":"Q3557058","labels":{"en":{"language":"en","value":"Computational complexity of the Hamiltonian cycle problem in dense hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702190"}},"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":"Q3557058$FE87D26E-3A6B-4327-BE35-7C371AA10DED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4673e66097a673fe5ad1aff53b60544aea009be0","datavalue":{"value":{"text":"Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557058$AB6DE1C1-5926-47B3-8B2B-D698B6C53C42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d68fd47b1c6101affcadd513cb1c64cd17fbbb5c","datavalue":{"value":"1283.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557058$66A560D7-5F0B-48D2-BA6A-3F78BF21B3AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6332c63e1d82f2ad8976fc3fde2ddfce14f1f576","datavalue":{"value":"10.1007/978-3-642-12200-2_57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557058$7C7A8764-6C59-4213-A2CD-56725A071CCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc0952d447fed38177fb32bd92c2d18011c79ac","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557058$095BCB66-F31F-4FCC-9E7E-766B530E934F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d982f050710e6b20cd29c81ea759c4360a5e70","datavalue":{"value":{"entity-type":"item","numeric-id":456170,"id":"Q456170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557058$7923A8F3-3780-43AF-A33E-2CE062FA2125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557058$52B124D8-E289-429F-BFA1-392445A20E7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cae8469e30cb5b8a96b574c0e984885ca857fb52","datavalue":{"value":{"entity-type":"item","numeric-id":3557003,"id":"Q3557003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557058$845D4612-CE1B-4AE6-B81D-3EF6AF144064","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557058$52DE42FF-FD2D-4C5C-9956-B978855B5580","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557058$327BCD68-15F1-4219-ACDE-F08A0181F339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557058$44FAD82E-6B0E-420C-86C0-95605D0459F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557058$4C361DF8-1068-4792-9C6B-C555E971015C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557058$8D7700B8-34FC-4C10-A33C-CB4056C920B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557058$4D6A99F6-1E63-40E9-BE04-DA2CE010AFFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e0ab23802a214962ce031e1000030ad3750f9b3","datavalue":{"value":"5702190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557058$AAE3D887-12D1-4341-AE26-436E5FB37CCC","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":"Q3557058$AE7B0FCD-3A92-436E-A51D-0D58DBD91448","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0458fbcd835ede18df8a718c07f87d80673b5a02","datavalue":{"value":"https://doi.org/10.1007/978-3-642-12200-2_57","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557058$8431D06D-41D6-4DA8-BFEA-C32F643F42A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b2bcdbadf2e534894ef9689b6eaac1350f0cd18","datavalue":{"value":"W1558898895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557058$6A0B655C-302F-41B2-918E-9A4A8CBEFBE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b23064045fa382a6ab81ec3e4e5ffc9fe93ffab","datavalue":{"value":{"entity-type":"item","numeric-id":4601890,"id":"Q4601890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dcd705dc6121bfd755b687160c702196c721598","datavalue":{"value":{"amount":"+0.8817831873893738","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":"Q3557058$E5ECE81D-630B-4FEF-84A4-E43579EB32DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a75bfb56dbaf34e7f33f0a21529c7cbc79ee801","datavalue":{"value":{"entity-type":"item","numeric-id":1791707,"id":"Q1791707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91aad44098d05bacdcc1993b9ba252263912a8a9","datavalue":{"value":{"amount":"+0.8481476306915283","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":"Q3557058$7CBF5971-2D1F-4F2B-BB4B-2EE606CBBC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a137a880bf412c260f50a15e62750246c55880","datavalue":{"value":{"entity-type":"item","numeric-id":2040014,"id":"Q2040014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febdb00bac40383b6b2d9093f5ae4b5731740bdc","datavalue":{"value":{"amount":"+0.8157959580421448","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":"Q3557058$1F4ED769-F11E-42E8-BC89-019891F106E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c69b5886cd1f858ffac2cbe6965d6c3e583bbe","datavalue":{"value":{"entity-type":"item","numeric-id":3373667,"id":"Q3373667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb0f9ef6d053f662eb11f6989b710606313c5e8","datavalue":{"value":{"amount":"+0.8125664591789246","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":"Q3557058$882AF014-209A-4092-80F7-95A0FD01E2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afbce7358dccce50d1cb48acf62ef92dd948272c","datavalue":{"value":{"entity-type":"item","numeric-id":3652249,"id":"Q3652249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd379dcb5549ead6a4c8142d12f92dc5421bbe57","datavalue":{"value":{"amount":"+0.8060389161109924","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":"Q3557058$C75CCEEC-D238-4B6A-B6F0-C736411980E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557058"}}}}}