{"entities":{"Q5961607":{"pageid":8138409,"ns":120,"title":"Item:Q5961607","lastrevid":46475808,"modified":"2025-12-24T21:11:18Z","type":"item","id":"Q5961607","labels":{"en":{"language":"en","value":"b9000A 1/4 approximate algorithm for P2/tree/Cmax"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 981904"}},"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":"Q5961607$4E43CAA5-4FCC-4D18-ABE9-F11EC8BD3448","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7658fc88862d362d0d1586492f3f048fd685fa31","datavalue":{"value":{"text":"b9000A 1/4 approximate algorithm for P2/tree/Cmax","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961607$656FFE32-B812-4F4F-B32D-D61A8B2BD726","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1e04625971ef0602eb549b06a84d6bb2940748a","datavalue":{"value":"0872.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961607$11B44DA8-7EEE-47F0-A030-1A84E3918976","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f7f2f1e21ae994d1ff22ce0139df21d09285dda","datavalue":{"value":"10.1016/S0166-218X(96)00038-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961607$11B52077-E6E2-47DF-81E5-CF6FBCB54020","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f9c055c1e99412bf37f14c70ff5d3ab10f6a171","datavalue":{"value":{"entity-type":"item","numeric-id":242826,"id":"Q242826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961607$6FE6359A-650B-4F13-ADE3-342B29FE7862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2c85ef0a9b775186906f6bd00bf773e8b68fc66","datavalue":{"value":{"entity-type":"item","numeric-id":242827,"id":"Q242827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961607$231CE367-B21A-4804-BFC8-6645FE7F1B99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961607$77C7C64B-9303-4D9B-A23A-E8024420BC56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"feef442398ef952f3fb552401a2ef9f5818a02e3","datavalue":{"value":{"time":"+1997-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5961607$0F6D7224-DF96-49D8-AD5A-03216D977CE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961607$E3197C42-4C00-4D3B-B1B9-77D9C815DB2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961607$D14E6259-5DDF-48BC-B631-377A105A2ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961607$55A7C772-E608-4133-B7A3-353997A47237","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9a7f8d1f7f06f478609afeba84c693a42bf9d62","datavalue":{"value":"981904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961607$DA71F456-2540-474F-B849-2FE65BA5ACB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ac07d0695a6e940ab9c62fbb8c8dba1b9ef2c2","datavalue":{"value":"precedence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961607$35C1000D-9FA8-4971-9551-659BBA0398E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961607$A4F56BEA-714A-4906-9505-0141AD37A8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961607$F54D7A58-DEE5-49A3-AF6C-F91957BFAD35","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":"Q5961607$6FA24BCB-1985-4A91-A44C-9FCEE126DCED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"442ba22eaa3e35286b148d2e89444a50f85706ac","datavalue":{"value":{"entity-type":"item","numeric-id":1814098,"id":"Q1814098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961607$DF1175E7-67AB-4BD6-A7E7-0DA9CB3B923C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7baff2e2012c42f7d0d0f413cc951a4930d6be77","datavalue":{"value":{"entity-type":"item","numeric-id":3891759,"id":"Q3891759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961607$5B01DDEC-BF0C-456D-8A05-9ACCF8B3DD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961607$F5774281-1A6A-4962-BF26-7197C059C34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0f07493301d99a533d57b788556f77d6526638","datavalue":{"value":{"entity-type":"item","numeric-id":3902466,"id":"Q3902466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961607$CEB16C40-692B-4B3A-B520-4609072B04C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961607$79FD55A3-FA9E-45AF-AA51-BBF352E0167F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83107b000e81b4e0df3af944217e7b0fa5331a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3678667,"id":"Q3678667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6624d63a18fe14dcf8f85af387ed973d59e6319","datavalue":{"value":{"amount":"+0.7754731178283691","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":"Q5961607$A3F84DFF-702B-4006-B769-97090E11FB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb61f769c37a0e6892b8e7fc6bb4d4596093b049","datavalue":{"value":{"entity-type":"item","numeric-id":3826356,"id":"Q3826356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd9c5c83cd9db8c10ea3bfd769e744bf510eb66","datavalue":{"value":{"amount":"+0.7747979760169983","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":"Q5961607$A67FA00D-15C7-47B1-810C-4076D695180F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628ff6698b196558c0ba26ef29d83369ca64494e","datavalue":{"value":{"entity-type":"item","numeric-id":1848358,"id":"Q1848358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66155ca54fd1f2c0e26e3eabb0880511f67b26a7","datavalue":{"value":{"amount":"+0.767111599445343","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":"Q5961607$6AC13EC4-ABAB-435C-9492-45E1CAFD530C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6222734bb58dca6d3093f196b13c08d41e287e","datavalue":{"value":{"entity-type":"item","numeric-id":3468873,"id":"Q3468873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd854b423643f6f01d1c2817753c186874813ce","datavalue":{"value":{"amount":"+0.7665813565254211","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":"Q5961607$0ECB6EA1-BDFF-48AF-96BE-7FDF20516295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f6eb5256cf30d2103f4d32a6e72d31c7000b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1367883,"id":"Q1367883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b5d55402d39da773b24e3aca1f70c96d014471","datavalue":{"value":{"amount":"+0.7654225826263428","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":"Q5961607$C54299CF-F4D2-4DF9-8B91-9029D18FA782","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961607"}}}}}