{"entities":{"Q1351353":{"pageid":1362092,"ns":120,"title":"Item:Q1351353","lastrevid":67207674,"modified":"2026-04-12T16:03:03Z","type":"item","id":"Q1351353","labels":{"en":{"language":"en","value":"Minimum-weight degree-constrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984360"}},"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":"Q1351353$C84085CA-DB46-4A79-ACA6-4B420E070B9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a1ed934660ed7c4ad0d87d54bbe4957c304b409","datavalue":{"value":{"text":"Minimum-weight degree-constrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1351353$1A059679-E4D2-46CC-8709-0849C66A56E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"443887ffde84410a24f6734e42b2b0cbb641dc9a","datavalue":{"value":"0875.68710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351353$647DB479-4105-41B5-A484-109A854DC933","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93404df19af08a4aafff68188ad9c48e3a7cf0ad","datavalue":{"value":"10.1016/0167-8191(95)00010-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351353$85135841-E2CD-4289-9715-787B7AC60632","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"261299c7237f13a58b2d98d9308cd6450d62a4d5","datavalue":{"value":{"entity-type":"item","numeric-id":1351349,"id":"Q1351349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351353$920500AD-C056-482E-AAEB-CDDFDFC1A217","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":"Q1351353$FB3DBDC5-91CF-4BE2-8263-8F7D986A60A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bad73deecd252d972548aa1f536d511369e5f8e7","datavalue":{"value":{"entity-type":"item","numeric-id":1351351,"id":"Q1351351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351353$E7878631-2EAC-4B14-B842-1C4220A02269","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351353$6D61E83B-662A-42EB-9FD5-6927A110976F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-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":"Q1351353$9EB55076-0B11-482F-9648-AF269ECAE5BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351353$DFDE7F17-3529-46AE-A75B-40C46580E17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351353$F051FBCD-12A5-4288-B4FE-8E40FCB2796E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba3ecc7b1487940d1f590a6065271ab98cee4bfa","datavalue":{"value":"984360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351353$BE425E7D-2CC2-4451-AF2A-6CC90A87DB75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7162812d4379de0573e10cdf20e4fd9647218290","datavalue":{"value":"Minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351353$B49487C8-FAFE-4C1C-9AFD-828D3E3C2977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f52df8c2b4341ac86e4c9d6ad109e1e711ac06e","datavalue":{"value":"Constrained problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351353$E2BD3A07-41D6-430E-BAF5-62E777E5A2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351353$21B768B7-D570-458F-8B15-830E1774BC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64aef12a655ea41c450e1850f588dae1eb2de971","datavalue":{"value":"SIMD machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351353$725FEC90-C238-49F4-8EAD-CB7EBFD48C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351353$B1FE2E0D-C5DA-4DB0-9F6C-B79AB8F1E6F3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351353$F57BD5DA-FC25-48C2-A15E-2F4521EB048A","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":"Q1351353$223C7CF1-8C6E-4F2B-A4B4-BC732CDE2DA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c59594c8194a1145900c1383e59b4862d40a33e1","datavalue":{"value":"https://doi.org/10.1016/0167-8191(95)00010-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1351353$B7093B06-CFB8-4A7B-9FCE-5274369836F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f83137b65677a5d44c8ef964fb5ba276b255df8","datavalue":{"value":"W2014340938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351353$74848E2E-68D4-4321-AC1A-8FBB98D0C48D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e1078b4672aade6d86e00a5fb5a0acb756cebd","datavalue":{"value":{"entity-type":"item","numeric-id":4395329,"id":"Q4395329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017d0efe0df7b9ebeb255a05a2b4e756a3fd9bd1","datavalue":{"value":{"amount":"+0.9073050618171692","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":"Q1351353$DB7611CE-B83C-4D9A-94CE-65067358175B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42937a15283286ced51133368f1334e2b355ab80","datavalue":{"value":{"entity-type":"item","numeric-id":4363166,"id":"Q4363166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10cd0bdccde10c351ddc6c751e1431e1b63a211b","datavalue":{"value":{"amount":"+0.8781375288963318","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":"Q1351353$2A2BAC14-4BF5-4938-AEF3-6C57F5C92227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f009522c46c050f42cd3d411902ec6fdd1682170","datavalue":{"value":{"entity-type":"item","numeric-id":4393323,"id":"Q4393323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bcb43fc09fb35341492ccce74f82a6289d05e66","datavalue":{"value":{"amount":"+0.8706626892089844","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":"Q1351353$D9C79E77-C1DC-4C5E-A006-8D93F451E929","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum-weight degree-constrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum-weight_degree-constrained_spanning_tree_problem:_Heuristics_and_implementation_on_an_SIMD_parallel_machine"}}}}}