{"entities":{"Q3315278":{"pageid":3325986,"ns":120,"title":"Item:Q3315278","lastrevid":48679636,"modified":"2026-01-05T14:27:26Z","type":"item","id":"Q3315278","labels":{"en":{"language":"en","value":"Rational solutions of the graphsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845345"}},"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":"Q3315278$31A991DD-2C79-4E27-9CC3-C3F5FF667DDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e49f51b4b8ce26649b64dac5a81116ec6e7bf88","datavalue":{"value":{"text":"Rational solutions of the graphsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3315278$A3D00FC2-5D92-48C9-AAB9-BF5B53A904CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10239776087111e3b70e46218ae942d55c2c92bd","datavalue":{"value":"0532.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315278$C14EF625-447F-4934-A515-221502FD5C35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1c1d401489226cc986431f635f974a9544b82cb","datavalue":{"value":"10.1007/BF02612338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315278$A119388B-F293-459A-A400-6FA64F809DA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a04ecc81832bff993b189ec55412cfe64658861b","datavalue":{"value":{"entity-type":"item","numeric-id":196797,"id":"Q196797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315278$8CB09A76-A39D-4EEA-9BA0-6E00EADFCF1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315278$1EEF752F-B7B9-42EC-A962-7E5853968366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3315278$21FD8F4B-43FD-4B58-9107-8FF81D9E5EEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315278$6B891DC8-339A-498B-BED0-71586992A925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315278$B4DC0E95-64A9-4266-AE74-1181C189B602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315278$11C22085-AE0E-432A-8B14-89DEE657ECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315278$E649E577-8F57-48E3-B716-EC24098916BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315278$5F910BBE-8343-4085-AB61-59A169CE1FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315278$72E94271-5AD1-4C3B-BFAD-A199E5E76DB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"757187d837326008a9546d28a49338d437b92d12","datavalue":{"value":"3845345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315278$A9B90356-FA45-455B-A76F-FEB0571830B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0502dd0824aa5e22a882d5c54ae0cd38a9f9933","datavalue":{"value":"constraints with tree structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315278$209A4643-BB21-461B-8945-A79BF01D266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1060457fd61a27f57f5e063297267121f81d37ea","datavalue":{"value":"polynomially bounded algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315278$008199A4-8E46-46F1-A3D1-BEA5B300362F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04f03176a9e63cb1258a2950e2b46f5e15827f97","datavalue":{"value":"binary linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315278$33458C2D-EFDA-408D-A4AC-8C9BE106B398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3419ed6740e5b9e94bb3a9ed8ac0fb577c33b3a","datavalue":{"value":"optimal network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315278$16F8894C-C9CB-45B8-96BF-7D803EA34E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca02759f6a7f1be17e28a66cc4b97f97f2a8422a","datavalue":{"value":"rational graphsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315278$C929580B-B852-4B5E-8255-33244EE77F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66612295ff045a7d9a2f35c363241a750beb649e","datavalue":{"value":"compressed solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315278$838C6157-1CB2-4D1D-B88C-B17DD15B157C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0400b9787196df87d0f624547073cceb3fb33ab","datavalue":{"value":"augmenting cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315278$75D3AA6B-320F-4C67-B5F8-561F1D490B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"978d16568d6b07fd2b3a49782b66e9a16748a515","datavalue":{"value":"optimality criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315278$486749F6-B990-4448-A388-471B879E3513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315278$FBEC3681-FEFF-475B-91ED-C6FDC1D8B52B","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":"Q3315278$66BC99DC-7524-4572-9F99-BE4A2EE95844","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315278$DC2C9DD2-4A9F-4637-B2AD-E0462F8FAF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08aaadc6f232439765bec5af9879ccf0e421272","datavalue":{"value":{"entity-type":"item","numeric-id":4198337,"id":"Q4198337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315278$38DA4524-2800-4FB4-A507-8709CE42ADF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e0bc0783da3e213c21b966ef59dcbfc9fad70b","datavalue":{"value":{"entity-type":"item","numeric-id":4197626,"id":"Q4197626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315278$A9D19364-8352-4AF6-971A-F65E94B326E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315278$27AFC182-51C5-42CC-88B2-ED0330E047E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccde0b3b420d73c89d76eb2b7ab7120b6d9527ff","datavalue":{"value":{"entity-type":"item","numeric-id":3939594,"id":"Q3939594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315278$C3EC88CF-DE6E-4D16-AAB5-90100F057DB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52491b8bc05755452d640199e377506f770b5338","datavalue":{"value":{"entity-type":"item","numeric-id":3335527,"id":"Q3335527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c52da63ac1d0d02abef8552bab98511c8709ec7","datavalue":{"value":{"amount":"+0.7404322028160095","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":"Q3315278$CC2746B3-C2AF-4293-AE8B-ADF56654D92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7621a8eb707bb169e0c540bd47da0c917d5b2e","datavalue":{"value":{"entity-type":"item","numeric-id":5402535,"id":"Q5402535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228c817d4a54acb5276f97c028a62eacd435b2ff","datavalue":{"value":{"amount":"+0.7213883996009827","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":"Q3315278$BC42AAD5-4890-43AA-994A-1895EFB9327A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c66dfe7719584f07b8e2c704976e0a778dd846","datavalue":{"value":{"entity-type":"item","numeric-id":4274996,"id":"Q4274996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ef14784e4e599a38eb43a8aa0a8ba18bbf5042","datavalue":{"value":{"amount":"+0.7182286977767944","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":"Q3315278$909E4E4E-4C84-4E86-B16F-2E1E954B0923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1ead4d6d5826febf2dc754fa4f6299495a7526","datavalue":{"value":{"entity-type":"item","numeric-id":3490013,"id":"Q3490013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0fec83fb756f4d8c14d684ff4c95f5b11660cd","datavalue":{"value":{"amount":"+0.7168990969657898","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":"Q3315278$6626D7BF-09CA-482A-9883-6E3BD222235F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad61174c092644ffec51842b0d47510e330c4af4","datavalue":{"value":{"entity-type":"item","numeric-id":810053,"id":"Q810053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d8ea7abc4028fd60386406c1266e6145d72c8d","datavalue":{"value":{"amount":"+0.7068391442298889","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":"Q3315278$5F7A9933-BD1E-4966-B496-C387DB495E69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3315278","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3315278"}}}}}