{"entities":{"Q2415369":{"pageid":2426112,"ns":120,"title":"Item:Q2415369","lastrevid":73771482,"modified":"2026-04-14T17:12:47Z","type":"item","id":"Q2415369","labels":{"en":{"language":"en","value":"The homogeneous broadcast problem in narrow and wide strips. I: Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7057345"}},"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":"Q2415369$E89BCD86-8184-492B-9283-FD77E94328A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd6688d9cb2a5bed89be4cadf81e0f3a9be3de00","datavalue":{"value":{"text":"The homogeneous broadcast problem in narrow and wide strips. I: Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2415369$4EB37681-7AF7-4E7C-BE33-DA22EEF48B66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98c3e041f32cb5158ca25c3906bd18da1f4f5533","datavalue":{"value":"1421.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415369$00E0BBA3-6A86-4769-A6EF-C0DF57DA49FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dbc6fde9698f3177255a097442f24e5338e156","datavalue":{"value":{"entity-type":"item","numeric-id":1693323,"id":"Q1693323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$D2F0A311-8C40-4277-A22C-781FA0FD0D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$B0FE1BD2-CA0B-4679-B2AB-E013CA03C652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$37568FDE-74CC-4899-A8B5-3B0640FE06FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$DB55841D-CF85-46FD-B9BB-BBE401E9FF15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47172647f90a50182889a072cc3f660611377e0d","datavalue":{"value":{"time":"+2019-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2415369$47C4D70D-DD6C-42AB-9A3F-0EDEFF9BC028","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415369$33A12088-F7E7-4F5E-9B14-B52CDD0DA547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415369$7DEBF4B5-905C-422F-9ABE-4D6BA78B64F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415369$C12147D9-C127-4618-B0FE-2C0F3FD871FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415369$7E0CF009-2DD8-4FE5-B77F-21821C8577B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ae24142a941d65b5c23977a33e17f872bd4c03f","datavalue":{"value":"7057345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415369$279BA456-E76A-48DF-B8DB-8CCB79140570","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b9b01014e0a505d4c4daaf4da08005e737fa2e","datavalue":{"value":"broadcast","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415369$94E41662-ABFD-45F1-A222-CE0F64B4417F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415369$DB6DE85D-D15C-4F2C-A36E-5A6FFF4C5F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b8b798990583688b563b5b0d38d384ab8f2bae","datavalue":{"value":"unit-disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415369$15D633B0-9263-4445-8D2B-EE3D27F15524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f5c798de83d3230fbf02c3e18a4b71f9ab927e","datavalue":{"value":"range assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415369$35F2A9BD-DD64-451F-B051-850B90F1F707","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":"Q2415369$B11B3F51-8CBE-4E10-AE1F-F11C87F4B5D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edb942abb08386b813639bd30558670c930a6213","datavalue":{"value":"https://doi.org/10.1007/s00453-019-00567-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415369$43708200-0EFB-4ED6-8688-CE4A1D41EE48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"692f50b24ebc275bb8392d213a6da0d335d01087","datavalue":{"value":"W2928043237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415369$201DD6EA-47F4-4F1E-B63D-AEE2AB3E79C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffa6f052ab3ce48b466f2a9e9f14cdb5396ef84","datavalue":{"value":{"entity-type":"item","numeric-id":5716860,"id":"Q5716860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$7C83F2A8-9433-48E3-A28D-579C1B453FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93660324ebadbdf64ed71b05aff0c74dade91ea","datavalue":{"value":{"entity-type":"item","numeric-id":5309719,"id":"Q5309719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$BA9F804D-186B-4016-A9C7-96DD6BA91A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$653376CB-F7FA-4248-A5F4-8D1CF503C0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16281a9e625104bdc9e2cc7b8977d2f9d3b12ad","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$93E9752A-F040-4B40-9C0E-58A8750B7FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$643BE54C-E22C-4DC9-BA08-D9936BA40A5B","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":"Q2415369$D07B4204-5874-4914-B4F4-9A5E5A34920F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c9954feb1c471fdbb5c8501747a662de52d76d","datavalue":{"value":{"entity-type":"item","numeric-id":818149,"id":"Q818149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$94C0BCDE-D5D6-440D-BB3C-6625672ECD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004a0da60564a3ef02af3e90de60a67a042e33da","datavalue":{"value":{"entity-type":"item","numeric-id":2405290,"id":"Q2405290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$8F4FFBE9-437D-4C9B-AA65-21384D7EABC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80f10c62cbee453ed4fc6c7ef1eb7eea8337462","datavalue":{"value":{"entity-type":"item","numeric-id":6156029,"id":"Q6156029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$F7BE165C-DC45-4640-946F-D4E809FC7FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc02d7e0cd258e89f68c89508890a666a79ab6d","datavalue":{"value":{"entity-type":"item","numeric-id":5230321,"id":"Q5230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$D40B612F-AC42-4428-B323-A4919E71F77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$F39DDB7E-F839-4C4E-8DF2-484BD7FD4779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd4254720b7a07a9e521c751b7de1b74729c4c5e","datavalue":{"value":{"entity-type":"item","numeric-id":5111873,"id":"Q5111873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$6E2BE719-D2FB-4AFA-B439-6BFAFAC5998D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b7d5708fd1c4d8e375752bb97841aaed82dfcd","datavalue":{"value":{"entity-type":"item","numeric-id":2494820,"id":"Q2494820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$88FBD385-8662-4CA3-9A03-97CF72042E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$1E94417D-FA10-4A84-AAFA-24605E94A178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$35D283EE-E686-4A92-8246-97F1CBFBC1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$A56A2DF5-765D-40C7-963D-629745E853A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb228f1a7594242fed2af1a88a2ebf03a61f047","datavalue":{"value":{"entity-type":"item","numeric-id":3548718,"id":"Q3548718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$2F4F60A6-F14B-4562-97AD-C7082FBFCDF2","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":"Q2415369$976864BB-0FC5-4254-B6E3-F203BB2AADEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$66F2006D-0328-4266-B720-BFDF0CD688D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a6485b9b42410e7ea6ed1df0341b709ca5240e","datavalue":{"value":{"entity-type":"item","numeric-id":2943747,"id":"Q2943747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$CA946BCD-26C0-4ECE-9A13-8F9764C0CE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$0D6970F1-06C1-4829-A25A-BDFB54E319A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9b6add0e367e88265e0e8a3ec1820e6b8ffed9","datavalue":{"value":{"entity-type":"item","numeric-id":3499733,"id":"Q3499733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$A4C2F862-13A6-4DC7-B72A-90D05CD567A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880e822fa50e21657d9bdea9e9b17b630cc1c36e","datavalue":{"value":{"entity-type":"item","numeric-id":4504025,"id":"Q4504025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$6C5C8A9D-F2C6-448C-8435-7C42C8A2B35D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94b744acec3a07d8bea080f93a238f6eef601fa9","datavalue":{"value":"10.1007/S00453-019-00567-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415369$A5317302-C03D-4602-A5DE-F97259464EEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956bb32849cbbac8d630ca908b442b22d324b871","datavalue":{"value":{"entity-type":"item","numeric-id":2405290,"id":"Q2405290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a9bc0298f1326b49808e92f31687afc580456c","datavalue":{"value":{"amount":"+0.9630938172340392","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":"Q2415369$FFB18B62-D650-461E-B679-42C4D8A589B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2008e80cf68e432ac7983d8fee166a07ebeec6f","datavalue":{"value":{"entity-type":"item","numeric-id":2415370,"id":"Q2415370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868271fe8d8ca0cab72ef059c77b68f3ac4b621a","datavalue":{"value":{"amount":"+0.9267470240592957","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":"Q2415369$C751CB11-2C05-418A-8741-73E327227CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a69da0e139c8c8d493935f80da89c50e6deddfaa","datavalue":{"value":{"entity-type":"item","numeric-id":1037783,"id":"Q1037783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40e213328c67d04a481b6539906b26db90c9549","datavalue":{"value":{"amount":"+0.8047529458999634","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":"Q2415369$27F0CD4F-EB51-4547-8FFA-030950FCC4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb8519fb6c3d7bd0f4b9f9252382445f710818d","datavalue":{"value":{"entity-type":"item","numeric-id":3599030,"id":"Q3599030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23574060bad3e9e5df94a25bd783ac8a0c37d928","datavalue":{"value":{"amount":"+0.7919134497642517","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":"Q2415369$AB208C16-2DAA-4725-B538-022441E6C31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7478859defe370a6f1aa82f7e77735cefc985fb1","datavalue":{"value":{"entity-type":"item","numeric-id":1874421,"id":"Q1874421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17a4ef28d2b0bd5f556abe9474a69d3662150d3","datavalue":{"value":{"amount":"+0.7875009179115295","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":"Q2415369$8529E60A-1E20-4BAD-9E13-F3C4CC90859A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415369$B12A8B5B-BF5C-4A2D-8048-E52595C238EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The homogeneous broadcast problem in narrow and wide strips. I: Algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_homogeneous_broadcast_problem_in_narrow_and_wide_strips._I:_Algorithms"}}}}}