{"entities":{"Q5897557":{"pageid":7996094,"ns":120,"title":"Item:Q5897557","lastrevid":55976644,"modified":"2026-02-21T16:49:24Z","type":"item","id":"Q5897557","labels":{"en":{"language":"en","value":"Graph-Theoretic Concepts in Computer Science"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5069355"}},"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":"Q5897557$1AB59856-B121-4366-A3CD-244B306B0FEB","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":"Q5897557$3BAC89F8-6BA7-468A-90C1-5E2B73CACDEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44d140a0b54579c5126e04d372210c3f9ceaeafa","datavalue":{"value":"1171.68635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897557$F7043F64-AED6-4C67-96FE-9C006BCF95B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"919ea770dacd7b28f0cd5a0b0d868cb40df8f3aa","datavalue":{"value":"10.1007/11604686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897557$D01326FF-8C30-4695-B8B3-C8A1541731F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897557$D789D443-07F6-44C3-8346-5F0E914F814A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc08bec4747515cd1e4f9ffbf99ef73fb0e278cf","datavalue":{"value":{"entity-type":"item","numeric-id":441870,"id":"Q441870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897557$29482758-55F9-48FC-ACFC-9AAC3E253947","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":"Q5897557$B9C76646-D939-40B9-888A-EABA4F0A5FD7","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":"Q5897557$CBA50929-7107-445E-96D8-57653B40A87F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897557$932D0AA5-0B56-402F-AFE9-2F517E7C07C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897557$FDFE7384-B843-4F24-AC44-CD64AA5B7384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897557$EB735FB9-B54C-4D6A-80AC-BB53EF919CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897557$A0A6D4A9-90D2-4D0E-B3C6-1364CBBD157C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09ebc9d21f2d2b3e3b6a9f5cac3c28ea79af8657","datavalue":{"value":"5069355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897557$3DC05D74-9552-4B67-9497-A8583C5410BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a8f582ec69677fc1f85728d5bc7096248e0b2c7","datavalue":{"value":"Perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897557$49B86578-96FB-4FE2-971F-BA27ED975A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897557$92F4D382-981B-4BB4-9AF8-B85C64096F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8662a91bee3e0b1acb28fa6a98a0c55e724b5718","datavalue":{"value":"cotrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897557$E6FA95A6-7C7F-4D37-AF64-5AE5A0CCFA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897557$AA0755C2-2138-43A9-A019-D7DB60EC8B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f26783dd1b79b819ada9e344419e7aaab71dff7","datavalue":{"value":"co-connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897557$E4B16B55-F6E1-4E37-ABCB-C4D31C91662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897557$1DDF7F10-4866-4754-859C-D1BAF74AC377","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":"Q5897557$1303C0C0-B8F7-4C99-B88D-7E4E643B08E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4281f28128764d50d8ce861e1a681dab131c79","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c80bac23f235584df5295ee2de3f27570dafb9","datavalue":{"value":{"amount":"+0.8187940120697021","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":"Q5897557$57E324DE-4DBC-40C1-88C3-6B679E3B8DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe13976fc4dce8d5a5d914b902494b2beacf008","datavalue":{"value":{"entity-type":"item","numeric-id":3507328,"id":"Q3507328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e8563da64aac92278dab4963063c7c6369f0c4","datavalue":{"value":{"amount":"+0.80640709400177","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":"Q5897557$9CAED365-96F9-4D85-8ABC-29E9D78B05E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6fa79486918de23d63e141c085dfeee64aa5d2","datavalue":{"value":{"entity-type":"item","numeric-id":972335,"id":"Q972335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61cefe3f86bd81610e762b09a815e304e77494f1","datavalue":{"value":{"amount":"+0.806302547454834","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":"Q5897557$5A3169BC-BAB5-40F3-BB67-6EC59518A380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897557"}}}}}