{"entities":{"Q5897544":{"pageid":7996044,"ns":120,"title":"Item:Q5897544","lastrevid":49959040,"modified":"2026-01-12T07:30:49Z","type":"item","id":"Q5897544","labels":{"en":{"language":"en","value":"Graph-Theoretic Concepts in Computer Science"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5069342"}},"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":"Q5897544$5A3F7DB6-4E61-4BD0-8BA3-4FC1C42DC5CD","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":"Q5897544$FD95E7DF-7097-4FBC-9DD7-5B554BAD3DCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c92a027660eeddb0c6fe00e3ee138b29857777e6","datavalue":{"value":"1126.05302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897544$8DD5F4AB-B4D6-413A-9FFF-EEB03185989D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"919ea770dacd7b28f0cd5a0b0d868cb40df8f3aa","datavalue":{"value":"10.1007/11604686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897544$9C85AD14-E04B-4743-861A-8A8450909708","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4e730072b0020aba230bc8b92cb0acc6480c85","datavalue":{"value":{"entity-type":"item","numeric-id":268258,"id":"Q268258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897544$50ED1E68-68AA-43C0-A9D8-FD9C6BE3620D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897544$A72838DA-B7F4-4C7B-A00E-A4712B5D4480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7436698e3bdfc0d9d4b83523e56128b76ff1c73c","datavalue":{"value":{"entity-type":"item","numeric-id":170490,"id":"Q170490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897544$0063630E-6145-41D3-A48A-F17F65F22FD6","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":"Q5897544$07B2E711-E407-497C-B680-70CF6542A5E9","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":"Q5897544$6076A9F7-67F2-4917-A25A-2AB1A372A8A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897544$4EB40C14-40F9-4E45-8B55-33085AC61006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897544$773AF3C8-0232-49BA-9CB5-9792756967A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4676cbc5d85c4d861a0dafac6ac7be958f3b55bb","datavalue":{"value":"5069342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897544$A7A6ACCB-77A1-4F9D-BF77-5EB475F20263","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897544$ADA7C06E-916C-4B79-AA34-26B8630D3FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897544$A7852102-69DB-4903-A8DC-F82F31FF2CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897544$CF3E6768-660E-44CB-874E-4165E4A0EB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7a17ae254ce46a1415408c6f61c7ff892a5e04","datavalue":{"value":"subexponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897544$9FAC6267-A6E7-4DC8-9396-341DF20F21F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c9484408f4a9fee0f4d11bfe166b7d8f1484a30","datavalue":{"value":"U polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897544$8A37737D-5225-4E09-AA01-4C0DDF2798E3","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":"Q5897544$8F40BA21-D6EE-45B1-8888-750F1C06E723","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e280e4c33eaafc1990cbab4762e8353bd4558679","datavalue":{"value":{"entity-type":"item","numeric-id":5426882,"id":"Q5426882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2227dbe696a2c2b94cfd4bd18ec6ed9d93418496","datavalue":{"value":{"amount":"+0.992359459400177","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":"Q5897544$E7BE7C2A-B5B0-46B0-B763-8175991DE0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a0e7c488cfdd46305d30820b803b90595bc6db","datavalue":{"value":{"entity-type":"item","numeric-id":1584397,"id":"Q1584397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71ec1f8eea66e20a1add41bd518b0de5f26f1ed","datavalue":{"value":{"amount":"+0.8651607632637024","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":"Q5897544$36D42C71-F751-4E2F-99A7-B1CFEF41E840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5bbaa6ca596b3894ade3fe761ec027b1f7c189","datavalue":{"value":{"entity-type":"item","numeric-id":3522957,"id":"Q3522957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaaff19bff2b7f91e5e395f232c372fbc567130f","datavalue":{"value":{"amount":"+0.849073588848114","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":"Q5897544$515CCCC3-9A8D-4AF1-AF48-14C183967A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4efc42ed87593f2828937127842355ce8719d3f6","datavalue":{"value":{"entity-type":"item","numeric-id":4228207,"id":"Q4228207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a4768c5b8340693533b3ada564027b7c642ca0","datavalue":{"value":{"amount":"+0.8358269929885864","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":"Q5897544$C11D1088-16E8-44FC-AAF0-35C292169118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454dc91a1dfcf03d91eff82ebb06d4b5b697aa79","datavalue":{"value":{"entity-type":"item","numeric-id":6487966,"id":"Q6487966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a745492c8c6bef3d713bfa996425cc2fee218b","datavalue":{"value":{"amount":"+0.8226089477539062","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":"Q5897544$E0044068-E244-4353-A734-830CFAD89F9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897544"}}}}}