{"entities":{"Q5452162":{"pageid":7481721,"ns":120,"title":"Item:Q5452162","lastrevid":50314469,"modified":"2026-01-13T19:37:26Z","type":"item","id":"Q5452162","labels":{"en":{"language":"en","value":"Linear-Time 3-Approximation Algorithm for the r-Star Covering Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5252760"}},"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":"Q5452162$FA3CA5CE-E869-421A-ABD9-905A23631AE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"838e825ad5dab067cc778103a0199b3aace36bcc","datavalue":{"value":{"text":"Linear-Time 3-Approximation Algorithm for the r-Star Covering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5452162$6174482E-9CFF-4321-A706-278C81B3A206","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d15d7b82f7f14fccc209f56ec5c3678df7088a9d","datavalue":{"value":"1132.68821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452162$11D468E6-C315-4C6E-86D3-3D89A0736AF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afc08fa1a8bbac6525127b3273990734995455eb","datavalue":{"value":"10.1007/978-3-540-77891-2_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452162$8C1DF26F-C680-4DE7-B8A6-89956F626B13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b856db31ae13d04548798819f6b70550e6cb3fdb","datavalue":{"value":{"entity-type":"item","numeric-id":2252649,"id":"Q2252649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$47AD7D66-6CA6-41A2-BB1E-A3197219B9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d221c2533b1e1d53fbe7fc300d9711cfabbfd439","datavalue":{"value":{"entity-type":"item","numeric-id":819179,"id":"Q819179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$D1ED90DB-5226-4D75-99C4-D069938F375E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$73F80B7D-621C-4CB7-8F0B-8542CF7877E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$C3C64B43-2A12-4357-85F6-67A72D14D708","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"676cc1446d382c56905ed0fcaec27210a6a45798","datavalue":{"value":{"time":"+2008-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5452162$A1CE5AA0-6829-4948-90D4-41467000F428","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452162$8192AEB4-7B68-4226-A547-5CDFD678AF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452162$4838232D-2FA1-42BE-9A2C-40B4C6BDBF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452162$EE189395-2C6E-4AAA-B7B4-42F97F90D08F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d5b9280e70990f1435e7dbc0889e97f33637af4","datavalue":{"value":"5252760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452162$460AF1AA-7CDF-4E5D-B31A-F4A8E022446E","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":"Q5452162$2ACC70A4-621E-47F7-91F3-9E168ACD5726","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"117d35ed364fd2aa64532656ac89dbf53e3cb84b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77891-2_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5452162$8B956206-4AE0-4CD9-A717-75545C76B8F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7b1b361370c7dfa6cd9ff354d6f58efee7bfb56","datavalue":{"value":"W1849516636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452162$C27E8320-00C4-40AD-834A-777509306D02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2363fcadbe2ef3b755f412431f70ca41e55ac189","datavalue":{"value":{"entity-type":"item","numeric-id":5289296,"id":"Q5289296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$EA08B1DB-067D-469C-9A27-56F7DD04BEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e872f87e910ab9768acb6e8a67b330b7560d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1825650,"id":"Q1825650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$2549CD17-41CC-471F-8FA4-43841500EA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63159cb6576360b5354e7cf2ead46ee21dc26ab4","datavalue":{"value":{"entity-type":"item","numeric-id":4304059,"id":"Q4304059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$E5D773B3-C92A-4B30-8879-5D47172DD537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6dc9319134ad90a05ea21645088715723b0a357","datavalue":{"value":{"entity-type":"item","numeric-id":1193845,"id":"Q1193845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$3DA827F1-5C1D-4CC4-A5D2-DE928E23614F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$9F55F89E-34D0-4781-B5A3-3FDD280966CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb16c38c207b42b0dbe5f8fad655b3883e4befc","datavalue":{"value":{"entity-type":"item","numeric-id":3694719,"id":"Q3694719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$7EC65C0C-A097-4E0A-ACA8-E66A68CE1432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c059cbc74b5e58bb018d215ddf5cb31a40e35d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4945512,"id":"Q4945512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$5E05A8A3-AB8E-4DEE-99FD-063AA1AC28E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9cdd6fd418713cba212ef574eac4b09e717cd04","datavalue":{"value":{"entity-type":"item","numeric-id":5292090,"id":"Q5292090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$4E22846D-E855-4686-9035-02A56A30B566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3e4a0e52abe9076120ad580dfda4008500fd45","datavalue":{"value":{"entity-type":"item","numeric-id":2380027,"id":"Q2380027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$1AEC91AA-1ED3-4A1D-8A88-793D6F68BB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca8dca2374646f727033f5b4cdf33c5889a9248","datavalue":{"value":{"entity-type":"item","numeric-id":3828050,"id":"Q3828050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$007E347A-3722-4E59-84FA-CB2C65719A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5e921b4353c1a7c0359fb077421b5442f2ad52","datavalue":{"value":{"entity-type":"item","numeric-id":918225,"id":"Q918225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$9307F0F4-D662-40BD-A22B-79DCD35DF73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927dbf1a3adb1e111bc0c56e1db86cdcead56ead","datavalue":{"value":{"entity-type":"item","numeric-id":3967065,"id":"Q3967065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$9875294F-93A7-4ABB-86C9-01FDCCF9A575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$CBD7DCF3-4670-4998-B9AC-D86FF4C44BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e854ce40d03d595281a85bd10e2ae2b24d44ed55","datavalue":{"value":{"entity-type":"item","numeric-id":3442762,"id":"Q3442762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452162$C6489BBF-54AB-4162-8C24-767B9430AF0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1babca12d6753894735886fdf1886b4f15493fea","datavalue":{"value":{"entity-type":"item","numeric-id":4650093,"id":"Q4650093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926682d04f19225954c24bfe39c66e6214b5eb55","datavalue":{"value":{"amount":"+0.9912258386611938","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":"Q5452162$2674478A-1BEE-47EE-9820-31D2C87EB74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6a8d4f3d671acb27806196a5cbc74bb29daea9","datavalue":{"value":{"entity-type":"item","numeric-id":2946065,"id":"Q2946065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a42214c80a909850060bbe30ab8cc6c534fc2b","datavalue":{"value":{"amount":"+0.8858063220977783","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":"Q5452162$46954C56-3969-4215-A085-BE3E7A0F7DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944c752d87e531fa58b9eada23051d3c1e45a872","datavalue":{"value":{"entity-type":"item","numeric-id":2380027,"id":"Q2380027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38017011db160a4d2a4ef5ee54e277ca90f38ea7","datavalue":{"value":{"amount":"+0.8299654126167297","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":"Q5452162$2D76CFB4-6260-44C1-99CC-6336FB81BB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5efe91bbfafadb7c44c7d79162bdebb8a7bc98e2","datavalue":{"value":{"entity-type":"item","numeric-id":1193845,"id":"Q1193845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e525051e17d64fbe989e843589f98b40fff5b6c","datavalue":{"value":{"amount":"+0.7884961366653442","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":"Q5452162$691C8329-F630-4896-9BF5-30F747715C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a102c0b98a3d47527003779468b77feb1b7b1e","datavalue":{"value":{"entity-type":"item","numeric-id":918225,"id":"Q918225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a32b56397a3fc84e4bfe1220c3008cc0abc42b0","datavalue":{"value":{"amount":"+0.7733481526374817","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":"Q5452162$F7758C63-C6FB-4795-8F27-86D9ABFF20C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5452162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5452162"}}}}}