{"entities":{"Q1381843":{"pageid":1392583,"ns":120,"title":"Item:Q1381843","lastrevid":67505793,"modified":"2026-04-12T18:27:48Z","type":"item","id":"Q1381843","labels":{"en":{"language":"en","value":"Bipartite subgraphs of integer weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135954"}},"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":"Q1381843$9489C2EC-ADAF-40B7-B15E-47900CBD4BE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea72c57dd2ebbfa7a00ae0fbe0ef534f30ac8f99","datavalue":{"value":{"text":"Bipartite subgraphs of integer weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1381843$71AE7133-637C-4CB3-8649-2B359CC66B5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9543cb5ca964dc62b431c1c878348fee74a8ba5c","datavalue":{"value":"0903.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381843$F2DC72EE-0659-4017-A747-D9E79D8A9AFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d86878f56533e01b80348bea783e1fefde954d4","datavalue":{"value":"10.1016/S0012-365X(97)00041-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381843$B9B6B5BA-5D2D-497E-807E-766A9E1FCE07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381843$E4DDA6A9-D876-4935-8294-585D337A5A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce468886e0838e92441a8c8c3c6509c4615f054","datavalue":{"value":{"entity-type":"item","numeric-id":964235,"id":"Q964235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381843$0C01D284-9605-40E3-8A7F-C251F56B62E9","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":"Q1381843$2D4CF95D-85AD-467E-A0E9-620DFE00AAC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"363664994bd3f98264ff6fc78db2cfbbaf8e3fbc","datavalue":{"value":{"time":"+1998-04-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":"Q1381843$3C50B01F-17A8-4C11-936D-592B57A1F435","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1f5852aebf840fbb85240ae46b8ea21643a023f","datavalue":{"value":"For an integer-weighted graph \\(G\\), let \\(f(G)\\) denote the maximum total weight in a bipartite subgraph of \\(G\\). For every \\(p>0\\), let \\(f(p)\\) denote the minimum value of \\(f(G)\\), as \\(G\\) ranges over all integer-weighted graphs with total weight \\(p\\). The authors show that for every large \\(n\\) and every \\(m<n\\), one has \\(f({n \\choose 2} +m)= \\lfloor {n^2 \\over 4} \\rfloor+ \\min (\\lceil {n\\over 2} \\rceil, f(m))\\). This supplies the precise value of \\(f(p)\\) for many values of \\(p\\) including all \\(p= {n \\choose 2} +{m \\choose 2}\\) when \\(n\\) is large enough and \\({m^2 \\over 4} \\leq{n \\over 2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381843$CFDC66E9-CEB9-4679-8F35-5B8DBEEA5FBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381843$6E9D94CC-3CE2-4AA2-A5EB-DDFF1CBCC341","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eedc58137346445ebd51e78d6835c6bcd93ca2c0","datavalue":{"value":"1135954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381843$BCDE7F9E-0D63-47B0-A4F6-3CA9C07558FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2109cbc0c80946c649b443abf55efd3fca2e146d","datavalue":{"value":"integer-weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381843$C7AC7E7E-9F2C-4B75-91EB-4F19E3C7B4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed874b1cf0fba0657e209ecceef9c972f9248d2","datavalue":{"value":"bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381843$4515FF28-E421-444B-80F5-F7406151EE6C","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":"Q1381843$BE7D5ADC-ADF8-42E1-A369-0284C2612FEF","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":"Q1381843$20516177-40CE-4E5F-8049-D3F415E7E388","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":"Q1381843$7E972102-34F0-4BAF-901B-CE6F62AB3318","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":"Q1381843$1B441F74-D46B-4035-A0E2-F5EB20E16C67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d224be2ff69b4cf4eaaa1f78d4255a70c268b6ba","datavalue":{"value":{"entity-type":"item","numeric-id":604657,"id":"Q604657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f916dff92d11706651cdd6a0e8d0f484fd4491d1","datavalue":{"value":{"amount":"+0.926533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1381843$C16CF9C0-2A26-4F96-8F04-41937CB595BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc2e951b7231c438a533d23fc6b06aac7ea5cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2445a488590393a245971fd305bf591c7e1140ba","datavalue":{"value":{"amount":"+0.9154105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1381843$89C46986-FDD7-430F-A43D-05DBE4761412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf07f575132363982d6aaffba01a46d38663481","datavalue":{"value":{"entity-type":"item","numeric-id":5734986,"id":"Q5734986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8724bd3f36df8f08eee9d0e5e661a0f4a7b7a64","datavalue":{"value":{"amount":"+0.9025793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1381843$F462A84E-C900-4EAB-8494-5CE34DB30C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9dbd16d70e70dd85e3cd4d57d6662e0e9da825f","datavalue":{"value":{"entity-type":"item","numeric-id":878650,"id":"Q878650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba513aab05edd924b6df58b670161163cfb9e02d","datavalue":{"value":{"amount":"+0.89958155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1381843$5CDC1CB2-6638-4749-AA0B-0C1FEED380A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891b76c218134268168414be203fd9cf7b54b683","datavalue":{"value":{"entity-type":"item","numeric-id":4863503,"id":"Q4863503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92a4ba50885f2cab92b800029f7a576e1fef2d7","datavalue":{"value":{"amount":"+0.89409333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1381843$EF4D2D04-C50A-47E7-BE53-B7635C240789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25d09d31249508d70fbfcecde78141a0dbe6c78","datavalue":{"value":{"entity-type":"item","numeric-id":4296525,"id":"Q4296525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01f288001e4f6c744a47a15b351468b2a0a3975","datavalue":{"value":{"amount":"+0.8937551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1381843$64274C9E-168D-4E37-A1D7-974BC1123AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4107eee7ef35503f7bf4d605622a6e7b2613496","datavalue":{"value":{"entity-type":"item","numeric-id":5241609,"id":"Q5241609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a0b01a8b4c06e4038f99b577abda23c3a9bbe2","datavalue":{"value":{"amount":"+0.8878151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1381843$17F38508-8810-40FC-8A31-6DA8B06B1D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c05ba6d4b94aabc6ce66ebc974b165dc72ec86","datavalue":{"value":{"entity-type":"item","numeric-id":2519015,"id":"Q2519015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a25870b269cb8e623ef220f663dc5874f58cfe","datavalue":{"value":{"amount":"+0.88265353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1381843$BCC754D3-B43C-433D-9773-3B0F9E896E24","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":"61d5dd84765958f9bb98477b630acc1a7d7fc415","datavalue":{"value":{"amount":"+0.8821402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1381843$F13E65B2-9908-412B-BD42-4762BC5391A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fea5c3ce14f0bdfd35a8289477848bf137062d0","datavalue":{"value":{"entity-type":"item","numeric-id":3789606,"id":"Q3789606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38512b84621102c11ed1fa87a8b3e429068bee9","datavalue":{"value":{"amount":"+0.8814901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1381843$4E2842F6-33A1-4E08-8A3A-CC9ACD8E27A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bipartite subgraphs of integer weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bipartite_subgraphs_of_integer_weighted_graphs"}}}}}