{"entities":{"Q5897576":{"pageid":7996168,"ns":120,"title":"Item:Q5897576","lastrevid":49959358,"modified":"2026-01-12T07:37:17Z","type":"item","id":"Q5897576","labels":{"en":{"language":"en","value":"Graph-Theoretic Concepts in Computer Science"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5069374"}},"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":"Q5897576$5B5EE470-2315-402D-AF07-680659ED563E","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":"Q5897576$5159847D-39DF-45DB-9D87-20978BD2FBDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"305a2130bb691df73bf54eec0117545c89abd768","datavalue":{"value":"1171.68638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897576$6792EF84-1F15-4393-B338-5EE890C3C1C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"919ea770dacd7b28f0cd5a0b0d868cb40df8f3aa","datavalue":{"value":"10.1007/11604686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897576$E651B2EC-5C89-42A9-9D23-8FF42DD021B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897576$CFC457B1-7712-4A98-A897-5F29DB93D6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897576$25AA3EEC-F704-450F-87B1-4780A01804DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897576$C662F4F2-C6D4-40A3-B72C-A0D4DA80D1E2","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":"Q5897576$EB9CEED0-AAE8-4783-B237-1CB0B24FE977","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":"Q5897576$9AEAEB08-DF92-4834-AEBE-9F6C8CC3A4C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897576$E0257BF5-973B-4ACF-AC4F-DC3323831122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897576$2178E196-06F3-4EF0-B4A4-9CB61C837663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897576$F4BAAD29-B353-4D4F-8D8D-781CFAFBD31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897576$BF6CBF3B-E9FF-407C-B367-6E1EC632394A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897576$E9DB5187-1B78-407E-8FE9-E35C99E0C305","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1b303c28c3f85ad22c32a8d2823eba2cb1c88de","datavalue":{"value":"5069374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897576$23DAA741-5DB6-46DF-9FD0-82A8056D52B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a6646fbe14acf0a8a3a5ed5b63f98f581aeebc","datavalue":{"value":"Chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897576$80AE2A1F-DFDF-4635-A9CD-BA253D316044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897576$A2E590A8-88D9-42F2-A465-F89720D8E74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897576$2D59F1C7-2EAE-4366-B567-7E3D5D8F5F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897576$BBFFB810-8037-48BC-B556-47A234FCADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897576$A8124DCE-7A03-486F-B094-4077B641B4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133e8b31581cc0bba35e289b44b7a21bd0acf90d","datavalue":{"value":"\\#P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897576$3F1A8F8F-5B6D-49BC-A65A-A2CD0432D816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897576$B7481F8D-E9BA-4C2F-B8C3-4B234DBE68EB","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":"Q5897576$993FC92F-0705-4040-ACC1-EB2075CC5549","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff6f1cdf8c347f517e7d771e854d2fd70b218dd","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6b8a467bce262733f8a5b854ba100fbe568afd","datavalue":{"value":{"amount":"+0.9814559817314148","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":"Q5897576$B99467BE-E7D9-4644-AFE4-4D56350B8AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4f0b78c9a2b88c73dc999007c6e4ed200b3cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2015155,"id":"Q2015155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c276932cb846617c27013ade9e8589b4ced60d31","datavalue":{"value":{"amount":"+0.8257418870925903","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":"Q5897576$FC9394DF-F23A-494D-870D-7B9723565747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f056c7485f46372b36190f4c1c3fa48c525af787","datavalue":{"value":{"entity-type":"item","numeric-id":5461588,"id":"Q5461588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a44c8bb719a712b655d5aecfc920398828d699","datavalue":{"value":{"amount":"+0.8168178200721741","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":"Q5897576$DAFEE051-0536-4943-B6C8-F68D5E06734B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c99f3a1e76621ac2b567e4b8d61fc95f7ee18cb","datavalue":{"value":{"entity-type":"item","numeric-id":5740795,"id":"Q5740795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6022cb28a1665a365e9fd507553792ec0c43aaea","datavalue":{"value":{"amount":"+0.8113718032836914","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":"Q5897576$933FDAFB-15A5-4E4F-8E5A-9B8C6ABB0843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9ad09c8aaf48a16cc010d15d0aa74cc142fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1721932,"id":"Q1721932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b609f0e77afabf48fc15e2d67d741e9d52e68d","datavalue":{"value":{"amount":"+0.8024238348007202","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":"Q5897576$59E8C13A-8A0F-44FE-BB53-0ED7E3AA619B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897576"}}}}}