{"entities":{"Q3932608":{"pageid":5962513,"ns":120,"title":"Item:Q3932608","lastrevid":55029061,"modified":"2026-02-02T23:27:40Z","type":"item","id":"Q3932608","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3748788"}},"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":"Q3932608$397AD076-2369-4D17-968C-230A45833521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c21b3885153333b1a07d1b5f71526ae3da04687a","datavalue":{"value":"0476.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932608$492938A6-8068-4ABA-9422-A1E84EFC8D2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"021e8cca8768819cd9684e3022766b344636f95e","datavalue":{"value":{"entity-type":"item","numeric-id":709324,"id":"Q709324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3932608$3983A0A4-3EAA-47D1-AD72-2C99E90271D1","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":"Q3932608$2FE51015-4D83-4731-BF19-A3F3455A0EB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932608$1020BAAA-61D7-483F-B85E-E42CB47751F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932608$F1768C4C-F772-4A0A-8F74-3CE33C9224A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932608$5BD2655B-D56D-46BB-A893-1A784B7E01EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2549cb025378f858d6a001dcc8c0819bab516707","datavalue":{"value":"3748788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3932608$D709AA34-47C4-484A-B86E-69078036EF80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08322a3615f2a6f40b2ea5b8b8ffcec9fd11d0cc","datavalue":{"value":"cyclic permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932608$23A27FEA-B378-4D8F-81A2-6974D764B924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932608$814D4617-774C-420E-81E7-E991F784CFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932608$3E314A09-2CAE-487D-89C9-3C4B3280E9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5243c815cfe9ef8654f8aae6a709d24e930de5a","datavalue":{"value":"Hamiltonian cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932608$7A4EDAC7-45AB-465F-AB0E-836663DEDCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932608$A88A7EE3-FAE8-4408-BD0D-D8AE553F8CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3932608$2B755B98-6D82-4C98-81B8-9A50331F5E0A","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":"Q3932608$A039918B-3284-4FEF-816B-38500DD2F781","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3932608","badges":[]}}}}}