{"entities":{"Q412239":{"pageid":414006,"ns":120,"title":"Item:Q412239","lastrevid":61658784,"modified":"2026-04-11T00:46:52Z","type":"item","id":"Q412239","labels":{"en":{"language":"en","value":"Nordhaus-Gaddum for treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030323"}},"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":"Q412239$AD715842-C36F-4760-9D86-3BBBFF86D86F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47103fcad8a7cd873d9fb440dd2f403b29befd43","datavalue":{"value":{"text":"Nordhaus-Gaddum for treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412239$E3920774-B259-45E6-AA23-D675E54663BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99c04b419154462eb769af920e9664905c15e166","datavalue":{"value":"1239.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412239$FB910A1E-3B58-458D-A7D1-8310E1389A14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb1d48e699dcbd07426b1c3ee3831813e5c5d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":412238,"id":"Q412238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$8E37F4EA-CAA1-473C-A602-9AC1AFF7B8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$CA8C83E2-50BB-49CB-B418-CDD5492BE073","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$38FBC342-45B8-44D0-8C87-54FF59DD3F6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q412239$0F90AA38-E4AB-4F7A-BBA4-08C949FCE2FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b512b1a3edf516c8887d7017ab1d916b702457d","datavalue":{"value":"https://arxiv.org/abs/1109.1602","type":"string"},"datatype":"url"},"type":"statement","id":"Q412239$C88AB4CF-54E7-4AF2-B1BE-6077D8C791D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412239$FA87D72E-1B16-453A-931F-5B0D680C66D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412239$7342CA44-ECA2-48F3-8A95-C5F08371EA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412239$E5D73CD1-6575-4729-BD29-0C15C0EC3A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412239$894EBAF1-762F-4FAA-8424-A2E3207226BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0497b10eac7feb0a3d01cac6cd1e145e5e795a14","datavalue":{"value":"6030323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412239$BCE122C5-E7BF-4F82-AE14-5D2D9B349836","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":"Q412239$41DB4966-F490-4826-897E-8B36F548B60C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d0dbe8719d678baed56d2fd1b534045e0209708","datavalue":{"value":"W2039737021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412239$200F3169-F976-4551-99DA-521E270D44CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$E5E83BA0-404C-4C15-B8AD-7C4AAF00F26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$10ADA2B6-E676-4E5C-97BE-EB519CECB0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca64760da51aec4a1488329c72b93cefe852c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5711696,"id":"Q5711696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$49677805-C6FB-47F1-A746-B66B96A65814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311c82c58899d5b441af08251f7bc5af853c1c5a","datavalue":{"value":{"entity-type":"item","numeric-id":1970708,"id":"Q1970708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$315D8EA3-8F0E-4D2B-98F5-E3CE01BE3B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426cbd90392592012a47703d0065b8e13e04bd91","datavalue":{"value":{"entity-type":"item","numeric-id":3701447,"id":"Q3701447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$8272A957-D031-46AA-BDA2-5FD0CC11F004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18893850d25329d6edeee07b01e81fe98d549d4d","datavalue":{"value":{"entity-type":"item","numeric-id":2897211,"id":"Q2897211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$F3EE8C47-F5B9-420C-9549-D8CAD9B3A92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$A56BCBC1-CB13-4986-A537-B30BCA328928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d36f008e9246e0aa18c8138786a148e59426480f","datavalue":{"value":{"entity-type":"item","numeric-id":5397732,"id":"Q5397732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$05D92EAC-8615-43D7-B6F2-CFF2FF92A93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$1C327B6D-4307-4547-AFC2-48F220338ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fc26f543f345fe52b1ea678e26fbf61cb90be9","datavalue":{"value":{"entity-type":"item","numeric-id":1569065,"id":"Q1569065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$4541A6BF-9A0F-46B5-914A-B6CDC54BC2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$B4183F9A-FF15-43FD-8F61-9C9A3D609B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c96bdf98189ab71f4b1b71949a3c1a638a7200","datavalue":{"value":{"entity-type":"item","numeric-id":1197037,"id":"Q1197037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$CC135FE5-9DB3-477B-9969-57CE84977B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f6db36b7a9f0f63e9ebd6ff28399c5c17afcf0","datavalue":{"value":{"entity-type":"item","numeric-id":5750883,"id":"Q5750883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412239$CF2FC6D5-9D60-44EB-A2E9-D4A9ED30B45A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"133bc262713f9c541a833a954fa375a52030b3a7","datavalue":{"value":"10.1016/J.EJC.2011.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412239$7C669902-0CB8-4148-ABC1-36F3277447AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nordhaus-Gaddum for treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nordhaus-Gaddum_for_treewidth"}}}}}