{"entities":{"Q3693257":{"pageid":5723163,"ns":120,"title":"Item:Q3693257","lastrevid":50287892,"modified":"2026-01-13T18:24:20Z","type":"item","id":"Q3693257","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3918092"}},"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":"Q3693257$9EB98513-E93B-4646-8925-65219DF03B67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae7d5d79c1bb61809d1d308c5d8cfb03116c1eab","datavalue":{"value":"0574.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$68F6B598-65E8-4B9B-B210-9D5B31123664","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4199cd531741d7933ab06a9471f7bf36907a191f","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693257$49488066-AB26-4307-85D7-FC97E2DCE6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"705806c8aef73a3abd79d151857780cb460b6663","datavalue":{"value":{"entity-type":"item","numeric-id":294699,"id":"Q294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693257$9FAF95A2-8343-409D-BD49-C9CE95C55462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18ac61282e7fd2c1f2fb033ddc84ecc7a18addbb","datavalue":{"value":{"entity-type":"item","numeric-id":754472,"id":"Q754472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693257$7405DE04-A235-4130-9371-6FB696FB8CA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3693257$8C5BC5D8-4D59-4E22-B44B-2859308C3B67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$0CD5D1B8-0ABE-4565-8B66-308302509BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$E54AB8B8-F4C0-4134-A471-2AEA1E0A63FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$3AA121B4-F2C5-44E8-B9F4-7A53E4B5D148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$945DABF0-33CE-4E00-B243-E5B01F239AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$77718B31-6482-4024-89B5-BA711C6DD5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$1C35C9D2-E157-4220-9E5B-D072EBA475A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$8E591D38-BEE4-4A69-A5E6-9208CF362B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$1D8721D7-6B60-4B73-A125-096144C49E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$0C002645-B095-44A0-9A5B-95141934A19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$15E43E7F-81ED-4A7A-BE8F-ED53D25A9AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$ABF17F1E-C5C2-433F-BA0B-9C5E83DB6080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$7A070143-718B-4787-8D96-6C26197D9D37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2f0eada5e1ffc83dce3291b19cb395ae59dac52","datavalue":{"value":"3918092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693257$1289FDA8-81BD-409D-B6E1-7C6E2AB3CB75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a044813f777fe2c7d62b5a12bb2780d0ab184b","datavalue":{"value":"computer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693257$2862E328-4F44-4035-A04A-FB0868924F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b09386004529bb01e89a60bd36e0d1a6d865ee1","datavalue":{"value":"textbook","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693257$458B0886-E33B-4725-906B-21D6969E9F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693257$A4FCCBA1-BAF7-43C3-B8E8-D892E5CFB328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693257$940BDF36-DD19-45BD-93ED-95193C15FD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab01975500ec5d5c3e8f0bc425a1dac30f9d02fa","datavalue":{"value":"set-partitioning-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693257$DB51ECB2-3D2E-4B19-9CC8-F291C25251AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693257$5C411530-2AC7-4B53-802E-869A4C496A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693257$2E47888B-BE9A-41CC-9B08-958ABF4CDB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693257$8D83B307-0642-434C-BA58-677EA144857F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693257$4C602172-6B49-4AFE-BA8C-22C57ED00855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8ee216373b25bc6e91ef12b2f37666c170c7e4","datavalue":{"value":"exact and approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693257$8BF5C12B-5649-4946-910C-30A9D34BE5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe6fcfb88d0e00949adebc1bb7b7d6ebfc30882","datavalue":{"value":"graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693257$E64A315C-16B9-4B59-9E35-12FAD8BCBE2C","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":"Q3693257$6926DFB1-0FFC-469F-947A-543EBE21536D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c7a241ea21c5842e76e775167b642d0907d2f7","datavalue":{"value":{"entity-type":"item","numeric-id":4237086,"id":"Q4237086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5617f4e7b1209d34b26b100421a194c31931a29","datavalue":{"value":{"amount":"+0.9499169588088988","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":"Q3693257$008461C3-7878-42B5-9418-7929642E3FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47cb896287fb217eb6de1809af29b1ee915101c5","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a60c20bb7016448ef3caa77d6908dac5fbfa55","datavalue":{"value":{"amount":"+0.9498134851455688","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":"Q3693257$B2BCF6DD-44CE-4CCC-87AD-9A557E7D18F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493953ed7c95e633a31277a8bee06d08a6b2ccc4","datavalue":{"value":{"entity-type":"item","numeric-id":4315894,"id":"Q4315894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b144906f51a447a7124dba917bb330b75eb4355","datavalue":{"value":{"amount":"+0.8502503633499146","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":"Q3693257$C929D1D4-CACE-4AE9-B639-A82118E0E350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddea13af527b514aecdcfbbfc3e87bafdcc6107d","datavalue":{"value":{"entity-type":"item","numeric-id":3798484,"id":"Q3798484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0ef2442662421f3362a18f200d34187a36aa54","datavalue":{"value":{"amount":"+0.8406667113304138","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":"Q3693257$48E58F67-FAA7-4726-A032-88778D0E69EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a42c052f043419a3de901efee10333e7d85c85","datavalue":{"value":{"entity-type":"item","numeric-id":3316955,"id":"Q3316955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4233ad2949eaa4b67e49e852c3b8df1b56e74f29","datavalue":{"value":{"amount":"+0.8122121095657349","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":"Q3693257$BA0DC519-476E-4B12-9E7E-3B4104C487DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3693257","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3693257"}}}}}