{"entities":{"Q6876409":{"pageid":20755027,"ns":120,"title":"Item:Q6876409","lastrevid":84222479,"modified":"2026-05-13T19:06:37Z","type":"item","id":"Q6876409","labels":{"en":{"language":"en","value":"Monotone classes, even graphs and the Hamiltonian cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8143464"}},"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":"Q6876409$9DFB8364-E5FC-4E15-A86E-B31F49CCA6FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e061fb73212aba3a028b58d89e39ead71000c54","datavalue":{"value":{"text":"Monotone classes, even graphs and the Hamiltonian cycle problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6876409$F33A58CB-A5DD-44F0-BA21-68C6F9EC22BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b393d57f9313b2d526068c39db8ddaede1134b73","datavalue":{"value":"10.1007/978-3-031-98740-3_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876409$B31CDB43-343C-4CCD-A72C-ADC24ECD0A7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876409$48DB1C32-20D0-4206-8AD5-AA143793973F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bcfe5adbf168f11f3f3c3a2d1a42324d7ae0f31","datavalue":{"value":{"time":"+2026-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6876409$D1459ACD-DEB1-4FAF-92E2-80085D6716B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876409$DB96E214-A9EA-4791-9941-0A24BCE79092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876409$CE03C2CF-9733-417F-AEBE-1FA1AC36F62B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a19c389eaf7dc76a0be67123f2789aa360e68d6e","datavalue":{"value":"8143464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876409$F9973AF1-167F-4F42-909A-28F739B88F8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876409$0EFD9721-5C71-46F4-A16B-9514E929BEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876409$EB75C60A-2918-43DD-977F-365851C72E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2d58513affb4613e3539691d65caa0c8cc90d7","datavalue":{"value":"monotone class","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876409$2F6B77E4-E29C-4AED-8305-BC57BD5F18CB","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":"Q6876409$0DB1D90E-DCAC-4165-8F5A-B8BF477DA412","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876409$17FA1432-1388-4A70-AEEF-7AFF240D864A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876409$A30FFD09-98D8-4AEB-A316-DFFD6BE9EB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876409$D455FE5C-E94F-4F3A-9808-BCAE086D8B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beefe07420a5b0cb5503c26575eaee5f911d6e59","datavalue":{"value":{"entity-type":"item","numeric-id":551178,"id":"Q551178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876409$2EB16777-1BD8-4A34-8943-3A1E9B962769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27da2199b76a130f84a2534aa0fd76706f01cd50","datavalue":{"value":{"entity-type":"item","numeric-id":7021073,"id":"Q7021073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876409$3F38DE5A-252C-4EF3-B13F-AD51F13B9B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0102d6e506e27f1f4de684259454eacc56225b","datavalue":{"value":{"entity-type":"item","numeric-id":6854638,"id":"Q6854638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876409$D9780183-A95E-4761-A739-8493A4FC0635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2bad800734c45251ee7f93e6c082469df214957","datavalue":{"value":{"entity-type":"item","numeric-id":6114853,"id":"Q6114853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876409$864ABD8F-F309-49A4-8216-38B1C8412CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876409$0772C691-02A4-42BD-9E62-583B3516CF44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Monotone classes, even graphs and the Hamiltonian cycle problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Monotone_classes,_even_graphs_and_the_Hamiltonian_cycle_problem"}}}}}