{"entities":{"Q2672948":{"pageid":2683691,"ns":120,"title":"Item:Q2672948","lastrevid":79193336,"modified":"2026-05-06T13:21:25Z","type":"item","id":"Q2672948","labels":{"en":{"language":"en","value":"A maximum clique based approximation algorithm for wireless link scheduling under SINR model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7540619"}},"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":"Q2672948$F5191DBF-7FB7-4A62-80F8-913BD3BE97E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61a326a6a1399f25858271e9dc8c8f5ad2efc97c","datavalue":{"value":{"text":"A maximum clique based approximation algorithm for wireless link scheduling under SINR model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672948$2A42FAAD-B4F0-42EC-BD75-DCA0760EFCDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb8fb97e74adbf998c670fdfdc194f979442267b","datavalue":{"value":"1492.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672948$A1A9466B-EDC2-409F-A65F-BA9CE49A31FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a700d546bb7f40da0d3a4cab21e2145a83dec244","datavalue":{"value":{"entity-type":"item","numeric-id":2672946,"id":"Q2672946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$BD9B7710-19D3-4AD4-BCF4-F4A69C7E8191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4dff2fa4e0fda443fee7bfe41c4b9d0ba364aba","datavalue":{"value":{"entity-type":"item","numeric-id":2672947,"id":"Q2672947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$ED06F816-5087-4968-A5BA-BC61EA3142EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$DC87C4FD-A673-4FCA-AF8E-92E7A9789641","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-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":"Q2672948$2908AE71-1250-4B0C-893C-304C39B4AD46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672948$F70308D2-82E6-4D5A-BCE5-A86440CE20C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672948$DF5D51E0-16CC-4155-A842-E6DE01A8807E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672948$4B697A10-151E-437A-AF0B-3DC41C87D6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672948$7C234A3C-4150-4EB5-AE2C-31101239CD87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b81f595da633d39120a0309fcd12c0a96ca73d3f","datavalue":{"value":"7540619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672948$5BCF957A-AAE5-4E35-B8A3-105FDE63ACBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672948$E2F1C3CC-2C14-4683-B615-9227950DF506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed6bcc8ba1efbd5f3c63597aef46739364dc6e6","datavalue":{"value":"shortest link scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672948$E645C292-BCF0-4815-AA89-3BDD97F65363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f9f2c3c231836ff27c3287801a302b96950ffc","datavalue":{"value":"SINR","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672948$DE52CCF2-E70F-40E7-B3F3-295FA43BCCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672948$8763EE0E-DC50-40D9-803B-F1A5F7BD5CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e7200716cd8dd4a633bae7f1fb4e162d842b582","datavalue":{"value":"consistent graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672948$9AE826B5-1BB6-4FF6-B4B1-D8CABBDCE162","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f3fd5c2cd26c5db5c35360f76f980ef3ccbcb30","datavalue":{"value":"Q113871638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672948$85580947-8289-471A-B1A1-17763A93C500","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"65328434bd3f9c040d81adad357d4debfc687897","datavalue":{"value":{"entity-type":"item","numeric-id":20516,"id":"Q20516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$1D52A5E1-1B30-4B77-9856-059E585B5AF3","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":"Q2672948$245E4309-F22E-4CD2-9CB0-2B1468A053A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d08611d29e150de6984352f2837a573c08bd3fc","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2022.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672948$722B1AE3-3260-44E4-BCD7-6238D74C1437","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f91012ec0bf8336a130e48d526e5043742878446","datavalue":{"value":"W4280622173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672948$03695A26-9DEA-4A43-BA2E-DF364F9C3FBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb35d7143f1b6897e937186ead6da13d4717730","datavalue":{"value":{"entity-type":"item","numeric-id":3548012,"id":"Q3548012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$8DB9629C-A2D7-4563-8D4C-8ED003B00DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd77ff9edd59296f7450e01092e5c0fa75b6fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4503540,"id":"Q4503540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$AFD7630A-3D0E-4BC6-8165-B9DCF06AB8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df608fc964bd4d328dc45a0b7abb55331ea588c0","datavalue":{"value":{"entity-type":"item","numeric-id":3826350,"id":"Q3826350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$8A699082-9DE7-4698-BD36-198444AEE555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e8508e32b94abc3072a9d62fe4b526b3f834d6","datavalue":{"value":{"entity-type":"item","numeric-id":346485,"id":"Q346485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$106E8E00-1909-4649-931D-80566F0F2B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0707c25ff126d4e10b4e058bf083cbec6cde7df2","datavalue":{"value":{"entity-type":"item","numeric-id":2933635,"id":"Q2933635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$9880B31B-B47B-4C52-9D56-E43DB0FE3BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95599b97f0f15335493e42598cdda82a96fc64d7","datavalue":{"value":{"entity-type":"item","numeric-id":3588302,"id":"Q3588302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$01014099-E359-4EA0-884B-8C8AACB2C665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc67a044c6313f6dfbcb646e8e679699a4e75dab","datavalue":{"value":{"entity-type":"item","numeric-id":328722,"id":"Q328722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$AFD2E5BC-F266-4454-AD01-6A312F5A9E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267448a1e2d743de00148118f05ecc54ddbd8b58","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$34B9CBC4-9902-407F-BD18-2F826BCA7FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$3FFA3679-0D44-4799-A23F-77C5B5EFC2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55dcfb11a734fb39c2d8fe8ba9967802526474a","datavalue":{"value":{"entity-type":"item","numeric-id":1671301,"id":"Q1671301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$E8F6E1E4-937C-4202-B9DC-4155856A2377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d8cf94f5f5ac117595c9ad56743abd282385be","datavalue":{"value":{"entity-type":"item","numeric-id":3447472,"id":"Q3447472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672948$799F520F-132D-42F5-8D6E-71254057AB1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a819b100afe149f99407f5ff583c2ce3ee2507c6","datavalue":{"value":"10.1016/J.JCSS.2022.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672948$F37DF06B-345E-4F5D-8334-3B96AA1420E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c21ce3660629a6454283f40a7987f50b79cc78","datavalue":{"value":{"entity-type":"item","numeric-id":346485,"id":"Q346485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab6411c13e0ca15d2d0496844a73fdc8dce4b04","datavalue":{"value":{"amount":"+0.8757563233375549","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":"Q2672948$44205136-712B-417A-88F8-7446FFB34107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"988f56c43253be04f978091cb181282eaa3ddf19","datavalue":{"value":{"entity-type":"item","numeric-id":4984525,"id":"Q4984525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5f1c4f83cb9fc93b77e609ffece6937df4020b","datavalue":{"value":{"amount":"+0.8429728150367737","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":"Q2672948$D5EFE56D-F900-4AC0-9A49-E825A9A50F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e76e8eb501909a2003c8c00b448e9126498bbb","datavalue":{"value":{"entity-type":"item","numeric-id":328722,"id":"Q328722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b961086064c1db297956bfc4cd2edf77ed431ac1","datavalue":{"value":{"amount":"+0.8365929126739502","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":"Q2672948$5C8576B5-78EC-420A-B579-908318F6FDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f10e037180a5f8157162ab08cc88fa8335a97af","datavalue":{"value":{"entity-type":"item","numeric-id":2933635,"id":"Q2933635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f163724365c95659dc1fc18605d172c35ead3a5b","datavalue":{"value":{"amount":"+0.8107472062110901","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":"Q2672948$7F19544A-3B50-4003-81FB-A63615B96DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1ee7d82d73e65a16c4cad7d781628a9e64bdb9","datavalue":{"value":{"entity-type":"item","numeric-id":3639259,"id":"Q3639259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a164de89c66222119399b14110b49f2ec247a2","datavalue":{"value":{"amount":"+0.8088634610176086","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":"Q2672948$EE80BA4D-BD88-48C0-8066-253B24CA4FA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A maximum clique based approximation algorithm for wireless link scheduling under SINR model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_maximum_clique_based_approximation_algorithm_for_wireless_link_scheduling_under_SINR_model"}}}}}