{"entities":{"Q3888545":{"pageid":5918450,"ns":120,"title":"Item:Q3888545","lastrevid":54625787,"modified":"2026-01-29T18:48:37Z","type":"item","id":"Q3888545","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3694608"}},"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":"Q3888545$00D25D7E-392A-41A0-8CF6-232BA6026563","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4024b0dfd5b13e3dbf14918402c6e5e81772372f","datavalue":{"value":"0444.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888545$D9879579-F784-42BA-8B64-92E3DFD2EC43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58c1433092fb68f839bbf7a777efea3105025139","datavalue":{"value":{"entity-type":"item","numeric-id":3888544,"id":"Q3888544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3888545$D62EC3FA-4092-44D2-B021-6F75B3CC6FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d6129f2694707a8dc943ba2b6db8331eade716e","datavalue":{"value":{"entity-type":"item","numeric-id":788488,"id":"Q788488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3888545$AE9E1C77-5B54-4A38-A1E0-3693C687D811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3888545$E2AC8269-10FA-4367-A3FB-D9FFB2EA7764","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3888545$A5972FA9-FDDE-4A09-976B-F018AB552C49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888545$7AB53120-C3CA-41B6-8B4F-F04159692505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888545$496000EF-49BA-4951-8B26-D96307E3D8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888545$C4EF697D-A877-4C55-B3CD-1B49F4DDC588","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31fe67147e884b28831b0f543844dc46c6204aa1","datavalue":{"value":"3694608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888545$F763D0AB-5DD5-439A-B8C7-E60B93638832","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888545$3463889F-A66C-4E45-A89A-D432539A1291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f6e12279431f0167e4b6d99fb9654e2fb19b1f","datavalue":{"value":"Hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888545$D5649D58-9958-49E5-B7BC-9BFE9622CC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888545$37989AD0-480D-4676-9AB2-B2F8DF25D66E","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":"Q3888545$EB08D808-A7D5-4B4E-BC8E-96AF10A4EBBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3888545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3888545"}}}}}