{"entities":{"Q6854638":{"pageid":20624470,"ns":120,"title":"Item:Q6854638","lastrevid":84262532,"modified":"2026-05-14T08:49:57Z","type":"item","id":"Q6854638","labels":{"en":{"language":"en","value":"Graph problems and monotone classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8162939"}},"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":"Q6854638$0DED1F63-1CC9-493B-9458-6FBBB20FB819","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f4723cd22ab6b88bd380d3a500e36050a9e6642","datavalue":{"value":{"text":"Graph problems and monotone classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6854638$A3E2268C-44C4-4BAB-8112-87A2C06E2088","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ba1ccfead52eb6e99ac9944262f27ae7363f542","datavalue":{"value":"10.1016/J.DAM.2025.12.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854638$39A7CBD5-085E-429E-A4A5-6AC9E0DEFDAF","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":"Q6854638$D244377B-7599-4691-AA78-4EDBD691F509","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$205FA21F-BB24-4F4A-9D9A-768A34E80A59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23f7bc78d27ce33f5d6c9d48966ef81d2c43df8b","datavalue":{"value":{"time":"+2026-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6854638$2A71B67E-48EB-458B-BEFD-D24F8EF66549","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854638$B57C39C5-0200-454D-BD4E-1C3352C2264F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854638$08334278-FCFF-4CDE-9C37-D83C46D3F048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854638$D510BF0B-A1B2-4B2D-A645-CE6612DC6821","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8615ab9d5aa7f556f5309d382affb508254447b","datavalue":{"value":"8162939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854638$C38F6A5E-6F74-4748-A764-6B6C25F8789A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2d58513affb4613e3539691d65caa0c8cc90d7","datavalue":{"value":"monotone class","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854638$CB3BFEB6-6701-491B-9C9C-722F5170DE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3235db51c9c6e81ee2bf97b2f6dbe7298685a173","datavalue":{"value":"critical graph property","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854638$5A9A1280-83C1-4819-AA42-52DA77B74FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854638$E75F5214-EEA9-46E3-A37D-15C72AF9971B","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":"Q6854638$91112817-4DF1-4845-B281-37CEEB1722A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f594dd0cd94a6b9a5cf4914845fd14327c430c","datavalue":{"value":{"entity-type":"item","numeric-id":6172309,"id":"Q6172309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$8451D2D5-4E60-45C6-A2B6-07109F1D257C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54054b9d2715ca1af621515f5028976b24527182","datavalue":{"value":{"entity-type":"item","numeric-id":5919068,"id":"Q5919068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$18A7A19E-B90F-4519-A6A4-BB9AE25633AB","rank":"normal"},{"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":"Q6854638$4CB3D630-D93F-4BAC-9816-053EBBD0A4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4aaba8bd88234778da2d268ab27137f2eaf3c51","datavalue":{"value":{"entity-type":"item","numeric-id":472962,"id":"Q472962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$325F03F8-115E-4D8F-ABEE-FF59C283F981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ff6ac6e717f9c81b6ac43ab35871de1b61f671","datavalue":{"value":{"entity-type":"item","numeric-id":2904550,"id":"Q2904550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$2E03A292-20D2-4739-8689-499C2B9546DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b05686315e2af89527066e498bb70884fa94394","datavalue":{"value":{"entity-type":"item","numeric-id":1850473,"id":"Q1850473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$4374D619-004A-491A-91B8-E7458D34B903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7f04bfc755103b505310e94b46f9d83558eff1","datavalue":{"value":{"entity-type":"item","numeric-id":1825646,"id":"Q1825646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$1058506D-E20B-41C4-8219-4E1C54E45FB1","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":"Q6854638$9ABB3D57-621A-45FE-AE34-F50449224DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ea4f0cc20e1985ef102b091f7b11696705d3bc","datavalue":{"value":{"entity-type":"item","numeric-id":6875177,"id":"Q6875177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$AB667976-95C6-40D2-BE9C-4B0B11FD3315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641efc7ca106dc9ad048284a7c75753fa1e78947","datavalue":{"value":{"entity-type":"item","numeric-id":5066940,"id":"Q5066940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$959D5F3A-1439-4654-808D-1BFF3166A4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e732ac24fced24328d5e2eb0ec178a3b48efbf","datavalue":{"value":{"entity-type":"item","numeric-id":4020706,"id":"Q4020706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$B2F5C49D-09E7-44E6-B1A7-EF02FB4B35EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab72ae7aaaf6f72ae2f296979d54167484241b2","datavalue":{"value":{"entity-type":"item","numeric-id":6427376,"id":"Q6427376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$8F785927-519E-45EE-B6C8-840BB5E50237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e994c679d82d882f98c8d5ccaf56c32792919e","datavalue":{"value":{"entity-type":"item","numeric-id":6942978,"id":"Q6942978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$C5F19CBB-1394-4B35-91F6-3E1FA51F42F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae54ae8082b9170139b5fc0446794648cce64a2","datavalue":{"value":{"entity-type":"item","numeric-id":476868,"id":"Q476868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$2386486F-A45F-49AD-AF90-7FBE53BAA365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1ed1bb19cfe3f4017d1a81edb394aae58c13f4","datavalue":{"value":{"entity-type":"item","numeric-id":4030198,"id":"Q4030198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$A24AD631-601E-4EC3-86CF-71535E043B25","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":"Q6854638$5304C8BD-F8D4-4CB0-B582-19284BE6DBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$53490911-55C4-4E6C-BE54-F88959D3108E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9deec46471d4f5fa05cb07e1002493a2cb928b5","datavalue":{"value":{"entity-type":"item","numeric-id":4320744,"id":"Q4320744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$1472461F-3B0B-407B-B600-7BA8FA3CFCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$805F4A4E-102F-4E19-8201-F347761D3236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b81250aea28ca6b50e981a13782e42347db5c7","datavalue":{"value":{"entity-type":"item","numeric-id":2104934,"id":"Q2104934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$BA136B19-20B9-456F-9EDC-7163E002C474","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":"Q6854638$C71B2CDA-9B46-4AD3-A2E1-D1A30729F535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0692b37c59270b8aa97bff52a5186851330f6bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1947013,"id":"Q1947013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$A9F2E876-B081-4D42-BE96-A10367FFE3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528b0f8ec9357983de5b0cc697bb4aa218ab9735","datavalue":{"value":{"entity-type":"item","numeric-id":5487903,"id":"Q5487903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$65512CE2-A783-457F-9A35-F7A683FCEB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4d8370e8263c7c59fd4fe3a6b6ee13c2e2c703","datavalue":{"value":{"entity-type":"item","numeric-id":2136198,"id":"Q2136198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$78F5FF87-D88F-4C0F-9F1E-78664E2DCBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$1DE4CFE8-3FFC-43E8-A06F-402A5F3CBE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a79dc4e7101ca83a7755eca534ecdd6dfbb2950","datavalue":{"value":{"entity-type":"item","numeric-id":897253,"id":"Q897253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$FAB0F28B-0E02-413D-9FEC-F5B548A2FB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d238f90d4821fe662aab969829820165dd66123a","datavalue":{"value":{"entity-type":"item","numeric-id":2498744,"id":"Q2498744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$5D8491F2-FD9B-410A-9449-A8C380A5E7CA","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":"Q6854638$5AAACC27-4C3A-4FDC-9E92-7114DE5A4D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854638$AE5807A3-7C39-41B7-9D21-6EFAFD8D947A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph problems and monotone classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_problems_and_monotone_classes"}}}}}