{"entities":{"Q3126749":{"pageid":3137465,"ns":120,"title":"Item:Q3126749","lastrevid":45504388,"modified":"2025-12-09T18:44:01Z","type":"item","id":"Q3126749","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 995809"}},"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":"Q3126749$088EF844-F289-4E74-A130-B976AE8CE371","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"666aa532e1b6f188f7264a7307c95a3277506bb8","datavalue":{"value":"0864.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3126749$C6F41606-5D68-4400-AA7E-6D00C79A5CEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3126749$25338193-49DF-4933-BD15-72F7578ADF37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fefdfae126199f38046563349cacf148fe58a709","datavalue":{"value":{"time":"+1997-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":"Q3126749$12237A00-D035-4F94-9C57-B7E13A7874CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3126749$CB36DAC5-A19F-4CBE-A5EA-5AED2567B91F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b5a61d8393157590c23655082598172d72b53ea","datavalue":{"value":"995809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3126749$AAE0F02B-30BA-43EB-B277-BD5E642A410E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b79a7c17fbc096fbb9fc14e43513f73d636b22e6","datavalue":{"value":"linear bottleneck assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3126749$0B222699-EF6D-4B91-8AED-C6B73EC4AA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3126749$AD63E78E-95FE-4588-B8ED-BB1A75060FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3126749$C102C3CC-6573-47D0-943B-D4EBCC53C0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0ce29a280da1bca1c7ecd7bf5f664cac50dfbe","datavalue":{"value":"on-line data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3126749$1DB9404A-1375-4875-B751-2DF49E45E9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adae89e52ac7b09539ee579e9f807cb73a3425cb","datavalue":{"value":"pseudopolynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3126749$78DFF022-F958-4A55-8E0F-FB5CEDCA1E42","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":"Q3126749$EC856D3D-6FF1-44C1-AC74-52CBDFED7C28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aed7f0667ebd1f97bdf7f755aba85abfb132052","datavalue":{"value":{"entity-type":"item","numeric-id":1594396,"id":"Q1594396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ca7931755967d7e51ca4a503cca76b82dd983e","datavalue":{"value":{"amount":"+0.9055851","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":"Q3126749$3A6C84AD-E662-40B0-8D22-85ED626045EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dcf5c7d2b2674ff37433661c6c070e07f3ef2c5","datavalue":{"value":{"entity-type":"item","numeric-id":1899170,"id":"Q1899170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5b3f8bebfbf49fb9c238b542c2e53ae8b0b21b","datavalue":{"value":{"amount":"+0.89280045","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":"Q3126749$2EF8928A-2A0B-4C7C-80F8-73B5084DFEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c0c36c899253dba5dd62f60dd07975d961d755","datavalue":{"value":{"entity-type":"item","numeric-id":2923563,"id":"Q2923563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0da05b0e33b741a60696f188b91b7058a672f4","datavalue":{"value":{"amount":"+0.88292104","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":"Q3126749$8AEEFF68-0F06-4D0B-9A6F-B59A602AA1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d85518b4947e012cee1c965ff211d7ccfbccf18","datavalue":{"value":{"entity-type":"item","numeric-id":5746672,"id":"Q5746672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f55047a1a28ed2ca59a4343d92f62514793f661","datavalue":{"value":{"amount":"+0.8826673","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":"Q3126749$233ED217-A150-46D3-A1E9-D46F4A40D416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf61188f6ca72101382cb6e13368010de51cc3bd","datavalue":{"value":{"entity-type":"item","numeric-id":4450463,"id":"Q4450463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c856d3a50b4ab8ccdfe111f4c66b61f7029170","datavalue":{"value":{"amount":"+0.87999165","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":"Q3126749$DA0CE2BC-6501-46E0-A9B1-97926F5E1B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f557a39c4341e4c53cd6ffc77092f3bd8c51389","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fcf30d0ea1e574e36374cd002423ed41795201","datavalue":{"value":{"amount":"+0.87537783","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":"Q3126749$FDD78C87-D592-49CE-ACF8-BADBEA9A63C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6889b7845ff7cd48181fb7914bd657216dcbd735","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fcf30d0ea1e574e36374cd002423ed41795201","datavalue":{"value":{"amount":"+0.87537783","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":"Q3126749$C8065B9C-232E-4AFA-BDEB-04932735A22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c260917597f8ee821f691605ba10b72a91ec9943","datavalue":{"value":{"entity-type":"item","numeric-id":4856879,"id":"Q4856879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd1eec87d9e0261f965908db2e05f9dd8013e4d5","datavalue":{"value":{"amount":"+0.87461793","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":"Q3126749$577E2108-7618-43F3-9484-5CC2C5EA1984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30852aa4c2df5bb7f465db639fa4768f8a8ddc3","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d21de5ca62c8c634d3468ded77c2d4065de5cc8","datavalue":{"value":{"amount":"+0.87438303","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":"Q3126749$30645F43-6306-4207-B386-82C49D14DD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eeec44d2cc8522e630601ab15bcececc4e74a7c","datavalue":{"value":{"entity-type":"item","numeric-id":499330,"id":"Q499330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2914c7e233d96b6c778abce585b14e4190f149","datavalue":{"value":{"amount":"+0.86904806","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":"Q3126749$64905BF0-C49F-4F00-80CA-9A7F04B20FE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3126749","badges":[]}}}}}