{"entities":{"Q2144584":{"pageid":2155327,"ns":120,"title":"Item:Q2144584","lastrevid":54339977,"modified":"2026-01-26T16:19:17Z","type":"item","id":"Q2144584","labels":{"en":{"language":"en","value":"On judicious bipartitions of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7541593"}},"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":"Q2144584$F44C9818-9C51-47AA-B5E5-A5FD462315DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"095717ea7e049301d703f23d4ff26da93c8d7588","datavalue":{"value":{"text":"On judicious bipartitions of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2144584$BEBE8048-8000-4860-9BE2-E12C9CC72E4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df0ee8b8395d9f81c0c711d636c7fa3dd408202d","datavalue":{"value":"1491.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144584$85A28120-B04D-4670-9BFF-A3DA9AC787AF","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":"Q2144584$B0ACFE48-7853-4AD0-9821-99F971785BBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea330d22ab57957bacb34bf65b5f953b0504c328","datavalue":{"value":{"time":"+2022-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2144584$0B22F7A5-27A4-4A89-9D0E-395E5D95AFD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144584$86FA1BB4-FD52-4603-BDA4-F7AA43612CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144584$33EF9880-882D-4E88-90D1-DC030ECA4B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144584$66E7D489-6C21-420C-BFF3-A47D355924E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8552f964f4f39e7dfaa69d1ecb2f7839c67ebf1b","datavalue":{"value":"7541593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144584$A384C916-28EE-4254-942E-BE3585CF251A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144584$E276C25F-15D0-443A-883D-49DD2162B32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26faebaf5c6873492a541ace764b53d482c99fb7","datavalue":{"value":"bipartition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144584$AB0D66B0-244A-4016-9366-4FF97BB15BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c1bb8cb19a9ee2994bb8a8548c4bba973a8b7c4","datavalue":{"value":"tight component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144584$E43B7F05-BCA7-4357-9FB5-98679071BF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144584$86D1FEF8-163E-4B26-AC86-33B240E21E51","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":"Q2144584$D5F08659-D742-457B-A41C-09C555911C6F","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":"Q2144584$13850FFE-9485-42A6-A740-E893E56375E7","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":"Q2144584$A36B153E-4812-4751-B22B-0BB8D1BC7E17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"178557e67788076445f906a6046313c33c154533","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.112988","type":"string"},"datatype":"url"},"type":"statement","id":"Q2144584$2C29944C-D4A9-4C4B-B7CC-D4F721096286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3648fb152a669f543f0e5543674fe23ce3b3382","datavalue":{"value":"W4280602867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144584$D3F4C54E-8B2E-4726-886B-52B79773B8CB","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":"Q2144584$ABFEA534-1403-422F-873C-F8E0B65D3396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c012949753f0263b53eb3df231cf9016d905eb","datavalue":{"value":{"entity-type":"item","numeric-id":3445498,"id":"Q3445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144584$7883A0F1-7AC5-4B86-BEC2-60CC51749C76","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":"Q2144584$B17F5C5D-5464-45F2-B851-57E3875B2421","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":"Q2144584$96A807ED-EC1E-4DDB-834D-F3E1EB8C88AF","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":"Q2144584$DF70389D-C72F-4910-9435-C9DE3F17DD9E","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":"Q2144584$1C0D964B-6485-445D-A7F8-E5F942AF0B03","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":"Q2144584$871E28A0-AF51-4D25-B97F-E9050405304A","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":"Q2144584$AF8F4D17-C78E-4228-B69B-CFF6E595482E","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":"Q2144584$E4B28910-CECD-42D4-A29B-D924FCB4EEDF","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":"Q2144584$09F86900-1F69-4249-A659-B2FF995809A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43f47a88c512c170c9fb8a5e32d649ead222895","datavalue":{"value":{"entity-type":"item","numeric-id":2011152,"id":"Q2011152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144584$8053AF26-4052-46FF-AAB9-326929B51BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad98da3f2a230c275df8618fea780236eae4d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2303909,"id":"Q2303909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144584$EA256701-FB2D-44C6-B106-098DC78C8221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec019e887f175df90ff64eac50355505d232613e","datavalue":{"value":{"entity-type":"item","numeric-id":723882,"id":"Q723882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144584$F9FFC6AE-A5DF-4DA1-B43E-947A2DA29C4C","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":"Q2144584$6D9094F6-C3CA-4147-B42E-EF026D8A2A03","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":"Q2144584$F84C1109-DE31-4332-BC66-54155F4B3F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ff382aa1a7bdc4bcfc9ef5f08c11901d27fdb7","datavalue":{"value":{"entity-type":"item","numeric-id":3467583,"id":"Q3467583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144584$290FB91A-0CB0-420C-9825-E5031F9D99B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f77070db6679276de6dbb251a1b19fce301520","datavalue":{"value":{"entity-type":"item","numeric-id":6056760,"id":"Q6056760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144584$14C9D5F8-3F6F-4994-9A77-9ED31F0FBDB5","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":"Q2144584$2605901D-BC8B-43DE-B07C-5FB1385AB7E5","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":"Q2144584$21A16032-5008-48F8-94A6-F1713529A94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b256a6a1c5efc3358370a6af261bfdace813071","datavalue":{"value":{"entity-type":"item","numeric-id":982612,"id":"Q982612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144584$7240D182-C9DB-46B4-9914-701342EEC5A6","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":"Q2144584$4DEEBBDE-7983-46F6-AC0A-50A8163ACC90","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":"Q2144584$22C37B0A-9990-4FED-8E79-7D6016D06407","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":"Q2144584$803F6D9F-824B-4965-B68B-894A425161D9","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":"Q2144584$BAFE44A3-28F3-4499-AC73-44F9E192FAEB","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":"Q2144584$95974991-B68D-48AC-903A-4B54A02B9FE6","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":"Q2144584$4A42B9FE-E17B-4B20-8A45-E1603596E1D4","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":"Q2144584$75A70F2A-62FA-4377-A502-79B2F91A1BFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60c76a5e758fbcd3c7e0f19dc7c1d026bb7a0be1","datavalue":{"value":"10.1016/J.DISC.2022.112988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144584$1110161E-ED0B-4AC7-A551-6DC25EB5878E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29cbfaa36347fc21a4bba3cf27c22a8e619cdfb","datavalue":{"value":{"entity-type":"item","numeric-id":2303909,"id":"Q2303909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73dbd9b70fc57d5bf70a609d24edd1d8939d57b8","datavalue":{"value":{"amount":"+0.9310891032218932","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":"Q2144584$F6077727-380B-43CC-B762-94B6AE831312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c1840a5cfa30579b1c9224e4153f125f3349c6","datavalue":{"value":{"entity-type":"item","numeric-id":723882,"id":"Q723882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bea462b302f76c659a2da2962fc38a092af4b0b","datavalue":{"value":{"amount":"+0.8879958987236023","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":"Q2144584$BBC0865E-7B5A-47A6-90B7-BB3D0D579592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed1117c3f9e4aa09ed67f5abe28fde3d601720b","datavalue":{"value":{"entity-type":"item","numeric-id":2011152,"id":"Q2011152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43ca3e79b201a7556c5821137b6a8ede1a27662","datavalue":{"value":{"amount":"+0.8618042469024658","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":"Q2144584$6D7283EE-A14B-4CEA-9E1D-BD05FF78AFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a6dda066d86d8d02496109692afa31abd4f66a","datavalue":{"value":{"entity-type":"item","numeric-id":6056760,"id":"Q6056760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baaf2d781635a9e4d756f8bf1b1f03a7bb9b27ac","datavalue":{"value":{"amount":"+0.852698028087616","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":"Q2144584$14E3977F-0208-4238-BC9B-5B93017D4D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73f6c39de1614a69254114d80befe6223bb6962","datavalue":{"value":{"entity-type":"item","numeric-id":1376065,"id":"Q1376065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e220864bd021cec1dd2dbbe93e2fa3997f6f73e8","datavalue":{"value":{"amount":"+0.8505722880363464","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":"Q2144584$74B66C8B-0561-4011-89D6-B6DA69C7FCD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2144584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2144584"}}}}}