{"entities":{"Q5955442":{"pageid":8132244,"ns":120,"title":"Item:Q5955442","lastrevid":47741752,"modified":"2026-01-02T14:11:21Z","type":"item","id":"Q5955442","labels":{"en":{"language":"en","value":"Finding a maximal weighted independent set in wireless networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1704511"}},"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":"Q5955442$AF14EDD5-E3E7-48E5-B219-5A04DBB46B0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b245711c6046c1bdc3d155f7e0771235d36cacd6","datavalue":{"value":{"text":"Finding a maximal weighted independent set in wireless networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955442$FBBC4AE6-7BB4-41B0-9EE3-EDCBB295DF19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a50b50f43c6a33532b5dc70ee993da0e5a7811c","datavalue":{"value":"1020.68005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955442$2B0E2612-AB70-4C25-A0EC-63461B8B974A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81e1536e7bd2bdd6ac88fdaec6204b2e9a5a5696","datavalue":{"value":"10.1023/A:1016747704458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955442$B352CDE9-7AD6-48E1-90ED-2732F6461B49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb0baec798507f450c51c97a2068d984e92bb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":229342,"id":"Q229342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955442$24E475BF-1823-482A-A7EE-9AFFA4B9461E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"928f43b7b0b0f7909ce519711b1b04ecd9a4e795","datavalue":{"value":{"entity-type":"item","numeric-id":204890,"id":"Q204890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955442$D01DCE51-1E77-4CEF-95BD-F5DF0EFEED78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e53d5fe2003f37e7673c4ddbbdb683b0d090f84","datavalue":{"value":{"time":"+2002-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5955442$021DC108-DABC-437E-8C28-351DBBE16214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955442$437B9809-408F-40AC-AC8B-0921282F2772","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63d2a633fc5eee174ae2f2362aff997ba3a5b0d5","datavalue":{"value":"1704511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955442$0C4ACC73-816C-4C8F-80B6-9280D07DD6B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cf76b62c5857d04b9bd572134a3abfce351f48c","datavalue":{"value":"MWIS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955442$0ECBBFCC-9038-4E5C-8B3A-CAF3C3753218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955442$F573B4DC-53E3-439C-AC51-EC38D7FC7709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955442$83500F59-A936-4646-AF93-4655A1EBF786","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":"Q5955442$3572E26F-EBAB-4C56-A416-EC04D6A64617","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4692916624354e78d4e29db7c1ad20dcf11e0f10","datavalue":{"value":"https://doi.org/10.1023/a:1016747704458","type":"string"},"datatype":"url"},"type":"statement","id":"Q5955442$4D27AA8E-89E4-4064-9BEA-E16EA0AED723","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d735aa4226b0deda2ebb2c5e1f02d2cdd9972ba","datavalue":{"value":"W1599688444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955442$CF658327-DF60-4912-A2E1-36477FD80FF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7b50b17ef91536ef58beac5f6c2a342a1e217f","datavalue":{"value":{"entity-type":"item","numeric-id":1793873,"id":"Q1793873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d46db1cae7e410c1bd13a346a3d31404e67ff9","datavalue":{"value":{"amount":"+0.8434725403785706","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":"Q5955442$83CBECA1-0228-49BD-9F60-153C698C0C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8dd93d7f9fe6e9b57fa79da02f863c9ba8ffd0","datavalue":{"value":{"entity-type":"item","numeric-id":5177236,"id":"Q5177236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f04e99ee744a8b744a3e3c6f3b129bc3c20e68","datavalue":{"value":{"amount":"+0.78471440076828","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":"Q5955442$A80AD3C3-124B-45D1-8AC7-50C3A4D698F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abee16380bf3700913a6381fe507d536cd8e7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":5696910,"id":"Q5696910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de10c6c641dab2bd08bf957a48703a0cc7977ce","datavalue":{"value":{"amount":"+0.7786205410957336","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":"Q5955442$DDC95A8E-E717-4DA1-B3BE-46ED8136251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce881f1fe93859e7d97e70649320f1c1b39307c","datavalue":{"value":{"entity-type":"item","numeric-id":5176112,"id":"Q5176112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d900893fecf87a81739f8f9d94be5308886c8df","datavalue":{"value":{"amount":"+0.7724339365959167","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":"Q5955442$D32FDC63-ED9C-44A5-98F8-1504C179F20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3580e6a41a1dda16f747ce9b5f11ad6599d77","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede82cabb352754aa47ce54cf92f89876f977536","datavalue":{"value":{"amount":"+0.7509730458259583","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":"Q5955442$E9C8B732-832A-4AF3-9ED8-69D5A2376415","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5955442","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5955442"}}}}}