{"entities":{"Q5918297":{"pageid":8048896,"ns":120,"title":"Item:Q5918297","lastrevid":54026897,"modified":"2026-01-26T03:11:33Z","type":"item","id":"Q5918297","labels":{"en":{"language":"en","value":"Buffer minimization with conflicts on a line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362188"}},"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":"Q5918297$6E784B75-D42B-4483-9DF7-7FA0CA11F392","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91f9992a87ff168d8460397ad601c193e3ebc676","datavalue":{"value":{"text":"Buffer minimization with conflicts on a line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918297$8B21B618-6C32-4192-96B6-269D40D77B86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e81d802052ea91f4f2a1de50a13790e912875e4","datavalue":{"value":{"entity-type":"item","numeric-id":2034783,"id":"Q2034783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918297$C5A72202-A39E-4E9E-B25D-5ACB7E1AE660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ec923bebfb6af07e8a24fa7eb98d057e29fca","datavalue":{"value":{"entity-type":"item","numeric-id":199230,"id":"Q199230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918297$64DD3534-F19F-476F-A6EA-D7CC58AA0CE4","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":"Q5918297$0BBE802F-2790-4425-A4CA-4002ED86D90C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4b5964c0ca7f3b359de324eb5df9fa69569a066","datavalue":{"value":{"time":"+2021-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918297$502F9A8B-3AE9-4B60-A373-5BF8BEABA1DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918297$3C6CB42F-E69D-42DD-B7C3-EAF7D8601168","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a517be562dc309c17b11657782f340f3d376e5a","datavalue":{"value":"7362188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918297$6953300A-1D9F-43E6-8917-186251660C37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918297$80E623CC-716E-436F-BEBE-248BB3EAB280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918297$DA43A1FC-A800-43DA-A756-DF53228DC546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918297$BB3B05FA-1AAD-4245-B1BF-4D2B5DCE3BF5","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":"Q5918297$E5B3B7DA-56AF-4D31-8205-A0A672728D58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2057ed6e240459dba40ab19247962846fc9f34d1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.05.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918297$F6C8089A-CFA7-48EA-9A79-A2ECD17B6271","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5606b69fb132969dc68517e042d2c3a45659932e","datavalue":{"value":"W3088862872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918297$A29F9F91-F68D-4AE5-AC5E-F7D169D724D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9cfa6c3cc3e08735f9eb3d661076290d763272","datavalue":{"value":{"entity-type":"item","numeric-id":2915161,"id":"Q2915161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918297$C6EF8471-C699-4883-A3BF-51314982E9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99aa64ec91a9cb1bd3d5b02fad19284eb56e3f1","datavalue":{"value":{"entity-type":"item","numeric-id":4535068,"id":"Q4535068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918297$362B3A48-D060-4CD5-B8A0-18B426CD0206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab235795a31e7e9e259bd70c6b168268e8749fd","datavalue":{"value":{"entity-type":"item","numeric-id":2971137,"id":"Q2971137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918297$13560B6B-9FE1-44E5-ACA3-0C398430757C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918297$2F3B976D-76F6-4CB3-B07F-DD6FE24A7B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca9dd4bd78e071fd71f0eec31d5a8eddf1357f6","datavalue":{"value":{"entity-type":"item","numeric-id":4875172,"id":"Q4875172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918297$99E8261D-E1AC-4E92-9F06-A1083147C0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4fe9d40d5323ddaf683350d3f87f5f4a478d79","datavalue":{"value":{"entity-type":"item","numeric-id":5501806,"id":"Q5501806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918297$33E727F1-A3DA-41CD-AC03-F05310272FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe52da0d434493c8358b351c47f39992d2187093","datavalue":{"value":{"entity-type":"item","numeric-id":2912821,"id":"Q2912821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918297$9C69830F-40B7-43F0-8E20-552ED19879A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"826c1d7b1cab6c9d64a9ddd55ec5198ed139ae76","datavalue":{"value":"10.1016/J.TCS.2021.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918297$630F6E3B-970F-496D-84B5-9F366FED0B91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62073c313f5107c8499d77e41b0c110591fc71d","datavalue":{"value":{"entity-type":"item","numeric-id":4535068,"id":"Q4535068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507091246dce5d149c0a31aa7dd0382cd32b381d","datavalue":{"value":{"amount":"+0.9192982316017152","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":"Q5918297$7E4FD85C-E9D2-43C0-B985-89735930E63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f682757bac7accfba65fe96043ef5055a84dc5c","datavalue":{"value":{"entity-type":"item","numeric-id":711400,"id":"Q711400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33e7dc41ae9daf947ff333813e319d86c790de7","datavalue":{"value":{"amount":"+0.7924585938453674","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":"Q5918297$B20B5C6F-E312-41E7-9EF5-2E4937E707A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe287eb1e6001f2ef2c1ab3d6c12fc7035113fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2929632,"id":"Q2929632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538e91d04166b8358a78e3e8569c7e41635c722f","datavalue":{"value":{"amount":"+0.7889904975891113","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":"Q5918297$F9A0731C-B6F7-4EE9-BA7A-DDE2A2068417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600108a622a09edd0dd88f58ba172cc3779ccbbf","datavalue":{"value":{"entity-type":"item","numeric-id":2897991,"id":"Q2897991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513b1b9df0d05fa9fc5b9f2b6595619a9b5132a7","datavalue":{"value":{"amount":"+0.7871398329734802","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":"Q5918297$4CCE668D-B553-4A7E-B6EC-EF0299E6F7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ce01d0fb14891e14e4875cd2df9441d7796191","datavalue":{"value":{"entity-type":"item","numeric-id":5901172,"id":"Q5901172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7977402e02661f7899adccff1a9227cdbb891dfa","datavalue":{"value":{"amount":"+0.7523947954177856","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":"Q5918297$AFCB9EBD-CABB-4330-AE6A-B425BA5D33F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918297","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918297"}}}}}