{"entities":{"Q4601051":{"pageid":6630634,"ns":120,"title":"Item:Q4601051","lastrevid":97852928,"modified":"2026-06-05T15:38:06Z","type":"item","id":"Q4601051","labels":{"en":{"language":"en","value":"Bisections of graphs without short cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827481"}},"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":"Q4601051$889651AE-52DF-4083-BC9B-FE4B6E3F57E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c669bb409989ab50a7685de67b112842faa19d13","datavalue":{"value":{"text":"Bisections of Graphs Without Short Cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601051$96093660-22FF-4DEF-83C3-16F8BAE91D7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8df1f7db03fce76fc223cf382febee0ff435212","datavalue":{"value":"1378.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601051$83720973-7DEA-4E70-98B7-4745F580C9FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e1a7e948e178db95fbc20148c9c1ce571ee3da7","datavalue":{"value":"10.1017/S0963548317000487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601051$87DDD7FA-0F47-472D-A63C-6A3DCF190876","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601051$68F1FB29-C861-4BF9-A962-185DDCDE922A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef5d234452468504af97acb02bd778ed8b8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":801081,"id":"Q801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601051$7044D619-5637-4C2A-84F2-A117BB4C2302","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":"Q4601051$B3955B44-79DA-4D7A-AC4B-9DB9FDDF4CEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601051$ECD9DFAC-791B-4ADB-9334-6ACDF7B2FAB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3706de551438a6e783012180a02b770ee4195f88","datavalue":{"value":{"time":"+2018-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601051$2790CFBC-C1C2-4BD8-B606-139C788F6DC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601051$819C7CF7-AEA3-4370-8FDD-7AB613C13B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601051$58B5A522-4C3D-495C-B445-8BF251166473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601051$CB73DC5B-0CB5-41E2-81EB-661A571B33FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601051$4AA229C3-AB69-48D7-8AC5-ED65100ADE0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2cb3a8ffdd6c7fd8e98abfd54eb64b040b3f92b","datavalue":{"value":"6827481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601051$C9CB812D-B643-4F81-8277-B17114B28AF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"416e6bfbf5ebb8432d1af5fd1ad0cc42d31984df","datavalue":{"value":"bipartite cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601051$880517E1-8C91-4080-8DE2-96641622A221","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":"Q4601051$AED171BD-14A6-4218-89A8-886E09328AAE","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":"Q4601051$BBDE6F11-492D-48F8-954B-AE7349DDD620","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":"Q4601051$8D5C7AC6-5BBB-45D2-8E74-D73C4498323C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a1dac5e74e3605bdebabb6eccaadeb4c0a3e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1356017,"id":"Q1356017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601051$0867C318-5CBF-4874-92D1-66BB041EECE4","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":"Q4601051$A09115CF-FFFA-4823-8604-A882665F052B","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":"Q4601051$0ACBFCA8-E332-4151-AFAF-135EFB511C96","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":"Q4601051$9E756D4F-2F70-4941-9476-8892C520E1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d022f27d459c65117397e298a3e45690fb65b","datavalue":{"value":{"entity-type":"item","numeric-id":1844243,"id":"Q1844243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601051$89DDB688-DCA8-4353-A6BD-A46624352A4A","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":"Q4601051$804C2B59-4543-477D-836D-20FA1D4FCEC2","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":"Q4601051$DEEA6B26-096F-4EAF-861D-95F3B27F04D0","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":"Q4601051$92E845EE-4BE7-4D4F-AF3B-F422AA607FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf37b04f9707c70c3165e67a3b95ea0550c38a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2951883,"id":"Q2951883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601051$A6DFBD9A-A06B-4C21-86CD-A3D60518E264","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":"Q4601051$C224BCC6-4C92-458A-9106-F3E6C3D3F7C5","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":"Q4601051$20F5360E-8A3A-4B2A-AE66-2DD2A21BBC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573079e1a0a84b9a3868a5b9ab1cc2864b23bc6f","datavalue":{"value":{"entity-type":"item","numeric-id":897283,"id":"Q897283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601051$E6740D91-147B-409A-A85A-EF5BA2B3009A","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":"Q4601051$43CC770B-87B8-482A-BBCE-026BF4E5434E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4328499750638fb3757b642245362266b2805d","datavalue":{"value":{"entity-type":"item","numeric-id":5915867,"id":"Q5915867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601051$65BE349E-F532-40B8-9754-1CDA9CF2D7C1","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":"Q4601051$E051D301-E028-4C04-8063-6541021F53C3","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":"Q4601051$6A99589B-91B5-4708-A018-9B93FD9BDB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e2fec28b9575fde15c2f627f2ccb0b1bdfff88","datavalue":{"value":{"entity-type":"item","numeric-id":5190331,"id":"Q5190331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601051$F74761B3-64F4-47DA-8561-74CA8E13EC70","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":"Q4601051$76FE761C-0847-4DF7-8103-BEDAF6A19D09","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":"Q4601051$D0139832-E417-41AF-99F2-F561EE0FA220","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":"Q4601051$67E64FDC-16D7-4F40-8C0A-2CE6DA785D6E","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":"Q4601051$5C46FE01-9A9C-43E9-AE75-22001DDB5123","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":"Q4601051$7CE7BB9E-A75F-42BD-BBE1-F4C764BE66EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f5989e160276f4539aad72942413b91420089b","datavalue":{"value":{"entity-type":"item","numeric-id":1028464,"id":"Q1028464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601051$876147BE-5E04-4A66-B22E-F5B15F6C9A3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07f14c51153b264eebfe7186af98c900fbfe9cdb","datavalue":{"value":"https://doi.org/10.1017/s0963548317000487","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601051$92143192-E65A-4820-8E8E-14EB96D93A7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97272e6835c3406ce9c06905381f1e54a9883157","datavalue":{"value":"W2758344425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601051$052C5611-5D5D-475B-B4A7-CAD5A6B89B07","rank":"normal"}],"P1643":[{"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":"24484badb01117064a91975471f221ef8ab2fbae","datavalue":{"value":{"amount":"+0.8834313154220581","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":"Q4601051$0B005C97-CA47-4161-B812-F742DBF56928","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":"728778745b3f26d155cc3faa8fa7a6422e5e133a","datavalue":{"value":{"amount":"+0.8699535131454468","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":"Q4601051$FC2B92C2-C38B-4798-BB81-A4B2EC230F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9d3131b409243875e44ac55b54b535419bacee","datavalue":{"value":{"entity-type":"item","numeric-id":461728,"id":"Q461728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b06b23c13cef68116da948627fb46f8207d512","datavalue":{"value":{"amount":"+0.8657145500183105","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":"Q4601051$55EA09C7-9428-444E-B7A5-2EE4FCDEC416","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":"2e1d49a854cedd37e6aff0da4be4cc915a03db93","datavalue":{"value":{"amount":"+0.8649227023124695","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":"Q4601051$B765A211-5FCC-4C4B-BAA5-00301C4AE4CA","rank":"normal"},{"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":"5e7e76fa1ed02be46062c285965c4bc5169c4405","datavalue":{"value":{"amount":"+0.8606052398681641","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":"Q4601051$3C352717-CA3E-443E-990B-9111E9A205D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bisections of graphs without short cycles","badges":[]}}}}}