{"entities":{"Q4225866":{"pageid":6255467,"ns":120,"title":"Item:Q4225866","lastrevid":40953014,"modified":"2025-04-15T00:33:49Z","type":"item","id":"Q4225866","labels":{"en":{"language":"en","value":"Average-Case Analysis of Off-Line and On-Line Knapsack Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1240571"}},"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":"Q4225866$5AD0ABDE-1279-48D8-A538-94F10F78047B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aedde33c0638057817963a26fc61f37f0cb4db0e","datavalue":{"value":{"text":"Average-Case Analysis of Off-Line and On-Line Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4225866$523EE1FE-1045-4F27-94F9-6642F759EF86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"554d839d72ea39db6065422f37db888b5b981a7f","datavalue":{"value":"0916.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225866$520B94A3-B394-4311-ABC7-606CE137078C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e40d96986a2628b2a68fc6d5e336c6d47dd78c","datavalue":{"value":{"entity-type":"item","numeric-id":221781,"id":"Q221781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4225866$024BBB45-6260-491E-8EC1-81AC4536DE19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4225866$505BC9BB-C2D7-4390-9700-F924685312CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2f08d963c55f4abeb9c13704872e9f590d65482","datavalue":{"value":{"time":"+1999-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4225866$9C941FF2-42A8-4C6F-B746-BD519762F4B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225866$07E9FF78-2A79-4D33-9539-0AAE0F8B0A91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd09bfc6254c5988ad61ff0f2d9bcac3b5943acc","datavalue":{"value":"1240571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225866$A0044C48-1AE0-43D0-B9F6-078717611178","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9632404d54a506296b422d8c540823ff9edf26d3","datavalue":{"value":"zero-one knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4225866$978D82C2-42DD-43EF-BE26-78A7160D0453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e370ef9696c5da9ccc0ef4e84d140a70881693a","datavalue":{"value":"OnLineGreedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4225866$D96432B0-5BC8-488C-B176-75A456FA35F8","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":"Q4225866$F8D02146-C53D-472A-AD9A-079AA07E058A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3ad9f423602d4adf21d2e607f8a58c3b6b21c22","datavalue":{"value":"https://doi.org/10.1006/jagm.1998.0954","type":"string"},"datatype":"url"},"type":"statement","id":"Q4225866$E0481C54-FD82-41BD-9EFF-4AAF13249CDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a547990d78bdf32e8b9673b83a11549f1a738afd","datavalue":{"value":"W4240438018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225866$627BE4C2-95BF-42E9-87B3-CC50ECB9E112","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69eaf8916ee9fbb3bbdf86b7c079ba68ed6b6d5b","datavalue":{"value":"10.1006/JAGM.1998.0954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225866$6C3AF54B-9E2F-4493-9BA9-C42541685BA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa83443b9a1aa4d056fed51c2af692a1d496a242","datavalue":{"value":{"entity-type":"item","numeric-id":4886047,"id":"Q4886047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4225866$B16E80FC-6805-41B7-AC5D-24B2F205B9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d218bc6432c02926489e265919f8251124efe43","datavalue":{"value":{"entity-type":"item","numeric-id":3682239,"id":"Q3682239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cc450241d8e4c55835bb60e7095ec317701001","datavalue":{"value":{"amount":"+0.9435496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4225866$6301D35E-60E8-4871-AF2A-6BC6E8534D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a586699bb6290cc9e8d38f158ed952da3a0303f6","datavalue":{"value":{"entity-type":"item","numeric-id":3330975,"id":"Q3330975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05d574fe29fe8b04ae17e6b095ae10c52d5d8e8","datavalue":{"value":{"amount":"+0.91642684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4225866$EBB6414D-1F64-4D6D-BDC3-5EBEA0F7BC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25041b48efd7f954665f4316d7c2e718d9871525","datavalue":{"value":{"entity-type":"item","numeric-id":1100912,"id":"Q1100912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9848c982f19758d428b0806883a66d09c167c41","datavalue":{"value":{"amount":"+0.91335654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4225866$0C7E990D-8774-46E9-855B-BBD93B8C67AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08963608984e921ddd763da79a6e647f5348b0d","datavalue":{"value":{"entity-type":"item","numeric-id":1811628,"id":"Q1811628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a365e6e8f5a1e73ed2eaaeea3741a1d82eee352","datavalue":{"value":{"amount":"+0.9107758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4225866$385F936D-4D03-4F33-9A95-65CCD0DFB3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73ef5e65a51cafe459b8144566b8b73c6ffde53","datavalue":{"value":{"entity-type":"item","numeric-id":2349849,"id":"Q2349849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1e9f6d67ef387498bc26cdd2736617299af24c","datavalue":{"value":{"amount":"+0.89601034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4225866$E7882521-0C66-471C-96D7-4CE10620C9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604e96e493a3f5e4cccedb44359a47fa4f8f8d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3792481,"id":"Q3792481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac170654e25f5117b6357b320bbc09b12424096","datavalue":{"value":{"amount":"+0.88886565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4225866$CA66419C-C764-416E-A19D-8BFFD10F90BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3a7414d6195a9da49cfd3049dd39c4c001ce0a","datavalue":{"value":{"entity-type":"item","numeric-id":4233334,"id":"Q4233334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74adcb7951da3a9a38330d9953285b871f155305","datavalue":{"value":{"amount":"+0.8774548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4225866$756E22FF-4E50-4180-ADD3-C00A5458B065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66bb334777b0c39cbcae4e275a3f19d00f0afb4","datavalue":{"value":{"entity-type":"item","numeric-id":1313752,"id":"Q1313752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092d6c734ea484633bdc86a50ca2d9017e097549","datavalue":{"value":{"amount":"+0.87111866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4225866$12B4B93A-DC04-4780-A177-EB893C92463A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbec9a1d6c42c07e51860eb0ac33cf7280eb336d","datavalue":{"value":{"entity-type":"item","numeric-id":3783565,"id":"Q3783565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab49c98d55a14484a8737e354d519d3b45bf032","datavalue":{"value":{"amount":"+0.87085414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4225866$BF660F98-D1A9-4068-B74A-105A54930BB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4225866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4225866"}}}}}