{"entities":{"Q7012858":{"pageid":21580086,"ns":120,"title":"Item:Q7012858","lastrevid":79939328,"modified":"2026-05-06T15:03:46Z","type":"item","id":"Q7012858","labels":{"en":{"language":"en","value":"Approximation algorithm for the minimum interval partial multi-cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8010887"}},"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":"Q7012858$8DCC1A20-9D9D-4B89-BC63-A98E41C5B770","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8cf25f86d34f30cedd8367f88bfbc57bbd1ac29","datavalue":{"value":{"text":"Approximation algorithm for the minimum interval partial multi-cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7012858$B7DB7D99-2391-4C20-8DE3-1A1C56BAAD1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec7b24f47d991c0d028e8bbc05c8e88a58b6460b","datavalue":{"value":"10.1002/NET.22263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7012858$1A5B3A34-5FA1-45FF-BFE0-938F0840A781","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa754a0c750a7e762ed5b32827073f20aacc1613","datavalue":{"value":{"entity-type":"item","numeric-id":281787,"id":"Q281787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$D0F6231E-AA44-4700-9676-96C2C7B2C8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0be481df91bbdb13662bd1d371818376bf4a7b","datavalue":{"value":{"entity-type":"item","numeric-id":6571267,"id":"Q6571267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$591E30BE-4CFE-461D-848B-C458DFFDAC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$312BE5FD-30B6-411A-8FA6-0DB2E5BF0871","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$321BAB57-17DC-4337-834F-EE6A5AEB1B55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"939cd3c105353a42e77d06d046abdb6e072d578c","datavalue":{"value":{"time":"+2025-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7012858$5AEA7B46-9F25-4243-99BB-7C2D36D53DCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7012858$D8E17FBA-09D2-4A63-8AB1-245BF86615B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7012858$E7F54960-D9D1-4870-B995-94FA49240992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d28cc77032b0397716e0eeb97f689860f14ad33","datavalue":{"value":"8010887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7012858$55EB8AB4-76DB-46E2-9038-D6176C873DE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7012858$5CCE5782-C4C0-4099-BB1B-010B40B811AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15625f7cf1a1c3dd6ef0599907c12123aa9f0dc8","datavalue":{"value":"densest \\( k \\) subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q7012858$4651C042-FA7E-4350-89F2-E551A5557071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cc90eeefbefe6a0ea0c74b19e51955ace467fd","datavalue":{"value":"interval cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q7012858$12D5FF24-6BBF-4D4A-AD02-D0A52CE569C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcb1e15a0f786aec5af0e265927ab7e4da661dcc","datavalue":{"value":"partial set multi-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q7012858$871F7367-A222-47F0-95C0-069284A3246E","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":"Q7012858$A95C5288-56CB-44EF-9223-ED110659CDAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66548234c13e8f55b3e45f6d269bd42d993e01d9","datavalue":{"value":{"entity-type":"item","numeric-id":5119165,"id":"Q5119165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$EAB43EB0-C1FC-4CBD-B2EC-9705BADE77B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3a3585c4efb0058e35ca997602001d88c7395c","datavalue":{"value":{"entity-type":"item","numeric-id":511731,"id":"Q511731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$07C69D7C-9139-4479-9CDB-A6D6858C02B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7980cc762eeb50603fd5bbb9e2da8e86fc3b17c","datavalue":{"value":{"entity-type":"item","numeric-id":2307495,"id":"Q2307495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$4C9F1761-12EF-48FF-914E-17497EADE70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b685c87653550b7c327c958edbfdd4acda1437","datavalue":{"value":{"entity-type":"item","numeric-id":2410050,"id":"Q2410050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$94644CE1-164E-4BA0-82B6-0861436756C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdef0be5b562d6d5f817db13fc7182114492b33e","datavalue":{"value":{"entity-type":"item","numeric-id":4995101,"id":"Q4995101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$8340D52C-35C3-41AA-A737-3D63544381B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eedf3dfda7f33fff93d4f126644c5d0b291f76d","datavalue":{"value":{"entity-type":"item","numeric-id":2010112,"id":"Q2010112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$94C6CE35-F853-4A2E-9FE5-51B0ADFCA301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95d93a2210caf5571c6708c61710487cf7e921a","datavalue":{"value":{"entity-type":"item","numeric-id":2282997,"id":"Q2282997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$A73F92B7-83D6-46B5-9D79-1FCC06B7235C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$AAD5A378-2B44-4BAC-8CD3-9F5B7AC2B740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823c88fa053cf8f40ee6d481f89a9db0641e50d7","datavalue":{"value":{"entity-type":"item","numeric-id":2115321,"id":"Q2115321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$5CCB6CE8-F470-498B-88AC-896FC796D3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33436cb23ee8a95148d7308e9d60039ebc33ea8f","datavalue":{"value":{"entity-type":"item","numeric-id":2046270,"id":"Q2046270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$BAB45D41-1123-404E-863A-E3F5C9542FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65dcbd21890f457717ce77e13429a199725ba31","datavalue":{"value":{"entity-type":"item","numeric-id":6988167,"id":"Q6988167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$FF9DB423-0BF2-493E-BE98-671D8121F51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$20B5C4FC-F26F-48DA-8F1D-9A6D0772D5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$6F1D1ADD-A7F0-4C47-B695-4E6B860238F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba6f4c02078a9207d5e0f253a7b113fa8fd87b1","datavalue":{"value":{"entity-type":"item","numeric-id":5199279,"id":"Q5199279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$2948493C-30EB-4DDC-8117-709B9B503289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6684fbf9d4ae6fe654720f2f9f76ea8d4f21d23","datavalue":{"value":{"entity-type":"item","numeric-id":4575795,"id":"Q4575795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$4F9811AA-21F0-4B0E-B1D0-247CF742F4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec6a0f0d92a8301a1a2acf8872252e57f63d4a9","datavalue":{"value":{"entity-type":"item","numeric-id":2851852,"id":"Q2851852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$429B1AD3-7F2C-4ED4-85CA-BDE5B576E70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca41dd32682a0e65780cba8087104622156ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5871911,"id":"Q5871911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7012858$61D50A29-25DC-4EE0-8A14-2D00216DB624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for the minimum interval partial multi-cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_the_minimum_interval_partial_multi-cover_problem"}}}}}