{"entities":{"Q4847364":{"pageid":6876944,"ns":120,"title":"Item:Q4847364","lastrevid":47355787,"modified":"2026-01-01T12:05:24Z","type":"item","id":"Q4847364","labels":{"en":{"language":"en","value":"Approximation Algorithms for Minimum-Time Broadcast"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798881"}},"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":"Q4847364$D0267ECC-B344-4959-8339-60F23F33134D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b74e222fa58160a0ae9912ff60204d9ef5d7e0a4","datavalue":{"value":{"text":"Approximation Algorithms for Minimum-Time Broadcast","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4847364$D188BEFF-23CA-4C7D-B44B-5E0DBD44FC1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8391c1fa519fe66f3c256dc1ac899a9ce992bb3e","datavalue":{"value":"0829.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847364$FF71D01F-BB6B-4FD0-BFD4-E3641F30A63C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04af0d9a0113419ea14ceb8934c6f526954a3046","datavalue":{"value":"10.1137/S0895480193245923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847364$F0200E56-6AA5-4126-BF7B-0D34170B44DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847364$E632D17B-4025-4DBF-B6DF-2729CC130C76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"760e4532129a46aa27cf7d362e2e1fc1f1b35c28","datavalue":{"value":{"time":"+1996-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4847364$529155AC-EC8E-4F96-B480-F7A146FE479D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847364$D89AE0FE-5E47-40D6-909A-AB81C43BEA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847364$F2006D0C-0C94-4B32-A517-A26A78C26140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847364$2FB25483-0DD4-4FDC-9B02-6768885EFA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847364$C3FE9611-76C2-4F0B-86F4-5FA4AF007B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847364$8F27CC80-5385-43BD-92DA-0D7ED12B6661","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7de5f4d7b11ba9838cccbaadba0bd5fd963c9bc4","datavalue":{"value":"798881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847364$701961B4-A1B6-4D80-AADF-DC89AF7450F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"846982c8ee8a93c8a6cf391a8ef5730d9411ed0f","datavalue":{"value":"minimum broadcast time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847364$9958D702-FF53-43F6-8F3D-6AC5CFBA2F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e5f9499fd94e3243f2cc1fe6c04de9ae019512","datavalue":{"value":"telephone communication model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847364$34196D33-B413-4C72-B297-726A4BB88E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a7ada52d193a41fee3b9ebe575cdaa83944d2","datavalue":{"value":"open-path communication model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847364$C537E2C6-A7C9-4966-967D-EE45A79431BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847364$6611561D-BF0A-4C55-82D9-489E0885EB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa58db09dbb2ee32dc7b8194aa57bd6e0eda30d","datavalue":{"value":"polynomial approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847364$5F421399-C8BD-4335-9697-9542947FA1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feab87ba4ed9b68048da5cd9fe3d961d6348c75d","datavalue":{"value":"optimal schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847364$56DDFA29-1A5E-412D-81FB-2A2F232C39DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ed47712a5838e727d57f0b804dae6db30e01ec5","datavalue":{"value":"broadcast approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847364$2389628A-C01F-4775-A8F8-18D8C30F53B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847364$FE395BD2-4C0F-4AC9-94A6-AECEB682C5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847364$15D99A99-3C1F-47B4-9DDA-30C8D7226F50","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":"Q4847364$08C84EA0-952D-4A1E-B589-1496B281089F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31cf180738873e375a0cecbbb4f3987dda8b9837","datavalue":{"value":{"entity-type":"item","numeric-id":4796194,"id":"Q4796194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb442c5635db42df6a2cf774b4f8d30df356d2b","datavalue":{"value":{"amount":"+0.8568580746650696","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":"Q4847364$B094A04E-39BF-4C84-9AEC-DA46F579EE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a115678951411592416099919ca96ab93a1b4bd","datavalue":{"value":{"entity-type":"item","numeric-id":5174946,"id":"Q5174946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9060922349fb50e10b6d5b427ecbb3e28547d03","datavalue":{"value":{"amount":"+0.8550115823745728","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":"Q4847364$3BD586DE-40AD-41A6-9BE3-10E6DBA051A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90453ec11b71f24b3a3e21fa30af93e0d00a5e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1871774,"id":"Q1871774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86db74f26b6751c5624a8041a1a4895b3e78df56","datavalue":{"value":{"amount":"+0.8412818312644958","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":"Q4847364$DF73F401-ACE6-400E-8177-0D37A163E97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02c54d6f1968e2a187bbf0e3f62a920b7124891","datavalue":{"value":{"entity-type":"item","numeric-id":685502,"id":"Q685502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce26b1d7c3c0bcf4d89c977c4228b3f9dfa787a4","datavalue":{"value":{"amount":"+0.8337965607643127","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":"Q4847364$B547CD4B-8C9C-4C69-8507-C055545A11DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f658ac6bf1b9bbcd766e2f715c8a38ef52f843","datavalue":{"value":{"entity-type":"item","numeric-id":5470708,"id":"Q5470708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c62a62cc26f7f9d17c7913c137536eb1cda5d7","datavalue":{"value":{"amount":"+0.8300963044166565","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":"Q4847364$6CF82661-4651-4C45-8D2E-43A677BDB94F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4847364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4847364"}}}}}