{"entities":{"Q461728":{"pageid":463495,"ns":120,"title":"Item:Q461728","lastrevid":62069892,"modified":"2026-04-11T03:34:14Z","type":"item","id":"Q461728","labels":{"en":{"language":"en","value":"Bisections of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354046"}},"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":"Q461728$B7531F11-7BA8-4DD3-BBAA-7BE0E1041843","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b777ab5e36bf22c9f0933914de62a6cd88d96ef4","datavalue":{"value":{"text":"Bisections of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q461728$7F245BBA-92B3-460B-90C2-9B1634DBA1DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"453dc777eb8d3f6f0467ab993d25f9ee119bbb77","datavalue":{"value":"1301.05266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461728$71C87AF6-9523-4599-AE95-78E1999633DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c7051c205c12629057479729f5c7f60a52cca20","datavalue":{"value":{"entity-type":"item","numeric-id":345087,"id":"Q345087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$81FE96CE-0BCD-447C-AEC4-17E4811CA5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab64f168d56fc1e080fce2dc4a26498cba4f5c3f","datavalue":{"value":{"entity-type":"item","numeric-id":405192,"id":"Q405192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$79C0100A-D840-4C3B-B433-300ABAC7D939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$7FF2DCC4-57E2-4A92-A093-3886FD70A4C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$0DCC1FE5-A7D6-4536-975C-4A808B94AD71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q461728$06346E8B-8A13-4779-859A-E1175E21453A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a9f77818ca298baa6038da7507579cc199ed89e","datavalue":{"value":"https://arxiv.org/abs/1109.3180","type":"string"},"datatype":"url"},"type":"statement","id":"Q461728$600E7FB4-4EC3-4C92-9E7B-6392C8D7F420","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461728$B923B825-4FC2-4E48-9608-D1FF503DB955","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5014bdef4912bd6ad5d6c8c392fa6b02d3e82dd6","datavalue":{"value":"6354046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461728$DEF235DF-F670-4D5B-B6DC-2370279D7FAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b119454e5faa874e18a66a5cb4f1b37054d4608e","datavalue":{"value":"Edwards bound on maximum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q461728$21DA9173-300B-435D-AA15-E3AB4D2BD139","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":"Q461728$495BF3B4-C30D-4C39-8707-CE14D592B4DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6f86f8d60bb925eea3f6d6f00a6b46d73f13412","datavalue":{"value":"W2110869621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461728$6379BB8D-3ECB-4770-8802-8139AE01FCBA","rank":"normal"}],"P223":[{"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":"Q461728$0B51F1D2-7EBF-4B05-BED3-FA0BDFB4F886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2adada70bf76d8defbd60ffd256fcbacfe5441","datavalue":{"value":{"entity-type":"item","numeric-id":3320411,"id":"Q3320411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$0DBBC453-D554-4D98-999F-E3D12FEA0EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b527a49e96386fe78444393899008903f290d800","datavalue":{"value":{"entity-type":"item","numeric-id":4273842,"id":"Q4273842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$1E3B3F24-BD5C-45C4-B667-76D7A043A9A0","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":"Q461728$4DC8DEA4-7C8D-4477-92AC-5779F61A4524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6551a559657d5ba86ffe2259bce4029f242b625c","datavalue":{"value":{"entity-type":"item","numeric-id":1972352,"id":"Q1972352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$F3DA6570-4696-4DEB-806C-DFC53D0E2238","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":"Q461728$CC68931C-B14D-466E-910B-543AE58586A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bbd161d3241f070dbc9fad50ec97acfb67179","datavalue":{"value":{"entity-type":"item","numeric-id":4474279,"id":"Q4474279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$DA55E420-CB42-4652-99F6-EE04C1216D5E","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":"Q461728$161A9D8D-5205-4ABF-8FD2-84593A13D11D","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":"Q461728$E4B474A4-642F-4C0C-A131-1D5FBC92F496","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":"Q461728$7EB8C181-8942-41C2-8499-F906527442A5","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":"Q461728$6B9285EB-48E0-433F-8A61-E7A7A65F6DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da25cba32cbcde6f4859046e33a61512378a9d05","datavalue":{"value":{"entity-type":"item","numeric-id":5483509,"id":"Q5483509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$C0B7305F-11BE-44CF-BAC2-6A42589D3700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$0047409E-08AD-4A77-8605-0396F7ACE3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$D052943A-7E68-4B6C-9CD7-CA290B65FAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$44D3648D-7F48-448A-898F-951CDD6AB151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93cc9b9b32be2c385ad7275b880a4fade2f7ae9","datavalue":{"value":{"entity-type":"item","numeric-id":2454588,"id":"Q2454588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$5AACCDFC-8876-412B-B500-6155C822D0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$10705758-C005-45F3-92D0-318F6B6EDD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$E85F74D2-F432-4CB6-A764-0C8D6F3610C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d95058a0384124e32465a01a3b3dbc830b284f1","datavalue":{"value":{"entity-type":"item","numeric-id":5295415,"id":"Q5295415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$EB1C5B9A-91CE-44B5-AE2F-0ED75C90560D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9eb951e655494a595bee6fc576b501fffe29d5","datavalue":{"value":{"entity-type":"item","numeric-id":1171575,"id":"Q1171575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$3A648341-DAED-4075-A36E-A428278D32BF","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":"Q461728$314D22FD-D590-480F-9C7B-6DF19064A06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9dee590788b6d72b11eb0ac519de959646968c","datavalue":{"value":{"entity-type":"item","numeric-id":602718,"id":"Q602718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$F62C7451-991A-4F08-A52F-C7A8492CCD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52156e8578752be4aa84e0dde1652ca15278538","datavalue":{"value":{"entity-type":"item","numeric-id":765201,"id":"Q765201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$7F48278B-B373-41FF-9834-55889EF6FE48","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":"Q461728$698FC118-09D2-45C6-8924-00105E27AA78","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":"Q461728$43E7FCA0-F58D-42C5-8CF4-8960D607F22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2013da7a36b0c841b6254b17aed91599c6b8ac","datavalue":{"value":{"entity-type":"item","numeric-id":4507337,"id":"Q4507337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461728$BF57F7E2-B3AF-4600-A3A5-1D12370D9AE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"590ab412aa7e22df17a8faf7a308a4d6b70e54b9","datavalue":{"value":"10.1016/J.JCTB.2013.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461728$61570CDC-5097-4EA2-B8B9-E6CC09BF497A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44789fadaf2d74adf9eceba074a728bce638e7f9","datavalue":{"value":{"entity-type":"item","numeric-id":402590,"id":"Q402590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385ce847afa931f6271e8f09fff5067e78a9faf4","datavalue":{"value":{"amount":"+0.933555543422699","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":"Q461728$C8A1500C-C39E-4D93-A638-95FAA93B8DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc3a5fa40ece74554acd0c6e65f830ee6f1b18af","datavalue":{"value":{"entity-type":"item","numeric-id":6056762,"id":"Q6056762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80016540d92c3ae4bec86e8ac488591dc73933a2","datavalue":{"value":{"amount":"+0.8871087431907654","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":"Q461728$2D5F912A-A17F-48ED-89AC-79B51E80BB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd50f8f2d185656b15a3307aaec26d06cb38699","datavalue":{"value":{"entity-type":"item","numeric-id":1735680,"id":"Q1735680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e68b8ad91cc46c917dd8d47ba7dd52c7e1250c","datavalue":{"value":{"amount":"+0.8604937791824341","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":"Q461728$2DF7A71A-9ED2-49BA-A435-B00B4AF26790","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":"067505f7b2d0a4103045bee1e813f3eb5c77683b","datavalue":{"value":{"amount":"+0.8577128648757935","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":"Q461728$6DB714E3-603A-496B-B893-A06A4A13541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbed02f68c399de2d9857bdf431e4409286a223a","datavalue":{"value":{"entity-type":"item","numeric-id":4601051,"id":"Q4601051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d976a391f31e96e95244adb35e81bc484f367a8f","datavalue":{"value":{"amount":"+0.8528749346733093","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":"Q461728$26820A4E-D1A6-45FD-86AF-9A4DC020891E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bisections of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bisections_of_graphs"}}}}}