{"entities":{"Q5897570":{"pageid":7996152,"ns":120,"title":"Item:Q5897570","lastrevid":101896775,"modified":"2026-06-06T03:05:40Z","type":"item","id":"Q5897570","labels":{"en":{"language":"en","value":"Graph-Theoretic Concepts in Computer Science"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5069368"}},"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":"Q5897570$37F9AA17-092E-41D5-8BD3-B73C4980FB3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a7f138740d1076a8f0ecc028acc9d952696740e","datavalue":{"value":{"text":"Graph-Theoretic Concepts in Computer Science","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897570$5991B8CA-8107-4508-B316-65FF727E384B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eff1ed4ff0e60698067cf870ef116b94d87a0f71","datavalue":{"value":"1171.05331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897570$1DC544E7-FD1F-4EAF-A9F6-69F936095963","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"919ea770dacd7b28f0cd5a0b0d868cb40df8f3aa","datavalue":{"value":"10.1007/11604686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897570$A8E09FE9-98B8-4AD1-B3C6-3A86498E6202","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897570$1FAF003F-7885-4D71-A167-9CFB3961D9D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"383fa8cf3a55c9f8c536ed3293ab02f870426e40","datavalue":{"value":{"time":"+2006-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897570$8A853863-29EF-4D44-A5D0-235A3E5628E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897570$170E6A19-0849-48F0-967F-069FD007A6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897570$77EEF541-3132-4159-BEF0-F3975DD3D9CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9ab31f3576f8a863fb6d47b8e594a842a883d81","datavalue":{"value":"5069368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897570$CFA186DE-36FC-410C-9336-EFF547388ABD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe0108becec7184a6135401a8ce6d2059cb5c7d","datavalue":{"value":"Chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897570$15D61393-F951-4AC5-9C5F-C8E684C79F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897570$3D37E2A9-B266-4BC8-BF76-A0A2A62BBCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e3ea34f75d4433fca9b1f828c7b3239e952e78","datavalue":{"value":"minimal triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897570$BB183B87-367F-498A-8CBB-6EFB55A9BE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409fa3c5ea49bf63e4fe42238f5812f87c8b2faf","datavalue":{"value":"clique tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897570$AE392716-A06D-4036-B30C-D992D62CD7C3","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":"Q5897570$9EEDB8FD-2FB5-4FAA-8F53-9B24B19F0DCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bd5472c530b90bb21bf0c8f2f16ab433ec5763","datavalue":{"value":{"entity-type":"item","numeric-id":3816085,"id":"Q3816085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933a4baf3b8e0b6cd974df67b5651c926e2ec7d1","datavalue":{"value":{"amount":"+0.8294627666473389","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":"Q5897570$D4451BEF-A5A0-455D-ABB4-560F349843E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da6ef0aa4338a68d02a22f605af294a901c82ba","datavalue":{"value":{"entity-type":"item","numeric-id":1297452,"id":"Q1297452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b085e7175358b05014a8267dd8b1c160ef6cc0a1","datavalue":{"value":{"amount":"+0.8204001784324646","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":"Q5897570$E8927BD6-A98D-4FDF-A389-4225B253E7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecc8e39c59441eac7c39bb2600c452f697866f3","datavalue":{"value":{"entity-type":"item","numeric-id":812454,"id":"Q812454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a2382713cd401d2019a3562740793bd6d81655","datavalue":{"value":{"amount":"+0.7616495490074158","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":"Q5897570$B93D78D0-5018-4857-9CDD-3263A92BD978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb00dd5d0db03fa9b4ec7e3d0530bef2e7d69739","datavalue":{"value":{"entity-type":"item","numeric-id":3204485,"id":"Q3204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ec94f478730ca980ea8f75158b43f749af1a86","datavalue":{"value":{"amount":"+0.7598966956138611","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":"Q5897570$B09FCC1B-6E4F-49B8-972E-B7E823C49A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1be3ed7b0dff4a9597cdd2a5717a04a730a3b6","datavalue":{"value":{"entity-type":"item","numeric-id":3557008,"id":"Q3557008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27962435ca1edd68944a63bf4e52390ae75aac50","datavalue":{"value":{"amount":"+0.7571898102760315","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":"Q5897570$7717D8D8-DB0C-49EB-8A22-5775890CB390","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph-Theoretic Concepts in Computer Science (scientific article; zbMATH DE number 5069368)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph-Theoretic_Concepts_in_Computer_Science_(scientific_article;_zbMATH_DE_number_5069368)"}}}}}