{"entities":{"Q3221973":{"pageid":3232681,"ns":120,"title":"Item:Q3221973","lastrevid":48782518,"modified":"2026-01-05T20:36:25Z","type":"item","id":"Q3221973","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889514"}},"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":"Q3221973$6A5C562E-C9A9-452C-8BCD-66279DF2633A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e19693734a99abd9df526561f2bd6e3866fa349","datavalue":{"value":"0558.03019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221973$CF6946BF-E1DD-4678-B41C-9B450590ADFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1c5666cfcb8034d94e72905fe0b245c5645906","datavalue":{"value":{"entity-type":"item","numeric-id":233438,"id":"Q233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3221973$D5CF8DC4-F6FE-4D9F-BAB3-0461DBCDA727","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3221973$07843AE9-5AFF-4D4A-9037-AFD867947A67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221973$EAA12931-DE50-41DE-86C5-5E01D3A313F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221973$08896FFD-DFB4-41F8-90C3-2A910B5A8E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221973$70F958FD-F39B-4935-BA07-A12DE11EED06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e4de78f4983937e599ed1fa8ff42902f81a08c1","datavalue":{"value":"3889514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221973$94EA5F2B-17CA-4911-BF8E-34E8A26241D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2084cc29e670eea4c95dc6235db08eceb1eb8c","datavalue":{"value":"NP completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3221973$0A0AE0EB-00DE-44AB-971E-71254AA819F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec5f9848057f674cfae183e8de4c147b96f2b27f","datavalue":{"value":"interpretability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3221973$07CAF21B-740D-4AD3-ADEF-B307376C3A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5867ec7b44aefc01672736513dfe6410a0300cd5","datavalue":{"value":"SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3221973$D4B49D58-414E-4785-9F3A-901354F77747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90cdc626818a3cb6f19c9aa078f42fe0984db5e7","datavalue":{"value":"CLIQUE","type":"string"},"datatype":"string"},"type":"statement","id":"Q3221973$434F1170-5CAC-4E58-9239-1812717406ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f22a7d4c18e9b2e8f59560462e1becab0dedd24","datavalue":{"value":"Directed Hamilton Cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3221973$2BD78E5C-8716-413C-82B4-D852F28DFC48","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":"Q3221973$7323B2C0-2930-457A-8968-FA3AC2883B20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244c36a3220c2ca9c6f57c3cd47678b7b99ede4c","datavalue":{"value":{"entity-type":"item","numeric-id":4285624,"id":"Q4285624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f68552bd98c55a8dff07387fc3752cfa30d220","datavalue":{"value":{"amount":"+0.8186209797859192","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":"Q3221973$2F6A34FA-1821-4FB1-B961-9C22270497BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72da971962483a5a614f8bc30a2d4da7e359cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4283234,"id":"Q4283234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90eb5d3ff2d9db5b6a8beff188f20a757936af3","datavalue":{"value":{"amount":"+0.8169204592704773","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":"Q3221973$B2B2B2AD-035B-4EF6-97EC-610561009484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3fcc3fa8d96e84b3c9cf16374ba1f550f6527db","datavalue":{"value":{"entity-type":"item","numeric-id":4202957,"id":"Q4202957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7534499994eccf938fba086584b31c8f65614e76","datavalue":{"value":{"amount":"+0.7950522303581238","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":"Q3221973$251A1E90-31F7-4A1D-8B66-A19D8A3DC12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44593c94b6e871b4255132d1814bec1f362656a","datavalue":{"value":{"entity-type":"item","numeric-id":879596,"id":"Q879596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b4d10fe12f20403bec60a0987646bbe9326a5e","datavalue":{"value":{"amount":"+0.791105329990387","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":"Q3221973$BAC0D8ED-F0DF-4E16-B49D-E8472AFE732F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4004f05777d59d7e8a16aacc6824e9bcfd57bd42","datavalue":{"value":{"entity-type":"item","numeric-id":1713202,"id":"Q1713202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5974bf9c162e97a2975d087c6a1819eef4a7d379","datavalue":{"value":{"amount":"+0.7701193690299988","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":"Q3221973$42C1CAD6-77E5-41C1-BC66-304CEC4C3183","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3221973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3221973"}}}}}