{"entities":{"Q6648263":{"pageid":14259418,"ns":120,"title":"Item:Q6648263","lastrevid":95670098,"modified":"2026-06-05T09:32:38Z","type":"item","id":"Q6648263","labels":{"en":{"language":"en","value":"Maximum bisections of graphs without cycles of length four and five"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7953876"}},"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":"Q6648263$DEE8488E-E97B-4CCD-9CDD-DA6DF6514A5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3dd019408f1fd213559d64a6eb46f62ffa00847","datavalue":{"value":{"text":"Maximum bisections of graphs without cycles of length four and five","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6648263$4239512D-1168-4CCE-B080-B6A7534D4827","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a328f3722efa58eb5825aa95fbb6bd070a94359e","datavalue":{"value":{"entity-type":"item","numeric-id":434943,"id":"Q434943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$63016971-1085-43D7-B4FB-E60B2F9F20BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac3ee81b4c23adc98a09b7292e9ffede12041316","datavalue":{"value":{"entity-type":"item","numeric-id":6648262,"id":"Q6648262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$602DF298-7B43-40B7-B3E4-A752DBC06FDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$609A6385-BFE8-4DB5-BC66-7914CD9BAF31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccff15d9590e90858f5b15c952f30abae81c0114","datavalue":{"value":{"time":"+2024-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6648263$0A3000C5-7314-432E-B685-1B68FAB9F8B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648263$E2067650-3007-44F5-80AC-16BCF0375CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648263$CB23EA61-EFB0-4D5E-831B-607D02013EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648263$0C60BC64-029E-4475-A767-B929A387CE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648263$43879A42-901E-40E9-9025-E45D7E36533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648263$4B1FB93E-798D-4857-9826-7B9B145781EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d032ab4622b3a7d827a85494c7e177dbf6d309c","datavalue":{"value":"7953876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648263$420CE3CD-9EBB-48D8-B8A0-404CB02DC37E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f38df615a9a3fe223d91ad4549b93b879361fcf","datavalue":{"value":"max-bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648263$A7C3DD50-D2E2-4F1A-807F-EF213184E8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648263$ED9C6BDD-0302-4F69-93FE-596DDC871282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648263$03CE06A7-A81D-45CD-AEC3-318091BD9C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648263$6F6247C7-DA27-4A65-87D5-64D9C5ABC054","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":"Q6648263$DD85949E-A55F-44E4-8745-8E12602BE7A9","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":"Q6648263$AE483BA6-86B7-45A0-8226-255D2D32921B","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":"Q6648263$6699CEE3-01A6-4AC1-A801-2711A10F2FCF","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":"Q6648263$0A9EA927-6CF8-4B72-8486-F5F3ADA829AC","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":"Q6648263$5AE74379-A799-4592-BDEF-98C66F7847FF","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":"Q6648263$B76C373E-DC6C-48BF-853C-B19868DA1E81","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":"Q6648263$D241A267-EF06-4A50-8A35-D0402FDF6082","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":"Q6648263$DE4B85E5-03BE-4432-B199-5A6E818799AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220c5f1f35138cfaa8d4518becb9f5fbf2fff31a","datavalue":{"value":{"entity-type":"item","numeric-id":5588434,"id":"Q5588434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$00E381A3-4875-4130-81F7-EFAFD04F28FB","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":"Q6648263$BCC3CE4C-7242-4870-935A-3691F1B0D9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e810ac55051001ddfbf07e03de69b00067f13fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1377883,"id":"Q1377883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$DC6A1138-9FDA-4DB4-A81A-8619A70F6601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd90448cc0091da99b3e8dc40281677c1e44bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4601051,"id":"Q4601051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$153AD239-8EC8-4BFF-81B8-8F65F56847A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2aacbefa5fa3dd6e1bee7b87973e7cfe6fdaef6","datavalue":{"value":{"entity-type":"item","numeric-id":6134889,"id":"Q6134889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$71976779-5BBA-46A7-878C-412C1D6683B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f80834c3ff167d49234084f583d119464a2a2e6","datavalue":{"value":{"entity-type":"item","numeric-id":6056762,"id":"Q6056762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$9A700960-DC42-41BA-9149-70B825146A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f11391a72384005ff1fec1880435807d7001639","datavalue":{"value":{"entity-type":"item","numeric-id":2357220,"id":"Q2357220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$7552DA9E-2B48-4098-B8BB-94384C656594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b365825a6b044863e94d1e359b4d6ae902eef4","datavalue":{"value":{"entity-type":"item","numeric-id":2279266,"id":"Q2279266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$77C94B9A-C029-4171-88E7-D6F3246C6074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f177b2ce915fd9ee2eb69a43ba2095c49d083","datavalue":{"value":{"entity-type":"item","numeric-id":2338639,"id":"Q2338639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$2F4F3926-C361-4850-A796-A3A2956CE49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b5cc910b988cd6d8d2fc25295c3be877bcd315","datavalue":{"value":{"entity-type":"item","numeric-id":1735680,"id":"Q1735680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$7CEF4780-39E9-41E0-AF9A-35B32755E119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847c7d985c6b62a505e47c8249acd80b095dbf3e","datavalue":{"value":{"entity-type":"item","numeric-id":461728,"id":"Q461728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$0BFAEF31-A47A-4340-978B-5EE4A6693A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f58db15409b48dcaa17e6ae4efa8049595e417","datavalue":{"value":{"entity-type":"item","numeric-id":2229167,"id":"Q2229167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$A8C8290A-9168-4473-8E93-3B8E56AD5945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$C8184B23-7219-4A38-8743-7A3A6A99EACD","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":"Q6648263$D18FB8CC-DF69-45D5-AB25-E6FCC515F3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0ffa4e4cbd5d99c2d293b43104ec7d846bc82b","datavalue":{"value":{"entity-type":"item","numeric-id":2142653,"id":"Q2142653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$4EEDC898-7353-41AE-9EDB-5714E5CEA914","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":"Q6648263$CB9FD1E2-DAD3-4B1E-B8DD-2C3B2F91F787","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":"Q6648263$D53B15FD-2A88-4126-A846-FFFF8C80810F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e169cdbea46b8f651452d585202055cac694a2","datavalue":{"value":{"entity-type":"item","numeric-id":6110873,"id":"Q6110873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$7C2B28F4-06E1-40BC-9277-28D9EA10ACBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3ae591137c6c54e8e8685590926676967ab46a","datavalue":{"value":{"entity-type":"item","numeric-id":709305,"id":"Q709305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$813024F0-6A54-483D-9462-8F32F21B9808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a745804e7d4b2e2f436bfe0a13543b99c0d0e3","datavalue":{"value":{"entity-type":"item","numeric-id":402590,"id":"Q402590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$D9444BCB-8424-49AF-9EA1-817C5D213C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343f41d3495bac1a7da0a9db903a22bbded08333","datavalue":{"value":{"entity-type":"item","numeric-id":4975587,"id":"Q4975587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$1F3A3064-73C7-4068-B780-6445FB2EDF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4944bb112bc299f2a949d3a54314e5f42feb1e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4615059,"id":"Q4615059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648263$9DAB231E-9C61-490B-BF01-F5FB6F1B6FC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bf4e8d931d4df5cd6276a084c2571f5b6f235c7","datavalue":{"value":"10.1016/J.DAM.2024.08.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648263$AA17916F-884C-4BF9-98CF-8390511CD973","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7631aea6d37499f8f81d1c772349245c4ee451c","datavalue":{"value":{"entity-type":"item","numeric-id":2142653,"id":"Q2142653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f721b9f2fc30d824086c9f8cc6cb2f56de9490d","datavalue":{"value":{"amount":"+0.9345158338546752","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":"Q6648263$27E81A4E-5088-4689-B612-EF28A1F0ECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3270d78f539653e7167b17108f61d84f292a7385","datavalue":{"value":{"entity-type":"item","numeric-id":6640955,"id":"Q6640955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a07b3b5039f5029eb984091c9aece14445d489","datavalue":{"value":{"amount":"+0.9104434847831726","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":"Q6648263$F5F29D64-23AD-4B6B-B52B-7CB622AFF56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa32c85ff44c9103f07183f5c4b3a3067729308b","datavalue":{"value":{"entity-type":"item","numeric-id":2229167,"id":"Q2229167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab530b8528bf65e3edf60be55662fe1bc8581442","datavalue":{"value":{"amount":"+0.9079161882400512","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":"Q6648263$91B647FF-8161-4B1D-83D1-E896E95E9652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faea3c4b6770fe25f963d0386db7cb28d06da6a1","datavalue":{"value":{"entity-type":"item","numeric-id":2279266,"id":"Q2279266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0201ee460efecbaa4de54a43372e427be69e47b","datavalue":{"value":{"amount":"+0.866068959236145","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":"Q6648263$BBF3BD84-8213-4A28-BE94-F69B0A83C174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum bisections of graphs without cycles of length four and five","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_bisections_of_graphs_without_cycles_of_length_four_and_five"}}}}}