{"entities":{"Q4862678":{"pageid":6892258,"ns":120,"title":"Item:Q4862678","lastrevid":47020038,"modified":"2025-12-26T01:41:21Z","type":"item","id":"Q4862678","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 843316"}},"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":"Q4862678$01713EC4-3444-416D-8CA1-830BD0665CF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0ecfdf39386161b001cf22447ec190148daa34c","datavalue":{"value":"0844.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862678$EA039B7F-A4D6-4F78-A370-9AD85958D199","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862678$9DDE28D9-B1B8-456B-8353-25924DA3E719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e77e7fcae230862b11b18a6591362a47c16c948f","datavalue":{"value":{"time":"+1996-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862678$9F39C311-226B-47AA-82EC-30AB5D926B20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27727d327b282ad28725723686cab7c686c1e7cc","datavalue":{"value":"05-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862678$6A22829A-0DE4-4629-B6D5-DE848F7A062F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862678$13317369-651E-43F7-BC34-DE590CD573FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37b2254c2f8376a96296b4e0b955ccf61dc97a4a","datavalue":{"value":"843316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862678$81CCD564-7308-41B3-80E6-E4F3B43570BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$EE8687CF-AB62-4E7E-9B2B-081A99990F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$A3FC6792-DDB1-4171-B1A0-6A51BBF6B32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$C10F8946-AF55-4E34-BC62-17588B37C077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$1581FDBB-DD8D-4D45-8635-E12B685E3A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d634b808394b6ce56aeffe284d3cf7ad53dc409f","datavalue":{"value":"connectedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$B1C11BEF-06D1-4F9D-8D00-DF94B454371D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$D4A85634-066A-4388-926D-9D6FBD1EAD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$25836BD6-2A72-4E0D-A3B5-C4224CFA43B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f723d2180f9757755404dae8103cb0f2c8383940","datavalue":{"value":"Eulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$09E408DD-EA6F-4CB3-A5BA-E4F9A11B72FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$BCA97505-6D14-41D9-A294-24026DF89D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$D4DC8CE5-92F9-4D76-AB7E-B7D0A079089D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$DEAFEFC0-0E3F-4398-B743-C586E00314B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$2C46C2A3-92B0-4831-825E-8A2BE1F2DBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$0656BB97-C10E-4299-9154-17ACBD6FB80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09cc3153a6be4495e791a757e949bdff5cf57760","datavalue":{"value":"Tutte's 1-factor theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$675A47BE-35BD-4354-8921-F5FD4B576F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67aea78932b35b41389284d895628a7a3db6ffb","datavalue":{"value":"degree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$E825485D-B1A4-4F33-BAF4-46E92A740F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$57F28616-35FC-4CD1-B095-9986FDFAD8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7734f1fbb64ec3612cffb99160c3d129513fc23a","datavalue":{"value":"graph operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$6A925D1C-425B-462A-A99E-22322F6DE5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87358badf78ee8b81015673c24e405dcd5968853","datavalue":{"value":"graph products","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$E05E590A-3401-421F-A3D0-53559ED4D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efbccb778d2a59da16702f857bb0d9591cac761c","datavalue":{"value":"independence numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$4C4317B9-C6B0-4E31-9907-3CFE112DCF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"593a57bcf0a6978757d8175fcf6affc060dfccc6","datavalue":{"value":"covering numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$77E4BB39-D2BB-4475-8794-A0F8AF0520CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$63ABC3C0-690E-4CA8-94FB-77317A8B405E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c51e235eb54b11ce21b399815f772c5b6ae6482","datavalue":{"value":"Turan's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$9085E726-4AC9-4B0C-A8E2-9F4FDA2D5BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$5161DA68-AC08-41CF-B138-5DBA0E76B835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e513be6891ec70459e0ac428db4a76b8e757466","datavalue":{"value":"irredundance number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$C81E4DBF-A92C-48A4-8095-9E6C9409AAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$FB6B315E-3C73-4A6E-8372-A2EF89C211BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0ded75b420ac3b9bbf4235afa8f5816d231d94","datavalue":{"value":"Kuratowski's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$DC117D21-CDE9-4514-8146-9BA11A48D48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$CAF25B6F-3C1E-4983-B093-DB6AA9CE7754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$A8E5EDEC-0081-458D-9FAF-DA2E8E1B5912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f19d5598c8585c30aea4d6d5a5b5a43a9f26e4b2","datavalue":{"value":"total colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$6C34B154-82DE-4AC7-A1F9-31E1B00F0709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9995f2ff850ba2e785f2733f4e8a6970ffc49212","datavalue":{"value":"Vizing's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$8C07067D-E5EA-4DB4-8C9C-4B6CBFA9BCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f47d3ae344880d7b838d404dc4fd41e7ec540796","datavalue":{"value":"Menger's theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$47E34E8E-DC5F-4C38-AA45-16F9C5671921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6332b669ef2330bdd825301fff1887b16c7efc2f","datavalue":{"value":"min-cut algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$4DD8BB5B-8151-4FFA-A5F5-7F29890F7C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$C2960C3B-AE54-466B-B2E8-ED5FEED15A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a6a16b481cb8a56ffa7cfaddea677e870722802","datavalue":{"value":"cycle structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862678$B4741106-499B-4F14-98CD-F14C512E583B","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":"Q4862678$4C5DF815-E571-4CD1-A5F1-0CE342AD5E26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10084a15a449e5889d443030ebfe7f23b0372aa","datavalue":{"value":{"entity-type":"item","numeric-id":3992558,"id":"Q3992558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b493a3d17b66353be6696ed059c244f6aad2673","datavalue":{"value":{"amount":"+0.8562356233596802","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":"Q4862678$7BA82481-A260-438B-9420-F92904CF57B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6777d8b8cee5aacdf15fae65385b8ccc2b40c93e","datavalue":{"value":{"entity-type":"item","numeric-id":4001429,"id":"Q4001429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5583e918478160155d4b4796406d714a0c86a817","datavalue":{"value":{"amount":"+0.8547937870025635","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":"Q4862678$61A40654-F8F6-40B1-8B7D-4ED8BB61089A","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":"73a54ad50b8eaa6dfda93352b232ee276204120f","datavalue":{"value":{"amount":"+0.8448678255081177","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":"Q4862678$9604132E-AABC-4536-9783-3E53DAE13C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1479897a505632638685d4c75877f506f9e589c","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f041fa1b8df67f5801ceb1a29951a6d308bf73d","datavalue":{"value":{"amount":"+0.8344963192939758","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":"Q4862678$A5D1BFC4-C334-41F8-B13E-11A235367DA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862678","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862678"}}}}}