{"entities":{"Q1420614":{"pageid":1431354,"ns":120,"title":"Item:Q1420614","lastrevid":68662953,"modified":"2026-04-13T01:16:33Z","type":"item","id":"Q1420614","labels":{"en":{"language":"en","value":"Domination analysis of greedy heuristics for the frequency assignment problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2035883"}},"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":"Q1420614$D6184179-3127-496C-A786-1AF16EFDE144","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba8ce7ef54786cbc8d0728c77f28c2fe10308709","datavalue":{"value":{"text":"Domination analysis of greedy heuristics for the frequency assignment problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1420614$13B1A88F-D484-42E8-85EE-C0763ED63DB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cd8e3f21761c98b6bee1cd2fa92773e09f7e68d","datavalue":{"value":"1077.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420614$09CA27B4-7912-455C-A06A-49BA0EA87D31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e6f922f1a07a87805ce2e267329d82c1b34e026","datavalue":{"value":{"entity-type":"item","numeric-id":1420613,"id":"Q1420613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$43EDEBF0-E15D-4484-8FFD-530E3EA0ED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf5a0e86ee5fc1c6662191d40866b670f7742aee","datavalue":{"value":{"entity-type":"item","numeric-id":412351,"id":"Q412351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$25F6CE86-DB54-4919-938D-9A43D46B1B11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$5430E86E-1B45-45B1-BC7F-3A06B175BDED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0ee4604569c57825e851b24a6d04754ea6fd6e6","datavalue":{"value":{"time":"+2004-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1420614$B6FC645C-D85E-4751-A326-F6F18B388697","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fa56ed21c748e96b9bb5be92afa471a78a86c45","datavalue":{"value":"http://bura.brunel.ac.uk/handle/2438/1674","type":"string"},"datatype":"url"},"type":"statement","id":"Q1420614$76797DB4-0FA9-4412-ADC7-BD5D767EE4E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420614$8BDCA890-57B9-4425-B2F0-175557A4523B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420614$ACCC5FA4-9051-4181-A165-5867422FE0B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08112d4c5593c961ac89691fb923e01ea0ec2e60","datavalue":{"value":"2035883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420614$20D9E6D5-3C77-4BEF-883B-9242F9606A45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37d668ec0cffadefa5fb4a7aa8be4d3da91b10e3","datavalue":{"value":"Frequency assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420614$CFBAB893-FE72-4A30-8F82-B01F9E3C798A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f02ae80a3c70c9ea5c398f8a3f322688749cb2","datavalue":{"value":"Greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420614$1ECB352D-60AA-4200-81C2-85CE7C736451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c9ea6d22f23b2c20d3c18c87e5940ed7fa305be","datavalue":{"value":"Domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420614$C0F9B563-9689-420F-93E9-B7DEEE33E6B6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$3AB31E85-CA38-4FA4-8612-D3E28802D45A","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":"Q1420614$7D0FCBBD-0AC9-4D83-BC46-5FD0C095EB91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2de95517904d7a35444303dd6ba1db3c63e25851","datavalue":{"value":"W2019692026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420614$7F5B5388-503B-43F2-8D14-3A11E7907AA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7618c0204cc5b8c3df136d07b5ff6843ce3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5920489,"id":"Q5920489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$6778215B-D230-41F7-9262-AF7DC66C22DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a6126180cd4066f6537a6daac1f77e0a73d81b","datavalue":{"value":{"entity-type":"item","numeric-id":1383122,"id":"Q1383122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$419240BB-0CD8-4614-832B-710C9AA7BA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305990cab47347d26b508880daf4599932710fd4","datavalue":{"value":{"entity-type":"item","numeric-id":4347415,"id":"Q4347415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$96A907E4-F335-4222-8840-AD0B6C815CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0cf74d931aaff34d1d8fcb3bce04750e284aea","datavalue":{"value":{"entity-type":"item","numeric-id":4003764,"id":"Q4003764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$69693F3D-7B9B-4BD9-B65E-4E6334AD9CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d9f8f8116e4c4092d8523e564337cfe67f89ed","datavalue":{"value":{"entity-type":"item","numeric-id":1602705,"id":"Q1602705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$204D2A78-8595-4C02-BBCD-ACE12D4C0F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d873be2e37264b27dcb309f649fb77ab43f8b78","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$6619F6FB-7365-4E83-A208-86266A1E2E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77fafeae089e93e20a99b4d44aaacc12bcb3229","datavalue":{"value":{"entity-type":"item","numeric-id":1599346,"id":"Q1599346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$BFF6F24A-FDED-4593-9EF5-4E91FBEE5FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dda67ffe55a20ae507a3599fd974da2bf2128dc","datavalue":{"value":{"entity-type":"item","numeric-id":2780838,"id":"Q2780838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$474CB72E-5E31-4CD2-AFB5-5CB27007B0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f7719f0a6d08f1d2d26908181621c019db6a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1566378,"id":"Q1566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$BF102C1A-A011-4710-81E2-4373DF02A0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"136de6ba8cbf4ce5721a71aadfedbbb485b25611","datavalue":{"value":{"entity-type":"item","numeric-id":4116281,"id":"Q4116281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420614$DC1CBDB9-BF44-44AE-AA1C-AC02C81F4761","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6ec4d7713efd78c8032581b538a5c6ff6e15d3a","datavalue":{"value":"10.1016/J.DISC.2003.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420614$4DCCBEF7-78D5-4033-9031-866374F8E9A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b41514a6e19b1512486aa7cd5c834c0e21df37","datavalue":{"value":{"entity-type":"item","numeric-id":1296060,"id":"Q1296060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a927a25fdd6938e25c0d5ef23ee9e1e9fc857bc","datavalue":{"value":{"amount":"+0.7687110304832458","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":"Q1420614$61F477C8-FFE0-4E7B-B264-9B11AB54B4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939ee6a8ac0f01a68ae9e30b2de628b4ad68c285","datavalue":{"value":{"entity-type":"item","numeric-id":4550777,"id":"Q4550777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020db853e5edf41cd145f9c19e3d96583efb82f2","datavalue":{"value":{"amount":"+0.7667590379714966","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":"Q1420614$6ACFA17F-4D36-4B14-B59B-2D153ECA9366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258786e90f2e747454531ffe9a029623df2365e4","datavalue":{"value":{"entity-type":"item","numeric-id":1399116,"id":"Q1399116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020db853e5edf41cd145f9c19e3d96583efb82f2","datavalue":{"value":{"amount":"+0.7667590379714966","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":"Q1420614$4A0B861C-B5EC-4593-84C1-C38FFD481190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e5244c0388e02ea8311b9b5df87fb147645eda","datavalue":{"value":{"entity-type":"item","numeric-id":1183397,"id":"Q1183397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6824be3f101f63e954aa501f2bf9782303c56f2a","datavalue":{"value":{"amount":"+0.7570260167121887","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":"Q1420614$2487D36D-C69A-458C-AC1B-35CA1970CDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f0179d6641881864ab9e5901df954224fb39bb","datavalue":{"value":{"entity-type":"item","numeric-id":1383122,"id":"Q1383122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f23d8da48d0134341422b092deb2f37caecada","datavalue":{"value":{"amount":"+0.7565990686416626","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":"Q1420614$01100CEE-104D-4B89-BA21-16AAA5044763","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination analysis of greedy heuristics for the frequency assignment problem.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination_analysis_of_greedy_heuristics_for_the_frequency_assignment_problem."}}}}}