{"entities":{"Q878638":{"pageid":880486,"ns":120,"title":"Item:Q878638","lastrevid":65037792,"modified":"2026-04-11T23:54:02Z","type":"item","id":"Q878638","labels":{"en":{"language":"en","value":"Partition of a graph into cycles and vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5146841"}},"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":"Q878638$D6C04566-46CA-4082-AFA4-40DBB16571BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a780d71d8c762d69d8059e128a2b765b3b137d9e","datavalue":{"value":{"text":"Partition of a graph into cycles and vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878638$3FDE3B9B-774C-41B2-B923-1A45762944B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b20c64beed9c007514a0f89ae8a08d6962c5aba","datavalue":{"value":"1115.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878638$E4BB9904-278E-43EC-A8FC-186BC2E9C6F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878638$F979C022-7D5C-4A1D-8788-7C5F85867F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53051646c19d3d4de228878b3d439a1b6c2e686c","datavalue":{"value":{"entity-type":"item","numeric-id":287896,"id":"Q287896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878638$8A8236C7-8815-42A1-900F-18D3B5E0E659","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878638$2C23F6D8-5EDF-47F2-A713-46752DF76F48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q878638$9F11EF24-ACFE-4E14-B2C7-E8385B1B7444","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878638$8D15A56E-68B9-4792-A536-96252D01AE16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8ae2ee5fbb71c1fcec174866a6c36eb08939790","datavalue":{"value":"5146841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878638$4AB9B110-D01B-4EA7-96A9-43067EAF38D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd53421e3b37535dd42e15976724174fa2143688","datavalue":{"value":"weak cycle partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q878638$C2E3C37D-D3CA-432E-8D02-51E7D44A2605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q878638$0A9C9A36-9737-444F-8D72-1249571BBDEA","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":"Q878638$2444D531-321C-41F7-A461-6168890D01E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7fea825db1009f8d98702b4904c36ba8489d853","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.081","type":"string"},"datatype":"url"},"type":"statement","id":"Q878638$D5AC6CE7-BA03-4523-9157-6CAC30824359","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f48d0dcddf66bf3aad53e35d9a518a6fd148fcd","datavalue":{"value":"W2080131446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878638$9D3841D1-576D-4A4E-91CE-869AA2888EAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0448adc5353f244c17ab7de4d449ad1f975ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":4333458,"id":"Q4333458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878638$C6303193-9F5A-4E06-8B53-73F825BF5581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858c298b099aa9316b0063dca3f1c2a851825cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1422422,"id":"Q1422422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878638$47676DFD-8F07-4FF8-BBAA-9ABAF1C89BB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20c77225e8c4b2b2976a66bbc71665dacbe5b796","datavalue":{"value":"10.1016/J.DISC.2005.11.081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878638$C7493BCF-C8E7-4588-B0B9-08C0EF0BD63B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87de8deb03fa8fbe46f762763074c94ee5e00e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1011695,"id":"Q1011695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d515311f94357f4a9baa3c9a58441f76017e32","datavalue":{"value":{"amount":"+0.900232195854187","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":"Q878638$60C93DBF-6B00-4AC7-93B3-5486A354F02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b19935e7bab5df71cbf6a426d997fe3a581475","datavalue":{"value":{"entity-type":"item","numeric-id":1422422,"id":"Q1422422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f11afdb1ce1468931db81f9ed950197ceb94f39","datavalue":{"value":{"amount":"+0.8774199485778809","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":"Q878638$802C169D-EAC7-4B99-BF34-F661183B4A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d51c176da17b53c04a83f31ca2dc6d6afd7974","datavalue":{"value":{"entity-type":"item","numeric-id":3371005,"id":"Q3371005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd170071cac4caba295a3d9eaba80a3f78a0790","datavalue":{"value":{"amount":"+0.876581072807312","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":"Q878638$9BF71CC8-0818-412A-8A8C-577847EF653E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3010608428b1fbd948d79730d4e4e24e0c95448e","datavalue":{"value":{"entity-type":"item","numeric-id":4817890,"id":"Q4817890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3633d3d4113bd89be861b92f9a51359b8020443","datavalue":{"value":{"amount":"+0.8728682398796082","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":"Q878638$F99F2340-6F8C-4F3E-95B8-9F632197C996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994b67bf989ffc788e4e11d76292259ffff104b0","datavalue":{"value":{"entity-type":"item","numeric-id":4809459,"id":"Q4809459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8caf52c5b6e0fb3fe82b40261318c0a472d3cb2e","datavalue":{"value":{"amount":"+0.8682687282562256","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":"Q878638$6D15D4BD-441B-4DE2-97B2-ECF2530A084A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partition of a graph into cycles and vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partition_of_a_graph_into_cycles_and_vertices"}}}}}