{"entities":{"Q2744375":{"pageid":2755114,"ns":120,"title":"Item:Q2744375","lastrevid":55981465,"modified":"2026-02-23T08:59:46Z","type":"item","id":"Q2744375","labels":{"en":{"language":"en","value":"On tree partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1648967"}},"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":"Q2744375$A1BA4F07-25E3-4DF1-9284-DB8B136EFA08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20bb52ac0411793a73fd2b1c6b2cbfb3c0d831d9","datavalue":{"value":"0984.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744375$EDD75EF6-2394-4F03-82D5-AAA5D282A5FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e051b790077972112028dcca803b5e67c70fecd7","datavalue":{"value":{"time":"+2002-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2744375$CC2A0B82-3B18-40C8-B3E2-6B1962F7362C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744375$F94A40FA-B41A-4AF4-85DF-00F18C4BB47A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c55003c2190213c04a7692d19c5e1d045c090ab","datavalue":{"value":"1648967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744375$A830E65A-EE7A-4BAC-945B-186EF6AC1220","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744375$0D173CE8-7A36-4E35-A1AD-9E619051F11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744375$A6BCE6B4-24FE-4C91-8EC4-0F6AC7169B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73769110f47817c29f6b4d29da578cd0e2105097","datavalue":{"value":"splitting number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744375$934EF5C3-4B6A-44AB-8B26-1558E1A48AD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72fe478343b372f810333b2cf0db1d68b903856","datavalue":{"value":{"entity-type":"item","numeric-id":792342,"id":"Q792342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744375$1CE91422-F38A-4153-A3F8-AA284E336D79","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":"Q2744375$7115820C-EEEF-4513-BCF1-108D2414E8B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f59093119426a6edf88de14a6f397d69c0f6db3","datavalue":{"value":{"entity-type":"item","numeric-id":3824323,"id":"Q3824323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4909bebce52847812c024b497c09fd55044113b1","datavalue":{"value":{"amount":"+0.9613919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744375$F021A056-C95F-4C7E-BC1E-794F1031263D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4b48b317da7a12f03ea307f745fd664b82b516","datavalue":{"value":{"entity-type":"item","numeric-id":1910567,"id":"Q1910567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe09c4d1d2885f39207e2dcbb68a7e434c7e6779","datavalue":{"value":{"amount":"+0.9608968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744375$A8A60F01-0089-4DE4-8DCC-AD13F5935769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ba5dd262b51f738ab1b8f0937dc41105fcfb88","datavalue":{"value":{"entity-type":"item","numeric-id":2935263,"id":"Q2935263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa589c15c001a8a8bec3676ffe1b02f95701ab39","datavalue":{"value":{"amount":"+0.9501131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744375$D82091A2-5FC1-4622-BD69-B119594E653A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffac0dbc535753cd8514fd64f9d1a81b8673e95c","datavalue":{"value":{"entity-type":"item","numeric-id":2636811,"id":"Q2636811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26623c9ab0e8b54ba64d7b4abf9e36be4b34a0ee","datavalue":{"value":{"amount":"+0.944882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744375$422D2DAD-2867-4CE2-9E97-0280452DA1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611c4459602da5ab1730e6a8b6c60f3be6ea6883","datavalue":{"value":{"entity-type":"item","numeric-id":4973391,"id":"Q4973391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d4de33ec13efb1bfeff8472b828895b7bb8e81","datavalue":{"value":{"amount":"+0.9429727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744375$F6BE1DA7-2C8E-4AF9-A8A7-D51651109912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5dad51d4e00790269db47764a5b10cd7b5bfdd3","datavalue":{"value":{"entity-type":"item","numeric-id":6102505,"id":"Q6102505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d245cb4bf242dd90252e1a19cdfe884fbef9a38d","datavalue":{"value":{"amount":"+0.94261575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744375$7A8069E9-8528-4EE2-A6D9-2F48448D64AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d58c2d1d7817f8c6d53256e825ccf8cabd046918","datavalue":{"value":{"entity-type":"item","numeric-id":3595491,"id":"Q3595491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9303ca99093a628a6445b04dcee20c2c891f7e8","datavalue":{"value":{"amount":"+0.9417835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744375$B3199684-5ADA-4F35-BE1B-4171CEEA7037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6dad88eb0c6ee98cc60df7b643a960a353abcb","datavalue":{"value":{"entity-type":"item","numeric-id":1383385,"id":"Q1383385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4b75fcf1678be0e01054744d1f6ac88b535ff1","datavalue":{"value":{"amount":"+0.9392921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744375$7EBD3CA7-180E-408A-AF77-2B3836F229A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbb7a1e3e9a694dba9854aaad909b0808322525a","datavalue":{"value":{"text":"On tree partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2744375$C41F2695-6BA9-45A3-B41F-4ED2E997C2EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744375$0D3BD8EA-F72E-4753-9136-299B6A5C1A13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ef286c3c22559a8aa713f2d4f5a683564e57ce2","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph. Then the splitting number of \\(G\\) is the maximum size of \\(R,R\\subset V,\\) so that there exists \\(S\\subset V\\) with the property that the subgraphs induced by \\(V-R\\) and \\(V-S\\) are isomorphic. The author determines the splitting number for trees of maximum degree three having at most one vertex of degree two.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744375$C5DA37C6-EADB-49CB-9B5C-82B92CA3C362","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744375$5613CDE7-C4BF-4CF5-BB35-F276BA7E47C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2744375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2744375"}}}}}