{"entities":{"Q4652867":{"pageid":6682448,"ns":120,"title":"Item:Q4652867","lastrevid":55850338,"modified":"2026-02-20T12:02:55Z","type":"item","id":"Q4652867","labels":{"en":{"language":"en","value":"The complexity for partitioning graphs by monochromatic trees, cycles and paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2139512"}},"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":"Q4652867$0DAE4878-91F8-434E-990F-DE0A44E8CA38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df25697b96eba4e00b4a1a620cd74c28c3fc51d1","datavalue":{"value":{"text":"The complexity for partitioning graphs by monochromatic trees, cycles and paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4652867$E1492802-2CE7-41A0-B202-99E17F4F3877","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"894f58b7d9514e3aee6b03ce7bd1392c22b17467","datavalue":{"value":"1078.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652867$3C1BE49F-C34B-496A-A6FC-869E5B70F424","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15bbfa3ed29b14fd6b5aec5da6ce79a14714e8c2","datavalue":{"value":"10.1080/00207160412331290685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652867$50A997D2-9897-4FC2-B594-92FA0404C26A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$A3E1DF20-D908-4B01-88B0-009195475556","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5dabce90ff5340c0b0fd5844437bb5a756de645","datavalue":{"value":{"time":"+2005-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4652867$30AAA5B0-1646-4A2E-B954-7300BBF74138","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652867$4AFF2226-EE32-4B63-AD2D-1F2C27A41360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652867$23185954-693A-40C1-A02A-32267E1B3010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652867$72E2C662-27A2-41C4-8AB0-B45D87DD1152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652867$887B2BC9-AD24-443D-A6FE-4F494CE04E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1449bd6c96868a95ca17ccb715fe1178d370a92e","datavalue":{"value":"2139512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652867$D782CFEA-A0B2-484E-B918-5B2C68ECB7F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ffe1f87d371a0c15a95e8262a89da6324e8cb","datavalue":{"value":"combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652867$972D21DB-1A32-400F-A53D-C1099823E58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652867$46483304-0616-4B37-8BF4-DEB2E31241A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b043b57ab3f08740933bfc62040a961a545f2037","datavalue":{"value":"vertex disjoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652867$D52A2C29-766C-4C5C-8E0C-50BF6C0E61EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652867$B3D1A62D-426D-405F-9718-81B57D7396B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"834a491597a04cab3598df3655ff2f3a80cfb3e7","datavalue":{"value":{"entity-type":"item","numeric-id":692698,"id":"Q692698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$99712896-6BD3-48ED-88C0-1FFEF1E241F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$FFC0BC6B-FCF4-41FE-99A6-6BC5CE59E3A2","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":"Q4652867$0AC7A8AC-5008-41B3-8DF1-5C1B6E050B2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bd82a304e434b317f9d68456e457ba9f9ae07f8","datavalue":{"value":"https://doi.org/10.1080/00207160412331290685","type":"string"},"datatype":"url"},"type":"statement","id":"Q4652867$068F9863-0632-4232-BB19-CE5BB3A3A6D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24bed288a971a9aa4e4c94e572a461aa9655e515","datavalue":{"value":"W2034740402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652867$2CAC5489-91B4-4FCA-BAA7-709813123C4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$2448C85B-F2B7-4DC6-A58F-FD8FE592050D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d7a9f570b7bcfb3472940b576f6ebecffda4ea","datavalue":{"value":{"entity-type":"item","numeric-id":5936020,"id":"Q5936020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$6E557D1B-0142-44B5-BE37-BC132B0CD88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227cc5640a1dcf3d89ac674c84c2a750e033c28f","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$EE0A1302-2794-4DF6-84BC-9766F832A4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$53BE76B8-E955-4B14-BF87-BE868E650632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ed1c1f0594d59b1acd3f05940725f2d28053b3","datavalue":{"value":{"entity-type":"item","numeric-id":1283792,"id":"Q1283792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$B80BB328-9806-438F-9103-E1E911DDBC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce808c9c137a7e7af67324c70f8751049fce6c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4749866,"id":"Q4749866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$4EA8B8DF-70A4-41D9-8286-C67FF4C5D7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460aee082e5f134898d78d77090e3cbd9bb12b19","datavalue":{"value":{"entity-type":"item","numeric-id":1174783,"id":"Q1174783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$28A34C99-D6B1-4E9F-9DE5-9D7399B93F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d129aff3178dfb94e0083b8cec587b4fdd28943e","datavalue":{"value":{"entity-type":"item","numeric-id":1125948,"id":"Q1125948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$9AEA8007-85D8-47F4-A329-F622958A48DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a8ab9bfec7717015a64ba42749394bddd92356","datavalue":{"value":{"entity-type":"item","numeric-id":1354726,"id":"Q1354726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$397A4DF5-FF47-49E4-92B8-6905764D3890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a636247db737ba7fcc6a3fdfb7d472b72e7bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4667794,"id":"Q4667794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$653E2A14-7A12-4638-8CC6-2B33E3FEB809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$B3E107F0-2775-43AF-B404-722E25FB548A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$47F1CEC6-C2E5-467C-A987-2FD815D8BF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652867$CBDB175E-5231-42A4-9DE1-9E1AC6A7963E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad996097d9d9d2df7d954a29775abf17a3b4f5b","datavalue":{"value":{"entity-type":"item","numeric-id":4667794,"id":"Q4667794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d0aa49698b3f728157a5334a8c2e491bba50d3","datavalue":{"value":{"amount":"+0.9470908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4652867$FF03FCE7-7EAB-462A-ACDE-3208BDE6D113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7105c03f1dd9c1059ee60fc92fc68939515b32","datavalue":{"value":{"entity-type":"item","numeric-id":2898721,"id":"Q2898721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a9b0e769a20afdc2c00db2efacb5414e3773e7a","datavalue":{"value":{"amount":"+0.93257946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4652867$1B4E8BAE-64E7-4D4B-8BCE-25005B0D541E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c5d92cd553bd9109c39fae554448c26e8347e4","datavalue":{"value":{"entity-type":"item","numeric-id":1125948,"id":"Q1125948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef6892f2ff96cc1fcc9d972951d399e0d29e4a5","datavalue":{"value":{"amount":"+0.9294499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4652867$A5BB807F-5E31-43E9-9761-B5081D5EF77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61b42a3756fecc75b1badc03bd8b79aa486c5ab8","datavalue":{"value":{"entity-type":"item","numeric-id":1354726,"id":"Q1354726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa9f0fae94c78a078888ccd7c53fb4ece3a6264","datavalue":{"value":{"amount":"+0.92647976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4652867$69BA6967-3D05-41DA-BB2A-3585CE2FB61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162d8842a75fb6a578b2d6a3b95c17378cf1c407","datavalue":{"value":{"entity-type":"item","numeric-id":402591,"id":"Q402591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db142474d2d8e34dfd75d9a8ef9a8e247f76ddce","datavalue":{"value":{"amount":"+0.92434406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4652867$5C29BFCA-872B-4562-AD1F-BFD5E784BEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7630905db3edec58c8b83d2138bb5de07ac6948","datavalue":{"value":{"entity-type":"item","numeric-id":2479574,"id":"Q2479574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf282ecfbc5aa508421b4f7c8a0151b83abaf439","datavalue":{"value":{"amount":"+0.92383677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4652867$4614C7F7-FCDE-40B3-8817-400D4AD725D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f511e0177b1f2d3d0edb6459e7309d570038e1","datavalue":{"value":{"entity-type":"item","numeric-id":1953397,"id":"Q1953397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f52fa7c8fd9df3d1b8c66fc998309bada7fb7e8","datavalue":{"value":{"amount":"+0.9155158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4652867$65BCF262-2342-412C-A1D3-2EF2260678FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7adc89dec4205250bc8270a88c072488a50a2f6","datavalue":{"value":{"entity-type":"item","numeric-id":484546,"id":"Q484546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae7c68a503806e0dcfffe194ba4d9a94eb23ade","datavalue":{"value":{"amount":"+0.91275537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4652867$50099A94-4350-48E0-8B5C-6E073E7852AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4652867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4652867"}}}}}