{"entities":{"Q4712969":{"pageid":6742546,"ns":120,"title":"Item:Q4712969","lastrevid":46208653,"modified":"2025-12-24T07:53:10Z","type":"item","id":"Q4712969","labels":{"en":{"language":"en","value":"The interval subset sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5301"}},"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":"Q4712969$F031CB19-5F10-4167-A967-B5C42EA1A62F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7cb8547ff0bb79e4e849bcfa3fe63540ce38dc5","datavalue":{"value":{"text":"The interval subset sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4712969$CD2515C9-B98D-458C-82D8-BD032E02AA8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a87aa0a53b15b04234f09b21128b347758635fc6","datavalue":{"value":"0735.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712969$28356B54-0A1C-4627-BBA2-95936A4BEC52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"728c1bb6243315a4281ebb025eb40040009b82af","datavalue":{"value":"10.1080/02331939008843544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712969$901AEDF9-AF51-4A1F-8607-D4B16DA624BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4712969$339BF975-08A8-4712-854C-108D81E76D4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q4712969$79D52997-FC97-4C37-AE72-498423A6454C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712969$7A339BA4-0731-4960-82EA-843EDC8E289C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712969$CC138223-C3EB-4B62-8D9A-0C723B9E474F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fab817b4226d973000bc0018494a8860991f6343","datavalue":{"value":"5301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712969$4D9DB272-1070-46AA-B046-BB0BA43636D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712969$A63A14F7-1C08-4E03-8C8A-CD8AF6B2229C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a8c4866487f1924b1bb917be86cfa8b37aebf52","datavalue":{"value":"interval subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712969$2DB73658-4A22-44C3-AD20-960EB78850F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712969$5D0EBAEF-1A92-41ED-8497-69D3ABC449D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"388d7785463575dfd3e16e03545a1a7d44399e00","datavalue":{"value":"subset sum search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712969$41AE8E92-5277-4686-9A10-060B27A098FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461599c0e59453613d6219a336680855abb6206d","datavalue":{"value":"K-th largest subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712969$CC81EACE-ED9D-47C8-89D6-41E0E0A986E5","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":"Q4712969$08DE5965-F258-4706-A866-0C95956AD8CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aef55d396df8a7eee0790abc212cb34c8cb46e31","datavalue":{"value":"https://doi.org/10.1080/02331939008843544","type":"string"},"datatype":"url"},"type":"statement","id":"Q4712969$E271F114-7F39-4CC6-BDB7-6426EB8122C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"031da88c09ac873aa574853f9d915a845319aa57","datavalue":{"value":"W2076796385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712969$823BDAC5-2B06-4448-B639-865F0DB93F6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4712969$A1F1F68C-F669-486D-8122-3ED26CF6E676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4712969$862E2123-90E3-4E95-85B1-51687008EB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49eb5883667a93007c5e4acace1564e15c5d8202","datavalue":{"value":{"entity-type":"item","numeric-id":4077727,"id":"Q4077727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4712969$67AFD471-C8F3-4767-878E-416FADF9C006","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacd732a914ddbe9a9c1d419be84a85975f35a5a","datavalue":{"value":{"entity-type":"item","numeric-id":922292,"id":"Q922292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddccd5561047bb0c5cd58975965a3fbb3326b0b3","datavalue":{"value":{"amount":"+0.7730336785316467","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":"Q4712969$877D3512-1A26-47FA-8B68-11991364B89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ecfd047466778ecd485704a52bb20d6ed35a15","datavalue":{"value":{"entity-type":"item","numeric-id":1382248,"id":"Q1382248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30dd9a5f3c72faa7ecf45aa00eab45e7b029fd5a","datavalue":{"value":{"amount":"+0.7684721350669861","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":"Q4712969$D78468A2-AD9B-4FEE-8439-DC6588DA5A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf44d1ce5a46b9b36dd4c647d0afc031d73e1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1977079,"id":"Q1977079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed06e67796d82dc4883b7967718be5fda0bf2d7","datavalue":{"value":{"amount":"+0.7638794779777527","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":"Q4712969$932A5912-2D4C-4211-8F70-E29E99AA2DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecac95b19bdfe03b1648377fcabcc06f8386fa6e","datavalue":{"value":{"entity-type":"item","numeric-id":3479813,"id":"Q3479813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd28623f091eb787afafda4eefa6f388c51feb0e","datavalue":{"value":{"amount":"+0.7624253630638123","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":"Q4712969$82156B5C-15F4-424A-8810-8BF975629C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646d56d9c652cfca2134bd1d0cc55ecfa24772b4","datavalue":{"value":{"entity-type":"item","numeric-id":1675574,"id":"Q1675574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15ceb0f0321dfda8ae3bea6b6aa61cbe547c1b0","datavalue":{"value":{"amount":"+0.7557104229927063","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":"Q4712969$02788EF7-DFDF-452A-BA02-C9C11E49AC05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4712969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4712969"}}}}}