{"entities":{"Q4894856":{"pageid":6924435,"ns":120,"title":"Item:Q4894856","lastrevid":46400247,"modified":"2025-12-24T17:17:46Z","type":"item","id":"Q4894856","labels":{"en":{"language":"en","value":"Computing near\u2010optimal solutions to the steiner problem in a graph using a genetic algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932499"}},"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":"Q4894856$2FB7223C-6C5A-414F-A236-96B938D860C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e492d047ad7655c50c62c9c6de2cd0158dab1ee7","datavalue":{"value":{"text":"Computing near\u2010optimal solutions to the steiner problem in a graph using a genetic algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894856$6A0F1647-33F7-44CE-B5BC-1040E1D40DCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e22486189c8b11a6e288b66b52a8b885c8ac9afd","datavalue":{"value":"0856.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894856$1FA75EC7-D739-45A1-8D80-F3FF23361E08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5504836c3ce9c920fb5bed5333a024ccb21ea53a","datavalue":{"value":{"entity-type":"item","numeric-id":4252008,"id":"Q4252008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894856$D194C0DD-0223-47D6-9D86-94F4382FA00D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894856$C04C0864-C87E-4620-AA6F-92C95C724057","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd7caf96ecf5732b58ceefe9206a5caa74d60fd3","datavalue":{"value":{"time":"+1997-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894856$6FD1AD30-C870-4C14-B7F3-0B84CAAD5673","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894856$CD72EC9F-14B7-4638-8C5A-7D694C195EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894856$39711D56-D1AA-4865-B8EC-3EC1D02526B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eec8333355c69d30c935eea3e3e96dd4e31fea2e","datavalue":{"value":"932499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894856$AC76911D-A985-4CB1-9863-A72E6352682B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894856$33382657-D9C0-449E-BB94-BCF3B722C831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003098da6f5a3f721694a224cadb6c28a618fed2","datavalue":{"value":"Steiner problem in a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894856$D7B51479-4EE7-4CB0-A9C2-FA55E1E26CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e426c76ea5087dd38d7b968ac114b76a6b40fe9","datavalue":{"value":"branch-and-cut algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894856$44B08704-01FA-4677-B08E-233ACE7E0032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894856$E7515B2F-FD31-4576-A490-B9C2600595A0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894856$42FEF7C0-4206-4C0E-A7CA-7C5EBE0937D8","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":"Q4894856$4DCB1F05-7729-41CF-947C-143C2B8CF99A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5459381297dd888a8707cdbd86ad5a2b4d1445e0","datavalue":{"value":"https://doi.org/10.1002/net.3230260403","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894856$27A15EAF-33F1-45F0-9754-D1C0A978A1EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd228cccdea7e0a7fbdaefe954d6d72b874f2033","datavalue":{"value":"W2163210218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894856$927443A9-54AE-48A7-AA00-0CFB34B2B961","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894856$3C516182-7BCA-4E94-84B8-E80A0F567CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894856$9FF67D3F-83D5-410B-A210-C2520884A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894856$BC74A83E-49D1-4F88-8083-F17691A630D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e0feb68ae63e336f16302363462002e42516f9","datavalue":{"value":{"entity-type":"item","numeric-id":4764186,"id":"Q4764186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894856$32B37CA2-9915-40D3-A751-28DE21968E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894856$88920FCA-0867-411F-ADB6-56E803E71BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894856$2A50A0A2-2851-4C4C-A0BF-313FB6453D7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"003fa57e4197b9e8a6e6941799d9ef8431e60eed","datavalue":{"value":"10.1002/NET.3230260403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894856$4CF0A427-A153-4D99-AB42-97053CBA8F45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab8fb87b62e7830c528cd8406e640e69f962d2c","datavalue":{"value":{"entity-type":"item","numeric-id":5289351,"id":"Q5289351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4efddf8f38c7868392ded2b7b49a06b418b2ccdb","datavalue":{"value":{"amount":"+0.9004117250442505","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":"Q4894856$E3C407B7-62CA-439C-8B00-F75489EDF00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf23963e1924f05504e2179bbe841a2cb4fecfa7","datavalue":{"value":{"entity-type":"item","numeric-id":4411269,"id":"Q4411269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035efc1db7caf70fac8bda872aaffa7d4e466ce4","datavalue":{"value":{"amount":"+0.8573861718177795","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":"Q4894856$D16E6EE5-2727-4B88-82DC-ABC225DE533F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6c0dfa49a30aaf3f9ab1362065f4ba8e1f4031","datavalue":{"value":{"entity-type":"item","numeric-id":3403049,"id":"Q3403049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8bd4128c88b1c9198d443d41a5a6a6bd75aa513","datavalue":{"value":{"amount":"+0.8143951892852783","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":"Q4894856$2D2BE266-2823-45A1-9835-58799C3B67F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b9e19edc48dbfbc83d318c418a5b4268b3e4c5","datavalue":{"value":{"entity-type":"item","numeric-id":4395336,"id":"Q4395336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833ed86430baa44b52ba077eac83df15f0b7ff56","datavalue":{"value":{"amount":"+0.8107132911682129","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":"Q4894856$50C78B70-2E67-48FB-8219-D1EB7793FF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d746a4eef909d9fe1d34db87cd158a4e3689ca17","datavalue":{"value":{"entity-type":"item","numeric-id":4945803,"id":"Q4945803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f87076e4bfc043094d89a06a6f78efb5d8cd6df","datavalue":{"value":{"amount":"+0.7940624952316284","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":"Q4894856$832683C1-9B4B-45EA-9C71-5B34EB7551FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894856"}}}}}