{"entities":{"Q1877917":{"pageid":1888659,"ns":120,"title":"Item:Q1877917","lastrevid":71036127,"modified":"2026-04-13T19:03:59Z","type":"item","id":"Q1877917","labels":{"en":{"language":"en","value":"An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2093035"}},"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":"Q1877917$957DEE57-A3B2-42D2-B4BA-05A78EF6A471","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c1220e09f2619f1c5dc79af26f91f98954a44fc","datavalue":{"value":{"text":"An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877917$C477BC8C-15D5-41F7-9C65-D210BAA17E24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86dafc819189366968191c259db8b0b4185a06cf","datavalue":{"value":"1107.90389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877917$241F8DDB-7DC0-4835-B4F5-95821114106E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecaea1b1c7bee3c6352185628b1ad88d4ce64b14","datavalue":{"value":"10.1016/S0377-2217(03)00127-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877917$43C83CB1-54AC-4931-BBEA-B3BF46E9F2A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e70be68e4b1a362761197c3c73d0995ef5907553","datavalue":{"value":{"entity-type":"item","numeric-id":972657,"id":"Q972657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877917$3541DA92-AFB6-41D1-B261-05AECD8E9226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de44b8b6125ce5efa4bd995e9c49079b333df815","datavalue":{"value":{"entity-type":"item","numeric-id":336341,"id":"Q336341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877917$001E1798-FD42-45BC-88E2-BDBA93FA67C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b24520c7439d890a2a203118eba729055411d61","datavalue":{"value":{"entity-type":"item","numeric-id":274532,"id":"Q274532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877917$151FDD49-EB6A-4EE8-9C23-6CC0506B9CF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877917$A414ED66-7AAB-430E-933D-F888D5F396FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877917$03B704D6-5446-4A90-8609-D74D0D4FB432","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877917$720C800C-EC0B-4D9A-B66F-D52509487200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877917$F64925B7-8717-4776-A6C8-E006339A89BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877917$4C039B57-597A-49D2-AB99-3499D9732B4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caf9108a2e9bde6824ec5c88262852d6774440ed","datavalue":{"value":"2093035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877917$59B1F37F-DBF8-4A4C-981B-63ED3417803B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877917$370C9DFD-7FF9-42D4-AE68-6E77FCEF9023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"030d609d717be66937c9dfc7a64e2f12625aeeea","datavalue":{"value":"Radio frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877917$B341FF91-0F3B-4A8D-A15A-AF7D4C56036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877917$017FA6AE-9B0E-47B7-B2C7-51D96FB80EBA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877917$A6232D73-4776-4408-869B-B43F8C9C1594","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":"Q1877917$9287890E-0D79-4EFC-9ED5-9559BD8CBD10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877917$6EC41207-AF68-4FA3-A351-BEDBD299A433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a785bb94c8f0106f55ed5b1bbec88624a131785","datavalue":{"value":{"entity-type":"item","numeric-id":1919845,"id":"Q1919845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877917$B85AAB89-E553-4C78-997E-F777A559D3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b596d1689eed9245dae9e71ad9e5a681138fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4509732,"id":"Q4509732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877917$3F142E1D-4F1F-4050-B5D7-16361181B037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5c205adaef4eab37c829497807d2ea85fd2b29","datavalue":{"value":{"entity-type":"item","numeric-id":1306379,"id":"Q1306379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877917$DD3E0DA1-CE58-4964-9D6C-22D32D15E5A2","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":"Q1877917$16C26CCF-7C96-4AA7-B96E-7FC2445B91E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d45af5b86af8d11d130f4f5b2a9cb5353d415510","datavalue":{"value":{"entity-type":"item","numeric-id":1292811,"id":"Q1292811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877917$CD377AC3-BFE5-4421-A895-7C11A54E1825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4061099655cd0c89f8518b6794d02970e4e7b798","datavalue":{"value":{"entity-type":"item","numeric-id":1296060,"id":"Q1296060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877917$044D8B5D-EFCC-4753-94D3-2F0D46DDFC45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3f89b6bb657dc23d33153917278af209dbbb537","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(03)00127-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1877917$009DE675-E912-44AD-8DB3-10A46C288726","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bad3f943c2f37c773acce5a3387fdad77d663321","datavalue":{"value":"W2168018242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877917$B2847F48-EEC7-4DE3-A748-0237A227A81D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5025c9af84d4207ccf84a946be64b12a277986b","datavalue":{"value":{"entity-type":"item","numeric-id":1599346,"id":"Q1599346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffeeda3558f5f994bea963bc46c1a5180c20f7a","datavalue":{"value":{"amount":"+0.9458246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877917$CF732C9F-8CEB-459B-B1F5-BEC95584C9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412b61219112b9e6764f4ae07d6b94ddfb9f1325","datavalue":{"value":{"entity-type":"item","numeric-id":1416102,"id":"Q1416102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d676ef9304b803790f98b293326e22e5b1858e6","datavalue":{"value":{"amount":"+0.93244815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877917$D0F225E1-E84B-44AD-B79B-359EC2A849BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f876b8d5fdb423700247a5fc973e06b43a308f81","datavalue":{"value":{"entity-type":"item","numeric-id":1292811,"id":"Q1292811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa7332fb9f66395630d1c8c635dcf2c8be4e7dd","datavalue":{"value":{"amount":"+0.9054266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877917$277AB515-0EFB-4812-8923-A0D241284114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6708258d156994220912b6c9fa6926f0daa26166","datavalue":{"value":{"entity-type":"item","numeric-id":816434,"id":"Q816434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6870eaf3186f85fe0ceee6fea81446e9f9809aa2","datavalue":{"value":{"amount":"+0.8928466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877917$811DA3AA-712B-4796-8419-362FC15C102D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf1e259703358944ddb33620fd41716491521762","datavalue":{"value":{"entity-type":"item","numeric-id":1356496,"id":"Q1356496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64609400ae0297400213fcef4a0fa48dc0e4b136","datavalue":{"value":{"amount":"+0.88702595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877917$9A67E1AD-7F75-44ED-9CF8-B3248A34A03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee1d737952c4e86183e9e90332315c5fd5c5662","datavalue":{"value":{"entity-type":"item","numeric-id":1788938,"id":"Q1788938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cde72bd1916c4d1f2ab1f7ca6c2f4950bc82565","datavalue":{"value":{"amount":"+0.8842262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877917$8D882108-D050-4EB3-8DA7-CABE3589F284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab12300c2dff303d6844413dcf5c7e9874b8c37","datavalue":{"value":{"entity-type":"item","numeric-id":1602703,"id":"Q1602703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e64d6fbb83f7857c9589b539caf68c4eecdd390","datavalue":{"value":{"amount":"+0.88015264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877917$1AB8056E-8D3E-48A7-A23A-CC50D3B09248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96c33121c157903f69661a17d0177a2d5ec92af","datavalue":{"value":{"entity-type":"item","numeric-id":4495183,"id":"Q4495183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3d017de8be47fe6424aad066fea91817421b29","datavalue":{"value":{"amount":"+0.87809765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877917$D22082E7-5BE9-4EB8-A836-9E61B62EE7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1089d843ed957b900fff7331896758b0d3b47849","datavalue":{"value":{"entity-type":"item","numeric-id":4596453,"id":"Q4596453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6537438b87b6949d090a8d07aa474589c95dc551","datavalue":{"value":{"amount":"+0.87458616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877917$81BBCE4D-311D-4AE8-AFC2-486C65CC971F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_to_determine_lower_bounds_for_the_fixed_spectrum_frequency_assignment_problem"}}}}}