{"entities":{"Q5422499":{"pageid":7452073,"ns":120,"title":"Item:Q5422499","lastrevid":50188664,"modified":"2026-01-13T11:12:46Z","type":"item","id":"Q5422499","labels":{"en":{"language":"en","value":"Graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5202336"}},"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":"Q5422499$5A5E38FD-664E-47BF-8D50-49306B072D04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb6cdadf4cf8b0e86c677f7e56163d88a446c38b","datavalue":{"value":"1134.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422499$5BEAE1C3-D782-41F2-9244-18C59A857C27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa1a835f0fad3a8b0f00b3ae53264ec6cc98306","datavalue":{"value":{"entity-type":"item","numeric-id":967301,"id":"Q967301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422499$10DD11E1-7A05-4CE2-AE9A-B440485C35B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d20e234d5e2d5cfa90e5578bb76510f69984837","datavalue":{"value":{"entity-type":"item","numeric-id":705885,"id":"Q705885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422499$F7B6C1F5-936E-4523-BF00-20E81ABEF6BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d51bff7266eb0f39f18b2fdc3f96cb8c3e56c83c","datavalue":{"value":{"time":"+2007-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5422499$5EE1AB83-0B9C-4B57-88CB-C97BAC758532","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27727d327b282ad28725723686cab7c686c1e7cc","datavalue":{"value":"05-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422499$98FDF862-25A5-49D5-9E5E-A128D55A876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422499$E3B1B335-C064-4A1C-80A8-A1F3268CEB05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6979c357dc50461e10f8f2924929837258a42755","datavalue":{"value":"5202336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422499$A4FED1EC-E774-4893-9D14-A0CA2BB99E64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45d9275fa1e96f2dcbeae4f012702c0ae2a3a87e","datavalue":{"value":"basic graph theory: trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$F9E59AF3-733A-403B-8147-D409AA403CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0b006d1bb8d63d05f8f6159cf3bf1f01eb42ff","datavalue":{"value":"cycles: nonseparable graphs: tree-search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$B5640F6F-5F64-433A-B19D-F0383B0C4859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3c645d612bbe4dfdfb8e0b5a2e19291a4f0bd5b","datavalue":{"value":"flows in networks: complexity of algorithms: connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$9C3BDF8B-5F8D-44BD-A05B-2E6DCF99C9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$91B6B0CE-C7E7-4D8D-9522-9520F845B3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22d00a5365bf57ecb1cfcf3fd435fb8e7adc3818","datavalue":{"value":"four-colour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$5E241A97-8771-4C12-8D97-E82507FB50D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$83EF84C4-AEE9-4D11-80EC-6BB890AB9535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$B3867549-8AB8-4DBB-BB7D-88567115A82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$EFF01BC3-8A16-4B0A-9CBD-459DA9703E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$A5F6A716-027D-4C40-9699-25F07EDB2D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$CB3E7CFC-E425-429F-AF33-65A8FF3E424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e36c4e2083758c16314fbcfffbe14f3d3cd8f1a0","datavalue":{"value":"vertex colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$3B0DC2D7-81A1-4D40-B25F-1E3486971276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86bfb9b4255dd9330349c9d1ae3ec91d24cae674","datavalue":{"value":"map colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$C4CCD4F2-1142-4678-AFDF-0A9C10CC2C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$F98E7E93-7631-4216-B950-B5FE0FAEE705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a8bbe8ce40df8dbd600f83b7e72b38f56a1ae57","datavalue":{"value":"edge colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$96F70A35-0FB2-4E74-8E48-F06670A24B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de344c5ad6c6b9b038446459f64e364fef082527","datavalue":{"value":"hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$5EBFE594-38C0-4B63-891B-29B08E0F9846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ce2183a44b4031f4d86d8b33adfd05ecfbb0630","datavalue":{"value":"coverings and packings in directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$3D75078A-3100-4025-8B56-A62AB59D4C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d09f63f37471d17b2e5c3e4d2ed49dc0621e4d","datavalue":{"value":"electrical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$7A0B384C-569B-4D45-925D-A758BC7747E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97ea27682d4ed3ce00d2f1e3064c8c46680344d1","datavalue":{"value":"integer flows and coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422499$51FCCA38-FE76-40C6-8863-F0BC61E06B4C","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":"Q5422499$17BE2103-3778-4241-829E-9B5A0AA65067","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca919064541de235698f4a730356ec03a7d0700e","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c929e16cef74239a3496ce3cbc700335032e98e0","datavalue":{"value":{"amount":"+0.8828446865081787","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":"Q5422499$B236FA27-357A-44BC-8A61-E22C1DDF3D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1745c20961441297a811c80a15abe0aae62e645b","datavalue":{"value":{"entity-type":"item","numeric-id":4715442,"id":"Q4715442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0994d149920389a4d40905bec2017e82301e7661","datavalue":{"value":{"amount":"+0.8618127107620239","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":"Q5422499$B51D3B73-DF34-4ACD-A5AA-9BF06F7A38DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaecc6d6ccc1c875f6115d5cb1821c5993a5e4a0","datavalue":{"value":{"entity-type":"item","numeric-id":3515137,"id":"Q3515137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910af79e633e45e397e109328d71a23019e0b755","datavalue":{"value":{"amount":"+0.8607479333877563","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":"Q5422499$5CB5A684-A851-4E18-9C6C-24933901FF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a2bcb524a1dcebc943dd8045a9c31932a4db43","datavalue":{"value":{"entity-type":"item","numeric-id":3996859,"id":"Q3996859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b25a14fbc6dbe4080e127d59a191e24dfa370b","datavalue":{"value":{"amount":"+0.8599262833595276","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":"Q5422499$5FD7344F-3C68-4DA7-9633-7D934CC27921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed07ea78a40142891e13e67f694f84dff1d3af0","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36ca466d77f4dd9f8805c84800fe47856b36ef2","datavalue":{"value":{"amount":"+0.8529019951820374","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":"Q5422499$3BED8635-B100-4818-A9AA-1349E33B565F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5422499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5422499"}}}}}