{"entities":{"Q3789367":{"pageid":5819273,"ns":120,"title":"Item:Q3789367","lastrevid":52709600,"modified":"2026-01-23T08:08:08Z","type":"item","id":"Q3789367","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053381"}},"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":"Q3789367$15B5F6D9-B483-4B5E-8DDE-29D40096D010","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed4dffd4ad3f72fedd8973a00896c2eae060b45c","datavalue":{"value":"0645.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789367$BA79FFB7-6B11-46FF-AE35-559F1DE46CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3789367$2B76503C-0C27-4127-9913-B7488B001148","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789367$6BC389A3-B9BF-4DDA-A0DB-323DB5DE65C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789367$FDDB1F6F-713C-4728-B682-3EFDC57A9A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789367$5EAD9B56-E0A9-453E-94FB-F0783508D42D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c56253f4561b8f1fbcda6081a2bbca8776f41b8c","datavalue":{"value":"4053381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789367$1DF3436B-F589-453A-825F-42F63CE7897B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789367$36DF73C1-230A-4AE2-B8B8-E7BE18303114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789367$AA66932E-F36A-4107-9D4B-1E40C1BC8C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d607192169eb973f9dcdeb05cb99071a9491a8","datavalue":{"value":"minimal cost Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789367$69B79478-C45D-4870-BA00-64D832A8634B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789367$DD716FF8-9956-4271-804A-857C52FD6F03","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":"Q3789367$2250DFC9-6205-41B4-9615-95294B32EE2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8df50717ec7fdb6ebdc1a651bca7b9f8c50aa6b","datavalue":{"value":{"amount":"+0.8209637403488159","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":"Q3789367$867FE5F9-8250-4792-A9A6-44F7530AC647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c8d7f7c0e38a6ef11b342665eda758715ea7d","datavalue":{"value":{"entity-type":"item","numeric-id":2051856,"id":"Q2051856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef6fa60b186388b60e8002442989134d48b1f7b","datavalue":{"value":{"amount":"+0.814796507358551","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":"Q3789367$82E65325-B6C3-43A3-94AB-EAC9EAEE3BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989c04bf82204d9c4f258df667b337206aaff748","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0600fe9259d2eaed88936aad42f234b7b897e7","datavalue":{"value":{"amount":"+0.8146881461143494","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":"Q3789367$4183911F-A431-48A7-B53B-EABB7D2475A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c6d7d64d0f3c543d25ee0000324842232c4999","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c49025c816381284948d13f1403475580389ba","datavalue":{"value":{"amount":"+0.8138256072998047","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":"Q3789367$612D2DEA-7D31-42F7-AE52-48185EAFFE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9284a72a9bab5a2c2e31f0ef5218b67a80a6ee0","datavalue":{"value":{"entity-type":"item","numeric-id":4987455,"id":"Q4987455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a230981a845344012a4fb7a87ef6f7d6ce8e202c","datavalue":{"value":{"amount":"+0.8120917081832886","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":"Q3789367$EF09F166-0DF4-44BB-B9F0-9DDE096FBDFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789367"}}}}}