{"entities":{"Q386900":{"pageid":388667,"ns":120,"title":"Item:Q386900","lastrevid":61493355,"modified":"2026-04-10T23:43:37Z","type":"item","id":"Q386900","labels":{"en":{"language":"en","value":"Better bounds for incremental frequency allocation in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237343"}},"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":"Q386900$9CFC7E73-922E-468B-BDB5-71B532B4F5BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4929d34b9e20d4f068b079698f7dd7d402fed8d7","datavalue":{"value":{"text":"Better bounds for incremental frequency allocation in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q386900$4C47787F-4157-4CF1-94AD-EF3168426F8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c26105cf8b11f17c9b5d6a814da264dfcafbcae","datavalue":{"value":"1277.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386900$C16CB419-D52E-4915-BB5C-F0D1080C9FD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$B409915F-051D-4498-BCCB-A1F01E65550E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eccfe4865195062a6d7df1b47abaad62c6a32c3","datavalue":{"value":{"entity-type":"item","numeric-id":260270,"id":"Q260270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$BC093D2A-4FB4-42E8-95C3-C50523FB2FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68410c8b701a5d2353de4ef8d65f833c0ac3784e","datavalue":{"value":{"entity-type":"item","numeric-id":170016,"id":"Q170016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$C0DC7EC5-D315-4829-903D-CA2541FBFA0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$7B208CDA-349F-45E2-9E76-A8934287BE09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q386900$A25A3DE2-6F95-4E7E-8F7C-49298F774163","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386900$516483CB-76E0-4244-AA97-0A2717715968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386900$94D5D44E-D4AF-4ACD-9F79-984BAF1D28D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386900$26264E81-AC98-40B6-93CA-E7BA1E47E473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386900$76B78D62-D5C1-470E-BD28-45CF85A37E2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"133e9dcd50e09d1b435847f6f00a9337666b3dc0","datavalue":{"value":"6237343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386900$B140890F-3EDF-498B-BECB-8F1577EC8F62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q386900$88BDCC63-CB0F-43F8-AE1F-681FF06A0181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8163cfe7a08a43181ead8718ac6963436060b064","datavalue":{"value":"frequency allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q386900$52336D72-D25D-405F-A00A-3825D02EDA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q386900$91C1ED4A-7D4A-4451-BE84-92A74A4AC51F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$E1CC78E4-CDF6-473B-9C24-9CE85E005805","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":"Q386900$531886CD-4E5D-411C-9276-7317CA95CADD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c8f79803dde0854b5af7ead8b02130aec73ea93","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.05.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q386900$53AD36C6-6BDA-442E-9229-47072323F8E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba6b7b353413b848cc1e530c5f891f587eea45d5","datavalue":{"value":"W2800868740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386900$22155DBD-62F4-4CEA-9D05-86E91B7F6ED7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f4f53bc96099d0f0fdffcef8de9fae7368b09c","datavalue":{"value":{"entity-type":"item","numeric-id":4519133,"id":"Q4519133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$B50E200D-33D8-4F0E-8A9C-EC89E6724BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98604e298d09d876e08065ea9ce110b78cd74c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3145804,"id":"Q3145804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$17E29FF7-1EF5-4C62-B9E8-37B3F67509CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fabf5dabd0045de3c0abce06ecf57d1423177a1","datavalue":{"value":{"entity-type":"item","numeric-id":5907051,"id":"Q5907051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$CCB9AED8-197B-471B-9AA7-80A700FC09E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b91bad14a2ed24e04162d2ae93d12d2cf0aac40","datavalue":{"value":{"entity-type":"item","numeric-id":5930155,"id":"Q5930155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$E137AA6F-2601-4B10-BAE5-8321EEB7E984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eccb9585f6d8c0a1778919c25c3a998cf8631af","datavalue":{"value":{"entity-type":"item","numeric-id":845962,"id":"Q845962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$A1B6D5A8-9E01-493A-B9FD-6D4854C49B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc79d9c11ccfec29a98106bff4075fc14eed188","datavalue":{"value":{"entity-type":"item","numeric-id":5961981,"id":"Q5961981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$560E3244-2934-42BF-AB71-BAE6A326E462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a08ff6f4e5484e4003759bb83e75722cdec9d43","datavalue":{"value":{"entity-type":"item","numeric-id":5459102,"id":"Q5459102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$A10F1763-A2A8-44C2-BD19-B19D214B97A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31336a9e32c18a2c46dc806842f1cebbdb9f66c","datavalue":{"value":{"entity-type":"item","numeric-id":1041229,"id":"Q1041229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$70E30693-7097-4B57-9254-A992050A6E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6fc1013ee60b2ba91260d86b19b2c71afee0150","datavalue":{"value":{"entity-type":"item","numeric-id":3608876,"id":"Q3608876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386900$82EFBC3D-C07B-4F4D-BEAA-6C137A3D8D0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac9027df86062f2b15e76a787953263776899b4d","datavalue":{"value":"10.1016/J.TCS.2012.05.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386900$09AB3512-6B46-4031-8BB7-6265A99BEA57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950bea1d5580f5bc3a1678643dec3b4d3af46189","datavalue":{"value":{"entity-type":"item","numeric-id":3092234,"id":"Q3092234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ba8ee509035f1871acf3efc72bfad96c7454f6","datavalue":{"value":{"amount":"+0.999149203300476","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":"Q386900$28981730-A961-4949-8F72-69324FB85860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d051ca78137e5dd17285de5f1a2dd0aaf38bb779","datavalue":{"value":{"entity-type":"item","numeric-id":3638448,"id":"Q3638448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9af36af5e27a2b3076bd21b00dfabe6079d475","datavalue":{"value":{"amount":"+0.8479716181755066","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":"Q386900$EC53CF6F-058E-4B38-8DBB-F104B6E5F678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11439f3e7a54bc3b4bcfc57b56890af3cb6eec4d","datavalue":{"value":{"entity-type":"item","numeric-id":1041229,"id":"Q1041229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a460826e4016442ee5346515cd1dcf6d7932d009","datavalue":{"value":{"amount":"+0.8394448757171631","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":"Q386900$4ECE58B9-5D97-44C5-BA74-1392F6166A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a22a376c4fce2bd006b03d9fa2472f3f6f708f","datavalue":{"value":{"entity-type":"item","numeric-id":5961981,"id":"Q5961981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17aefbb28a05445ab195852001f4c76598e2f09f","datavalue":{"value":{"amount":"+0.8209105730056763","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":"Q386900$2C43F9CD-C5AD-4554-A262-C4A949FB8430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5eaeb3d004034d46cf87fd23aafeba532cac12f","datavalue":{"value":{"entity-type":"item","numeric-id":5459102,"id":"Q5459102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f89a4df8cf9dd5707b21b9d1baf2fdcec94c385","datavalue":{"value":{"amount":"+0.8059147000312805","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":"Q386900$2B988128-68CA-4CCE-9416-AA60C02E536E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better bounds for incremental frequency allocation in bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Better_bounds_for_incremental_frequency_allocation_in_bipartite_graphs"}}}}}