{"entities":{"Q4615059":{"pageid":6644642,"ns":120,"title":"Item:Q4615059","lastrevid":53339015,"modified":"2026-01-24T18:43:05Z","type":"item","id":"Q4615059","labels":{"en":{"language":"en","value":"Maximum cuts of graphs with forbidden cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7010908"}},"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":"Q4615059$A5F2BA6A-C10B-4EE2-806D-01B683D1813E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c5b130a963468a1a8b59dc7b065281821e2e278","datavalue":{"value":{"text":"Maximum cuts of graphs with forbidden cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4615059$70E99D1C-6E0D-4AD7-90EC-519D565E4DB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52ea3eed2f202303b59cabc6675484aa1c5afc77","datavalue":{"value":"1404.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4615059$7A54DAF2-874A-4A59-9097-2D659AD5C045","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c327b43c34d5d27f1aa2de2eeb24990b4bc7eb2","datavalue":{"value":{"entity-type":"item","numeric-id":477336,"id":"Q477336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$60E201AE-5EA0-4948-BB01-2296D38FEEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada1f0d3995a1ae1527536025c9f47194414db93","datavalue":{"value":{"entity-type":"item","numeric-id":995577,"id":"Q995577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$3E39FE8F-2EF6-4F4D-8C09-8318680F3F03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd452cca5b00147bef63ee92f19ca6f2d3d95ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2810374,"id":"Q2810374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$4912FF93-CE8C-4AE1-973B-C961FE469FA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4615059$59B7CA4A-7429-4189-90FC-05153B6E8B6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4615059$CC2E1050-990D-49A6-B8B6-98A00AD582FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4615059$1A330EAF-7C2D-4E37-9023-53C5031E27FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4615059$06831D70-96AA-46BE-A76A-8AF21DF806BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7088a27ede98d7f429f3aaf3bff45b48faed3ede","datavalue":{"value":"7010908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4615059$E61FAC03-E45B-48AC-95ED-6A3ACFC768F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2ebc64e18ec77ab8702891081452772dba12db","datavalue":{"value":"\\(\\mathcal{H}\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4615059$5175E4F5-DD6E-440E-BCF4-401A61B5A686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4615059$3C460BA3-A429-4AD3-9A0A-B3A8DD14EDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4615059$0832A275-CC5D-4A0A-951B-281A8F6817F1","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":"Q4615059$A444C784-A0BA-42D5-B6B6-DB4C833EEA9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8b9c43f606b497c1f3d67e7abef3c591ab10789","datavalue":{"value":"https://doi.org/10.26493/1855-3974.1218.5ed","type":"string"},"datatype":"url"},"type":"statement","id":"Q4615059$07445D6A-A81A-4D90-B818-06DA7391995A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"702d2e5236f559a0de52ea09c9deececb8f75732","datavalue":{"value":"W2884541885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4615059$D2F96543-AD5E-4D70-A8AC-021A24F0E445","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4329ca36ea7b8ebaadb6a856658f81663adced37","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$02A877F3-BEFA-4693-823D-BF35EAE391B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddddcf030868e982da2bf2e1d86a41347447309","datavalue":{"value":{"entity-type":"item","numeric-id":1400968,"id":"Q1400968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$A9A90395-8C11-499A-B7AA-E4851E927546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1055215636641bfcae294094792a5de6b0c71af1","datavalue":{"value":{"entity-type":"item","numeric-id":1381843,"id":"Q1381843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$E9F61C55-1CAC-4814-B9DE-64C09F2EAFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28256f074c741393cf880ede77c0c338d7a1be5","datavalue":{"value":{"entity-type":"item","numeric-id":5704383,"id":"Q5704383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$E9AE68A7-5C61-4035-ADB0-D8DC96814EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baba1a362e7482b1dba5226d7550c912525a3af4","datavalue":{"value":{"entity-type":"item","numeric-id":1977429,"id":"Q1977429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$7556397B-DC6A-4B71-93EF-495741042B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ca3ab95b94c44c6a732bed66ae19c31607cefc","datavalue":{"value":{"entity-type":"item","numeric-id":4550236,"id":"Q4550236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$C421A003-39FF-4E6A-B812-8B1177A9F1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f618b68e64de76d8cd4ee93f4ffc8be068a2977a","datavalue":{"value":{"entity-type":"item","numeric-id":4798176,"id":"Q4798176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$6CF4A436-F7A2-45A6-A271-3615D6368A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04490e709210797b4973a4144dbfdc3455ad905e","datavalue":{"value":{"entity-type":"item","numeric-id":982619,"id":"Q982619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$2E593E40-ED53-49D7-AB22-EA0244326C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$A76EB8D2-7E67-4C7E-B70E-D45A528D2B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378ff339f8d156c1e64c1493a50f3bd4afc3bf6b","datavalue":{"value":{"entity-type":"item","numeric-id":4090369,"id":"Q4090369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$FBC31DF4-A749-4C46-B4BB-2B02FB5AE4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ade52f5b7f0758a5fa2e96dfb0513dfffaf1537","datavalue":{"value":{"entity-type":"item","numeric-id":3905312,"id":"Q3905312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$22D43C37-AFBA-4E38-97AD-929E8EBC6796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$893BC29A-88FC-46DD-9F51-E20487A99F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6856ba43cb7b335474e38ca2d27d92d06c9cda6","datavalue":{"value":{"entity-type":"item","numeric-id":477337,"id":"Q477337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$BAE554A1-3CA5-4634-802F-72E2140B0F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d6fd3d304ccf853a7fc86de817c012265a2318","datavalue":{"value":{"entity-type":"item","numeric-id":5366944,"id":"Q5366944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$7560974D-F18E-4E6B-B8D9-1B3A022C39EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a0179a48eaf8eff743255a673a3d3a0c1c99ea","datavalue":{"value":{"entity-type":"item","numeric-id":4978292,"id":"Q4978292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$6B330C3D-7C78-484B-9987-29E5B32738D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$554E66E3-3441-4E18-8C87-CE479B6EC839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e35955fc3ca31180cd12cd674ba12fa7357ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1743172,"id":"Q1743172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$911D63DE-D9B0-4EF1-B4A8-AAFFF8C4350B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43294f251f1b6f7a14ca37fb815a0f37616b7aeb","datavalue":{"value":{"entity-type":"item","numeric-id":5936097,"id":"Q5936097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$025362E6-BFFD-450C-9CC4-9F2270DABB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c23b4f495f1cd90f54a9bb479c2e2a809f3d15","datavalue":{"value":{"entity-type":"item","numeric-id":1768585,"id":"Q1768585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$A5E66B5F-194B-44E7-BDD6-306FCB24DDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d6991ac45a6709e76ffd093c48080d3e0e6783","datavalue":{"value":{"entity-type":"item","numeric-id":3931416,"id":"Q3931416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$BD09108C-9206-4D61-9431-006F38187D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af00a885711522a52a7e14d7f7ed5d6aa1677476","datavalue":{"value":{"entity-type":"item","numeric-id":4296525,"id":"Q4296525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$03B831CB-D49B-4AD7-A825-08693161C08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8021727bc0e0e153b242244de33027f1cdd36a0c","datavalue":{"value":{"entity-type":"item","numeric-id":3416246,"id":"Q3416246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$467AD793-5C3A-4272-B746-4E02FB22CCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d44b0768db07357eda1d235a428f7ec777b530","datavalue":{"value":{"entity-type":"item","numeric-id":3990224,"id":"Q3990224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$8E658231-CDC7-429F-B8A6-DABE54D01509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45056648f129098030d7a6b8f1452bed9f897e49","datavalue":{"value":{"entity-type":"item","numeric-id":2483477,"id":"Q2483477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$00D92C75-93C0-452A-9C8B-05F57244B68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e97f3a6e245c53de6980e2481fbf62ff107a67f","datavalue":{"value":{"entity-type":"item","numeric-id":1003836,"id":"Q1003836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$6465D7B7-2888-4B80-B1A5-0CD1E9B6B096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4598c1e5003403cbb85f47c76e51efdc3386347e","datavalue":{"value":{"entity-type":"item","numeric-id":5199512,"id":"Q5199512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4615059$D1088DC1-3598-4885-A487-F09092B917BE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"65f9e569bd4728408780bc351d6e56907db7019d","datavalue":{"value":"Q129337862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4615059$78D827AC-9545-4408-B5C8-A2DBC73D038D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b7c66723e5df845c1ef7ff6cae8121eca65a266","datavalue":{"value":"10.26493/1855-3974.1218.5ED","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4615059$960814AF-6DF4-45FD-9E20-03F6D75D106B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debb521c3b1556fd46c059e108b4f296d97ed9ae","datavalue":{"value":{"entity-type":"item","numeric-id":2078834,"id":"Q2078834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef05ed1ede3b15ead2d2a8d53f83b66f95d87685","datavalue":{"value":{"amount":"+0.909180760383606","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":"Q4615059$EDE392CE-9BCE-4A06-A17B-42D17C68F5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba9f246c0f06544527afc32a359d8492a75fcc8","datavalue":{"value":{"entity-type":"item","numeric-id":2227990,"id":"Q2227990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5cd57f0c0cddcb4a8cf5e8ca44ad96557e389a8","datavalue":{"value":{"amount":"+0.8805339336395264","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":"Q4615059$626F6BBA-C34A-40CB-AE28-1CE472A188D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0962dcd69493ed0a85992d21a022fcb1529346","datavalue":{"value":{"entity-type":"item","numeric-id":5704383,"id":"Q5704383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3910f2eddb87a49fd8c1c66908af695a146e8d2d","datavalue":{"value":{"amount":"+0.8744171261787415","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":"Q4615059$640852DF-658D-4CF4-AC50-5EBC180A0B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fcb627cd43913a65c4643044fa2c142d9855de2","datavalue":{"value":{"entity-type":"item","numeric-id":4968449,"id":"Q4968449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba219338e60c0a14464739580a31839d7d90825","datavalue":{"value":{"amount":"+0.8593376278877258","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":"Q4615059$47183E89-27A6-4691-9C99-ECD45F69D024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5fc1ba6e4ecb236ca34ac589d9e25df10f3e428","datavalue":{"value":{"entity-type":"item","numeric-id":4975587,"id":"Q4975587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee0dac196feb4d465e6cd9e0b599cb23a6637db","datavalue":{"value":{"amount":"+0.8188455104827881","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":"Q4615059$32D38D4D-00DC-4624-A217-2BDF3F3404AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4615059","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4615059"}}}}}