{"entities":{"Q1286282":{"pageid":1297032,"ns":120,"title":"Item:Q1286282","lastrevid":68373459,"modified":"2026-04-12T23:16:24Z","type":"item","id":"Q1286282","labels":{"en":{"language":"en","value":"Efficient associative algorithm to find the least spanning tree of a graph with a node degree constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1283614"}},"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":"Q1286282$7BDC3B79-9F78-4D98-ADA4-193E1645B66F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"603b85bd356d8626e6586d2c0fbf75b6a7d3f61a","datavalue":{"value":{"text":"Efficient associative algorithm to find the least spanning tree of a graph with a node degree constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1286282$29F6C50A-188B-4F5C-A27F-82B88E84173F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1239c6f82ce0cd44bffcb754be1254237a201ce","datavalue":{"value":"0936.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286282$0249D050-E1B6-4567-9F88-7E6086666984","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c66a911fe9f4edeb3341b2177ba8c235898f0238","datavalue":{"value":"10.1007/BF02911265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286282$93867F0E-AB49-421F-8BFC-82E44E8E9D25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b2223b1d84b6985a4da47319adcade84c043059","datavalue":{"value":{"entity-type":"item","numeric-id":1062449,"id":"Q1062449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286282$D95825E0-1D5C-4AB9-942F-36D2000C26DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286282$CA63A608-FE37-47F6-903E-39A364130C02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6891ac2a0d9086ce51e8d5e9d72824b23cd939d1","datavalue":{"value":{"time":"+1999-05-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":"Q1286282$4F22F05A-83FC-465F-85AC-6B879FD41BCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286282$76CE35B4-9884-4379-840D-B9EB7D8572BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3987352568edf73ac38593daa3d8f6944f8180c7","datavalue":{"value":"1283614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286282$FEDA4809-A0C6-4784-BA72-063D87AEB5DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adb56e12cdd91f62c298bf10b44be74b5200cc96","datavalue":{"value":"fine-grained parallel SIMD systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1286282$502E5A86-9442-4140-9026-9E011990897E","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":"Q1286282$D3933C8E-006B-4E5E-9F25-02A4CF71E7F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7e510e5a0970205b59ccb5282b791e6e0663d80","datavalue":{"value":{"entity-type":"item","numeric-id":1071495,"id":"Q1071495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286282$214D1F4B-1215-4898-8DC9-6423A418D176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035f66c9d7e45339ddcef6bd5d888634ecf4d48c","datavalue":{"value":{"entity-type":"item","numeric-id":1918755,"id":"Q1918755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286282$A51CAE7F-3CF7-452E-9CA3-5E527C1BD030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286282$539BB9CE-5FF2-4989-8322-D735F6793070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dd1dfdb8d34f0e3f62d80c4f6edbc58b8118a4","datavalue":{"value":{"entity-type":"item","numeric-id":4194455,"id":"Q4194455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286282$F7765C49-3FCD-4C7C-A433-7154192B70C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286282$5F53EF50-2CD0-490F-8EF1-555383591943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45c86c7f172e023843236094a98399ae49d365","datavalue":{"value":{"entity-type":"item","numeric-id":4165177,"id":"Q4165177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286282$79FE1BDF-3B54-4195-8C09-1CBE40C86EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beef10f14c1534c9b646b394bb6806fa6bcf5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286282$9CE50B94-B4C0-4818-AE11-8D7A4D7F202C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286282$5522598C-BBFC-42CD-9F53-BBDA99ABB451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61f62c97e1d8a8e190cf8af6d1e84b5301a6a8e","datavalue":{"value":{"entity-type":"item","numeric-id":1816305,"id":"Q1816305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286282$A0CC7CAA-D4AC-4CEA-8892-DA9666574C8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41cb51310c69c425e6cf8aa4fd55de47752d1463","datavalue":{"value":{"entity-type":"item","numeric-id":4947326,"id":"Q4947326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d27f78aa7c0c003afec19cfd057e1074f9a1b7d","datavalue":{"value":{"amount":"+0.8989784717559814","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":"Q1286282$C762C760-C68C-41CC-B217-559300F9D140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a74e0bdb80606665bd9b66036096d6a8c5314df","datavalue":{"value":{"entity-type":"item","numeric-id":1918755,"id":"Q1918755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9002d2c612f99e6e79b548a2323b03b0f514c5","datavalue":{"value":{"amount":"+0.8876523971557617","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":"Q1286282$4C4028F3-46AC-49DD-92F0-5E22F43E3F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cc393b74a0a57701fd4d86862bc74a4f25e2f0","datavalue":{"value":{"entity-type":"item","numeric-id":2979851,"id":"Q2979851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41a4f821138a61e7cfba3b06343dc2f7943c44e","datavalue":{"value":{"amount":"+0.8710494041442871","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":"Q1286282$FEBBCB64-A5DD-4A61-AE56-8871891DCF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3165e746db23c3ef358d737e70d40648c171e397","datavalue":{"value":{"entity-type":"item","numeric-id":4429427,"id":"Q4429427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc6332815cec0e9cda56340b3324b345056fb73","datavalue":{"value":{"amount":"+0.8387865424156189","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":"Q1286282$BD4764B9-20F0-483D-96C4-9BD3BDD6590E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient associative algorithm to find the least spanning tree of a graph with a node degree constraint","badges":[]}}}}}