{"entities":{"Q4313817":{"pageid":6343418,"ns":120,"title":"Item:Q4313817","lastrevid":47284288,"modified":"2026-01-01T05:52:56Z","type":"item","id":"Q4313817","labels":{"en":{"language":"en","value":"Exact Algorithms For The Setup Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 696983"}},"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":"Q4313817$ECD626D8-92FF-4EF6-B62D-E55B0F0E86D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecb74041154a71e69ef026099c85ad2accfd130a","datavalue":{"value":{"text":"Exact Algorithms For The Setup Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4313817$8C2CE4FB-64E8-4BD7-8F8C-22C19C0C934E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"728542ccf091b08cd5165c44464c1987e3a06f37","datavalue":{"value":"0811.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313817$D76592DB-6A99-4723-918A-D06235608DBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eae9a15f0b33b7b6ccd074a49a3cee82ac660dc","datavalue":{"value":"10.1080/03155986.1994.11732244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313817$572EAF22-5C75-4EF1-A2B9-77DBCC73C65F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01bdbc3241d4bee5d6ac1bf83105acd4297fed78","datavalue":{"value":{"entity-type":"item","numeric-id":1180602,"id":"Q1180602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313817$9D9F47E4-6282-4FDC-AFBE-85DF0A89EABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af83ad20cbd47cb46fd4fb7211075cf721d0f969","datavalue":{"value":{"entity-type":"item","numeric-id":297024,"id":"Q297024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313817$DD25A676-946F-4820-B60F-D596A3B23076","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313817$F568B8EB-33A5-4348-B6B7-6CF63049F02A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35f07f26077989a46e074a3e6621ef2f811b12d9","datavalue":{"value":{"time":"+1994-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4313817$D0E75C0B-E0EC-4800-A229-E991C6265DE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313817$59318281-350A-47EE-B1BA-672B723FF7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313817$9A264CDB-BCCF-42A6-95C1-BDE1FA7D0CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313817$81A2C366-4E84-46D6-AF04-1CB2C151E9F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"902726295bde5d6f690bbfc89ed36479bddb8632","datavalue":{"value":"696983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313817$F8C09ECF-C7CB-4ACE-BBEF-77767632B08B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313817$28060A76-6C25-47B6-8B3D-5B50002935B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e14170042f52c1661a451104d5b648aaf4de2f","datavalue":{"value":"logical constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313817$B4A6014E-BAB5-423D-957E-20C906AE52C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313817$79D7852A-1FE7-45A0-9541-FDE2E55ED9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a58205dcad32e06707b2aa601c9250fd0c109487","datavalue":{"value":"setup knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313817$09BFCE6E-ABD7-40EF-BF35-3D0B04031493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c28e87e17b4948cfcadc8476ede2cfe8022dcfc","datavalue":{"value":"two-phase enumerative scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313817$C13C66F6-F26F-4BC7-83D3-BAFDC42FC1FF","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":"Q4313817$490FBF45-5035-437C-9A24-9517258166A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fe1f00606f3dec1a40065e404ffbf8f023bce97","datavalue":{"value":"https://doi.org/10.1080/03155986.1994.11732244","type":"string"},"datatype":"url"},"type":"statement","id":"Q4313817$06A9CB38-CECB-4D1F-8319-EAAA679F76A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a47c76b0644907f79a73fcc62c758faddde209ea","datavalue":{"value":"W2397423536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313817$2E230DBE-0501-4309-80FB-4593E9472A5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b00ee9e240b21732ee5a20d27e25eed56a8cb28","datavalue":{"value":{"entity-type":"item","numeric-id":342065,"id":"Q342065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e623086a8e0fe1db2a86e877662526fb0eb4117","datavalue":{"value":{"amount":"+0.8783419132232666","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":"Q4313817$90F92D1F-C76D-4264-A93D-F7F3CDCD0788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0788eb9c922ce47d4e345420c15fc15b59ce755","datavalue":{"value":{"entity-type":"item","numeric-id":1652523,"id":"Q1652523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80124b484d5a869c276e61b1a30dcded3608377b","datavalue":{"value":{"amount":"+0.8753761649131775","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":"Q4313817$1B2895D3-23DB-4ADD-9424-3E7366CE8F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0457cfbcf30e39f023ccc721a386083edea9f191","datavalue":{"value":{"entity-type":"item","numeric-id":928018,"id":"Q928018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7fc77c1391b14d5b8fbb98a35f7fc04d1b7f463","datavalue":{"value":{"amount":"+0.8741747736930847","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":"Q4313817$7D171F80-8B0D-4712-B43E-2CC2CAA3F557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cd295461552431197ee6a8af6efaf168610f90","datavalue":{"value":{"entity-type":"item","numeric-id":840596,"id":"Q840596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf5dad65517abcff9bb2c9024d684d8851c3ae0","datavalue":{"value":{"amount":"+0.8699551820755005","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":"Q4313817$3DB2E78D-FD13-461F-9703-ED93DA693059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443714ffcd4a2f7c7694d44ea8b7b4d712a07ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1041933,"id":"Q1041933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e777a5f29610d87289dafb07811bb9238033223","datavalue":{"value":{"amount":"+0.8625791072845459","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":"Q4313817$9B44B6F7-605C-4CCB-85E2-DE6CF5A98EE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4313817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4313817"}}}}}