{"entities":{"Q4361179":{"pageid":6390778,"ns":120,"title":"Item:Q4361179","lastrevid":46486755,"modified":"2025-12-24T21:45:29Z","type":"item","id":"Q4361179","labels":{"en":{"language":"en","value":"A note on genetic algorithms for degree-constrained spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1078997"}},"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":"Q4361179$2DB50906-E345-4A09-BB16-CBF83A01BA7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5210d8b38e6c043ee9485a7a3cbed31c47c8d1f7","datavalue":{"value":"0885.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4361179$F8763FDF-4DB7-49EF-96BC-E38FA41D606B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36bbd4498d94acc754576b020bfd22aae0eb1a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1389196,"id":"Q1389196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4361179$E293F2B7-3867-47C9-B095-737B71654DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf369a7cd06b1f1d9764ce34ddbd26f71ad3f548","datavalue":{"value":{"entity-type":"item","numeric-id":204828,"id":"Q204828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4361179$8B361937-5C5B-4559-A43D-064109CD9BDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412f7a31e42853d129270920f950562a85c36f4d","datavalue":{"value":{"time":"+1997-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4361179$31199EE0-1689-49C4-A8B2-13FEF3146CF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4361179$E733292D-89D1-4C59-836C-4D3944AB9DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4361179$69FE2366-9E21-4A64-AD76-1CF6DCABA7AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c966565063a4d79652ea2f642bed4a62ca85a001","datavalue":{"value":"1078997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4361179$EA59D5CC-16DF-4D1D-A421-9026F203F206","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f89aebe50a9162de3d2dc0d25533e7645bd1e68","datavalue":{"value":"degree-constrained spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4361179$A1FE9A19-271B-414F-8E6C-25FD2F043302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"102ae3caec67f32501305f8f549c93a4068eedcc","datavalue":{"value":"NP-hard complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4361179$474F3AA2-C52A-4FFA-9C13-EB852F2F32E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4361179$BE6A80D9-9C48-4C75-8CB1-4CF9BD052487","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":"Q4361179$443111C8-88E7-44DE-BF2A-44B5CE366687","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d912a22b7918560cc97d5d60cf9375cbbcb04927","datavalue":{"value":"W1967977254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4361179$52B120A7-6CB7-445D-80F7-799288AD5C97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec75c781cb5e5714182f645c135039ab655066b8","datavalue":{"value":{"text":"A note on genetic algorithms for degree-constrained spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4361179$7D7CA88F-4EAA-4952-81A8-07DDD1939A15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bf3b90597db88d97dcb1c237acdc97b036bc0ab","datavalue":{"value":"10.1002/(SICI)1097-0037(199709)30:2%3C91::AID-NET3%3E3.0.CO;2-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4361179$0236F380-FCFD-446F-9AF8-2E29F0050DFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2756e7d9fc6a8765c2b3ea9ce30b1e84f783bf39","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199709)30:2%3C91::aid-net3%3E3.0.co;2-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q4361179$7A0C9BAA-A502-4C47-A0E8-507E452ED7FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f75ebbc6831d9f0d0475ef82404b506495f4fb1","datavalue":{"value":{"entity-type":"item","numeric-id":5960737,"id":"Q5960737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea745a7c1bc8813e9aa1bdd71634d1f0a6d09cd8","datavalue":{"value":{"amount":"+0.8709796071052551","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":"Q4361179$98E04DD0-39CE-4900-8B86-354789549A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3475186f240ec5162c509f5c88fad7a49eee01a","datavalue":{"value":{"entity-type":"item","numeric-id":1751721,"id":"Q1751721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4863b00aee4239d70f1dcf928f70388e455f131f","datavalue":{"value":{"amount":"+0.8670535087585449","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":"Q4361179$1B1CFE0E-C1EB-4767-8ADD-31857C98719B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e89b8fe2904132495aad41b3010f4c52d0005","datavalue":{"value":{"entity-type":"item","numeric-id":4350039,"id":"Q4350039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db4f18b7fb87c4d90a2b3218e5b3cba0b084bce","datavalue":{"value":{"amount":"+0.8476687073707581","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":"Q4361179$536A0E6B-24EC-41ED-81FC-8480CD1BEBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc20b2a481d0777ea7c895028f7d5097afc093c","datavalue":{"value":{"entity-type":"item","numeric-id":2371985,"id":"Q2371985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c394e43dcbbaec17dedee4167d50f1c153f0baa8","datavalue":{"value":{"amount":"+0.8339613676071167","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":"Q4361179$07E7539D-53BC-4B7C-A94D-FB8D2FA40E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d26013705eb2a5560b6a9665bb6f4cc7654d3b0","datavalue":{"value":{"entity-type":"item","numeric-id":360513,"id":"Q360513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ce70880493e0980380ef3d0e5588ca331fcb32","datavalue":{"value":{"amount":"+0.828349232673645","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":"Q4361179$907FBAF1-BD7D-4A94-8BA7-1F121EE11B95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4361179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4361179"}}}}}