{"entities":{"Q1179744":{"pageid":1190493,"ns":120,"title":"Item:Q1179744","lastrevid":69837543,"modified":"2026-04-13T10:40:56Z","type":"item","id":"Q1179744","labels":{"en":{"language":"en","value":"Implementation of parallel branch-and-bound algorithms --- experiences with the graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25300"}},"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":"Q1179744$187609C6-851E-4AEE-8AD2-2C6162114C0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3345f2596759df5d838d094eb2eb1fabb78e2f9b","datavalue":{"value":{"text":"Implementation of parallel branch-and-bound algorithms --- experiences with the graph partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179744$CB1554F8-1739-4145-A65D-E628280EAC88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87c80790167ca058ec36817b05d120f21a0020ec","datavalue":{"value":"0741.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179744$1F0E9B3E-EB5C-4060-BB06-F4A47DB618A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc9b585b07e483bb2eb24e386cc10dd4fe03c9a0","datavalue":{"value":"10.1007/BF02073939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179744$03250E73-8C23-4BA2-BEFC-706B826B5F96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46b4cb0f7639b67cc1caeb8abbb76ce82161968e","datavalue":{"value":{"entity-type":"item","numeric-id":851893,"id":"Q851893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179744$A8E6BDCA-9FDD-440F-8CBA-789F39CFC02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59b8f8883487dfee0363ea1582bb9efab74a0784","datavalue":{"value":{"entity-type":"item","numeric-id":436807,"id":"Q436807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179744$988F3290-720A-4E83-A844-C58B5BFDC882","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179744$26A91580-1921-46C2-8EBD-3B5EB513FB62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179744$7FDAC495-7C07-408E-89BC-39F1710D9302","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179744$AA260236-5ECA-4127-B7F9-B8D9E61BD7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179744$FEB201D4-46E5-4A0A-8818-FAC519AE2D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179744$7BD08C22-3BBC-4C2F-B292-25B5B6588392","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed3b7e82bcc84698f2208a4adcee0539dabd3726","datavalue":{"value":"25300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179744$F82D8A72-501C-4675-894B-588ED2A5B1A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9153c60a3534ec61098175214005d6b3119cfe8c","datavalue":{"value":"continuous and discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179744$08C81BA6-EF22-4A93-B573-CA8D9CDC8327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4de8c3f913280239a1c06b22344af02403bd57","datavalue":{"value":"branch-and-bound algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179744$E4556806-B63F-4272-AB7F-36912BDEBA42","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":"Q1179744$504B7B3A-92F1-4A69-9E2A-23BC2372E051","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179744$1C039655-3ED1-40C6-A227-9AC722FCA96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179744$00A6A478-A94E-4CA5-9609-3524F52D7AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf81e6d9c234339876089445bc7b93bc07a95490","datavalue":{"value":{"entity-type":"item","numeric-id":3713596,"id":"Q3713596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179744$E748C6B0-DD3D-4CF1-85C8-2D934AC281FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c5c02ad320e52d5a1a75676ef63ca9dad179b7","datavalue":{"value":{"entity-type":"item","numeric-id":1118534,"id":"Q1118534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179744$44F65B1C-6083-4C75-90CE-34C594DF9FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1971476988dd1583d8582c2332379ed61a85fd","datavalue":{"value":{"entity-type":"item","numeric-id":4090127,"id":"Q4090127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179744$A4587340-0FD0-4EEE-A3F2-319A1BA485C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c67d7c67fe37be003dadfcb091a9cff1a1bafb9","datavalue":{"value":{"entity-type":"item","numeric-id":1095791,"id":"Q1095791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179744$45301450-CBA7-42C6-9AD2-395AEB2721B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e17921847cd8c2151c3cb2c5de7054949eb4e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3765553,"id":"Q3765553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179744$0A01B1B5-137C-4DC9-9400-87E6AEB6BD9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76b0f17b7f72c35ba96638ce22fd6eb17b5d8d69","datavalue":{"value":"https://doi.org/10.1007/bf02073939","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179744$FA40DE57-7893-427C-BD3A-368DF2788A1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5acafa538d49790b1dd961760fcabb35cc70a227","datavalue":{"value":"W2049205750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179744$B1C4800E-7782-48A9-8EE6-14C1DE17DADF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401814a53a95c0f134a5c80d55ccce83351ef22a","datavalue":{"value":{"entity-type":"item","numeric-id":1208509,"id":"Q1208509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217f1606cccb2bbe1c6af84dc700dac32cdb460b","datavalue":{"value":{"amount":"+0.8540781736373901","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":"Q1179744$D557D2E0-A0E1-4B8F-A74C-05A73741F1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be55c255812c7f030b47be22134c2116d4e7a7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4038712,"id":"Q4038712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a488946a9f24ac7adba93d6f6af105f87e591f75","datavalue":{"value":{"amount":"+0.8264780044555664","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":"Q1179744$C92AAC55-B0D4-46B5-8670-12926DB936EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39bbe74ae647d4bf8617e27cd6d2ec8815a78075","datavalue":{"value":{"entity-type":"item","numeric-id":4302313,"id":"Q4302313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6641d0aa01b985b86b4e0b98e2e95f9b67c7941b","datavalue":{"value":{"amount":"+0.8246031403541565","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":"Q1179744$29F94D0E-CAFD-4235-BEB2-3C1BFE61750A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implementation of parallel branch-and-bound algorithms --- experiences with the graph partitioning problem","badges":[]}}}}}