{"entities":{"Q839680":{"pageid":841528,"ns":120,"title":"Item:Q839680","lastrevid":50759441,"modified":"2026-01-15T01:54:23Z","type":"item","id":"Q839680","labels":{"en":{"language":"en","value":"A combinatorial algorithm for the TDMA message scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601558"}},"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":"Q839680$161C046D-D2AB-4F7E-B5E2-EAEFC0AEE24D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"386385717002bb0bccb5086e85ddf9a030a84e02","datavalue":{"value":{"text":"A combinatorial algorithm for the TDMA message scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q839680$24B44655-A8F9-452E-89D2-5EFB539DC1C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"062ca0071935a65bc93bbb1703f55970fb437670","datavalue":{"value":"1175.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839680$020C7B51-6445-48C0-B17A-BEB7288F132F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4d7c46c30a921e2967baa74be39a6d2cd2a05e","datavalue":{"value":{"entity-type":"item","numeric-id":839679,"id":"Q839679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$B3568DE8-1176-44A8-B240-CFC54F9EF1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$0B56D2A8-251C-4907-B5E3-572744232668","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$096DB17E-F472-4680-87D7-CDE172CAA21C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1966eb492ff205ec77c58d609bcbacca7fa96c0","datavalue":{"value":{"time":"+2009-09-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":"Q839680$478B8BF3-3E9B-46C5-A9A9-B45D86F94F85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839680$DA406EE9-5D9D-4D59-85C1-0CB613617B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839680$D19F37C7-27E2-4430-81EE-0A7B4A2EB65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839680$8445ACF3-C6C2-49AD-853E-DA99ECBF4D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839680$D18E0B23-7613-4B4F-9D2C-D054C03475A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16f75f3900dd15d67087fafdcd086fb35d21d541","datavalue":{"value":"5601558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839680$2FC77D59-44F0-4505-B3E3-A46C5AB02C5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96736b2c767bb0718d9f477078e050261b879929","datavalue":{"value":"TDMA networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q839680$C0831E30-F794-408E-B4EE-67F095212FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q839680$75DB4E66-E21E-4C23-BEBE-261A37E72D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q839680$732AC89E-A250-4F96-98DE-DA6DA877812C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q839680$CFDCB668-4D9D-4F39-9147-F546AF44ABED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d68432c800e9b66b85bce816a1e90b0702341e","datavalue":{"value":"\\(\\mathcal{NP}\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q839680$03060481-EC7C-46E3-B60E-407838F2304C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"761f72d2b20b71e46cf6c2f2560221114d640291","datavalue":{"value":{"entity-type":"item","numeric-id":13838,"id":"Q13838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$32021E5D-92C3-43B0-A045-826213C1985E","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":"Q839680$1CB1B5E6-CB26-4569-8141-3F239BFAB3A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1d4ff2c320cd0d9b32e55b79a91694056460399","datavalue":{"value":"https://doi.org/10.1007/s10589-007-9143-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q839680$2EBDEFED-BF85-49CB-9EF7-1F90351E8164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ca50dbfed1f66c9dc13f9587b7a0518cee774fc","datavalue":{"value":"W2052521546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839680$246DD523-8927-4E8D-9029-52F9C8A57822","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d65f8c6a6bb7999dcb3d501778c07a2ea0e1b0","datavalue":{"value":{"entity-type":"item","numeric-id":2484958,"id":"Q2484958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$70690B3C-F458-4FC0-9749-024C8A90EEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcb50639f47d1633acfd18e34bd6ac5b6867c88","datavalue":{"value":{"entity-type":"item","numeric-id":594769,"id":"Q594769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$3C27BAA7-F525-458D-B714-D6EC3CF4A5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728e84fd2a1f3982a31c27f837c91f2801ad905c","datavalue":{"value":{"entity-type":"item","numeric-id":2265947,"id":"Q2265947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$921B0EF1-A584-4D46-A476-84A4E25A6EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$FA2D66D0-C2B7-4D76-884E-8A98F43DE31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafe1d02b65fdd13e36e3f17f8e33c3b4c7304fd","datavalue":{"value":{"entity-type":"item","numeric-id":3416279,"id":"Q3416279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$2EE7A45D-BBBF-4420-93BD-25D9E61DFD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$22485451-B8E8-4D56-9D51-7034AE0083FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$B223B5D0-2B41-4B61-9831-2F3B7D4192BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97f2810de8c50c9f988a402048ea948166fce80","datavalue":{"value":{"entity-type":"item","numeric-id":2776563,"id":"Q2776563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$EC87A2EA-2C9A-41C8-A50D-5CC7413FFB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992edc438c9b5a884a5aed6b83c26f2e188581d0","datavalue":{"value":{"entity-type":"item","numeric-id":4030264,"id":"Q4030264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$B00E8A66-5A73-4F67-BA5B-BEC3AA5B4600","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":"Q839680$D5DEEDE2-B5A7-4ED4-BAAA-DE27E53B3618","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":"Q839680$5760CA60-033B-453E-A5DA-FFB2B8AD163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4e527cfb05dd0ffc8ea602f77f3281998c87e4","datavalue":{"value":{"entity-type":"item","numeric-id":5538306,"id":"Q5538306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$F4E61EBC-F1A0-412A-8048-D50824BCAAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81135d505e0b3b2b939ce3c01cdf024f4dff4d81","datavalue":{"value":{"entity-type":"item","numeric-id":1899195,"id":"Q1899195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$DD0EF3E8-B32D-4416-8626-4CFC65F37623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ebf95730854bd22eac9e860537b97b9a33aeda2","datavalue":{"value":{"entity-type":"item","numeric-id":1601114,"id":"Q1601114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$320BA25A-DB08-492C-A366-058E2C11EB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b181e8c1488e459f4aa583d6cf6bafc3960a3856","datavalue":{"value":{"entity-type":"item","numeric-id":5938473,"id":"Q5938473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$F1E8E5CE-A6F6-436C-B26A-F1DC9A87F72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56136b82f992bb9bd8f5a90aada0f1cebe277141","datavalue":{"value":{"entity-type":"item","numeric-id":2505322,"id":"Q2505322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$69A39883-45E5-41BA-B24C-67BB94DD5247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5d5890ba5d303af6a3433bf4bf795cba87075b","datavalue":{"value":{"entity-type":"item","numeric-id":4427329,"id":"Q4427329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$BBAEC212-335C-4DB5-8DB9-35C4EFB4E592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63a2019401ada31a99fe402aa0944ade0d1be77","datavalue":{"value":{"entity-type":"item","numeric-id":5395365,"id":"Q5395365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$5385B6A5-4103-490F-9B60-95AF099CFF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9ebbbef59ae82ebedd24f4471b1be2ab35b17a","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839680$1118D634-00A2-4BA7-9715-B8D4EBA7F484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3af405f59879af9818ce1d138bb65cbb8bdeb98f","datavalue":{"value":"10.1007/S10589-007-9143-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839680$9584A271-E513-49E5-9854-48C0CB72499F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a77b55535d8f607ab927a299e8e9e44364f2b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3416279,"id":"Q3416279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8c010fce34e9a680915a1531b6de19da6d3290","datavalue":{"value":{"amount":"+0.7979058027267456","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":"Q839680$ACCDA398-8CE2-4755-B363-5920C39F9426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f646773b7000f52d29ba6b9fd8223736ded940ea","datavalue":{"value":{"entity-type":"item","numeric-id":2505322,"id":"Q2505322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b7cb31fedf32ab6b3e340fd7d36a3d5231a247","datavalue":{"value":{"amount":"+0.7652264833450317","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":"Q839680$5F9FDE94-CAFA-42EA-B82F-C07E563A6A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa4af779fc020545b8baf4d575498b6e44a31b0","datavalue":{"value":{"entity-type":"item","numeric-id":4345524,"id":"Q4345524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37453710dff9ece54244f73dce4fedddaee3252c","datavalue":{"value":{"amount":"+0.7483412623405457","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":"Q839680$15FA7F6A-D888-4FAF-A5C8-CD76022543C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e31e04cafe20fb39554ad8565fe684cb59cb9b","datavalue":{"value":{"entity-type":"item","numeric-id":2265947,"id":"Q2265947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db43b3544a4b877bc5dde2cbfa482860f3aa195","datavalue":{"value":{"amount":"+0.7437732219696045","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":"Q839680$59662242-1990-46A5-9D02-1CE1A8CCECB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2375ed9b6ef32816b24a0ae8d613cf0e68871203","datavalue":{"value":{"entity-type":"item","numeric-id":3696506,"id":"Q3696506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df8155951ea520baa2201c979a9ec31c62b2673","datavalue":{"value":{"amount":"+0.7388250827789307","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":"Q839680$75997656-9925-4799-8539-D6E329FBD382","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:839680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:839680"}}}}}