{"entities":{"Q6988152":{"pageid":21431922,"ns":120,"title":"Item:Q6988152","lastrevid":84012467,"modified":"2026-05-07T21:59:43Z","type":"item","id":"Q6988152","labels":{"en":{"language":"en","value":"Approximation algorithms for the \\(k^+\\)-star packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8036081"}},"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":"Q6988152$460F6EC6-B24A-4C0A-8E58-196BFC7BEE2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a007c813005e230d5a69b04d9025366a0a411a1","datavalue":{"value":{"text":"Approximation algorithms for the \\(k^+\\)-star packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6988152$DC223AAA-5344-4B30-94E7-DD910A8374F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"576e7fd91980d66adfe8087e2b6463fcb18f9dc0","datavalue":{"value":"10.1016/J.ORL.2025.107249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988152$0474BF74-CC88-4961-AAF5-34BA06794CEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed138ece842b3fc5ea5092b7130cc1cb1a55b956","datavalue":{"value":{"entity-type":"item","numeric-id":1634222,"id":"Q1634222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$45014C4F-7B66-4EAB-88D7-C48C9807761A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$AD05ABD4-15D2-444A-A15C-F32368880452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd968237dc2d00d0618990dd955da561c1e9926","datavalue":{"value":{"entity-type":"item","numeric-id":2020344,"id":"Q2020344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$A63A8ABC-79C4-432D-95ED-03FB59F7C8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66d988f94f3d76460a50ceb684c34178601c9c4","datavalue":{"value":{"entity-type":"item","numeric-id":2798492,"id":"Q2798492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$AB70629B-664E-40A5-BB71-E72749A4E5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$C06DE2AD-494E-40FD-97FD-B422789FB2CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$F189BA5F-B90F-4646-A6AB-7B6D608A781C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69289e73108950a31d5c996a2acba18c93b2ef6","datavalue":{"value":{"time":"+2025-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6988152$E4452712-B3EB-4D75-B8CD-40166ED0B330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988152$E0A72BA9-90CC-4D68-ACF3-021D7769C439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988152$3F4A70D4-24B4-4168-8F81-C1B9ABA0C8B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99df893d5a272868454ee3bd67a8959b1ba2d078","datavalue":{"value":"8036081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988152$EE356474-AB1D-4C09-AD28-06217007538E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"064c2f350c037096703ddd65766f88476fe95009","datavalue":{"value":"star packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988152$2F45850E-BF6F-4211-8F9B-CDDB2D3A7907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a29cef9a9235627fe7bd646337d056b458b6f6d","datavalue":{"value":"balanced tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988152$82C6B7C8-3CA5-4C34-A79B-853255D851E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988152$411F22FD-CB08-4AD0-96E7-45F2E442D518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988152$6DA1D3A4-49E3-4C26-8F56-B8B9DF6A44AA","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":"Q6988152$304FC740-760F-427C-9712-99F3940BF77E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e4a64f1fa14ab58b52beb24c58aae4f47fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1885276,"id":"Q1885276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$02425D63-05E2-49E3-BD3A-45DBDF3D923F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6866172010e79a04d8b81fbec4eaf6ef4095fd54","datavalue":{"value":{"entity-type":"item","numeric-id":1853132,"id":"Q1853132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$D1F1FAF4-5ECE-4C17-91B1-DD2DAF42980E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$31A0CF8C-4B13-41DA-9DF7-AFCA72FADC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$AD278A5F-8B67-4C09-BE33-0A0A6728F60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9acf8651537d3f4382580de07e925d9f91273e","datavalue":{"value":{"entity-type":"item","numeric-id":2025062,"id":"Q2025062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$CC748C7C-947D-4103-BEA4-0E26853FB8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$464ACFAB-AF08-4CA0-80D4-345D97D2992C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a0e7b1bee31f36c5de9b30b0020f2d8de7d56e","datavalue":{"value":{"entity-type":"item","numeric-id":3357535,"id":"Q3357535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$70A3FBE6-AF1F-4AA9-835B-0151EA25A972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21020a8d034693c9ce6766fe15915243594b95d","datavalue":{"value":{"entity-type":"item","numeric-id":1321999,"id":"Q1321999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$76D31459-EC78-4BBD-BE0C-01142E76BF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b97f750e9c8b6509ac6238c920a51525b82dd93","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$B1D55617-0698-47B7-9F53-6973C909DA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783152774ce8a73592a05f95c5c22effc929a518","datavalue":{"value":{"entity-type":"item","numeric-id":3825107,"id":"Q3825107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$C4970641-19BF-4638-8717-EA6A2AEDFBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01d138e6612948896c2a86b0756e6f51f74783f","datavalue":{"value":{"entity-type":"item","numeric-id":2125230,"id":"Q2125230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$68A01A14-2FAC-454C-A2D4-204499A6EC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a468a41e4ed3074db6ce47551148d0ac0f046132","datavalue":{"value":{"entity-type":"item","numeric-id":5486279,"id":"Q5486279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$23C0F4D8-7613-4160-A431-EAD923CACC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$8AEBF60E-E916-4047-9EA6-9EDB084AF8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$F595F3C8-9DBB-41A5-BD95-03E8F4B4FB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ee3eb2895ff6ea7850a61f531d90784e2c6d02","datavalue":{"value":{"entity-type":"item","numeric-id":5741733,"id":"Q5741733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$E06DC635-199C-4B0F-AFD2-F990EC3429E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a7189e4e813272127686d1934292b527c85e05","datavalue":{"value":{"entity-type":"item","numeric-id":3195350,"id":"Q3195350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$E2247DFC-E0C5-4647-8EFF-76AC05570F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de302ec7b5ff43263f56c20ae37f8a0edfd208b","datavalue":{"value":{"entity-type":"item","numeric-id":2476287,"id":"Q2476287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$4E6A3FF4-B67B-4E63-BDDA-58BDC9700601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc39933a5e39cb33f1bcf4d61ecf5da5d2673fb","datavalue":{"value":{"entity-type":"item","numeric-id":4446888,"id":"Q4446888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$B4E37660-E81F-4205-AC37-938C459BA5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c502ccb81b2f19ade91d0342556fd80aae18d0","datavalue":{"value":{"entity-type":"item","numeric-id":6069927,"id":"Q6069927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$E2FABA54-6E65-4872-99DE-AA96C16CBCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a58d38f944ca5035bcbb4f6f918e360fa8933e4","datavalue":{"value":{"entity-type":"item","numeric-id":6586665,"id":"Q6586665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$B5DD0E53-B8FF-475B-A1D3-ED3CFDFE0459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907a2b7f41652dbdeb9472c13df1bfe90ecf652b","datavalue":{"value":{"entity-type":"item","numeric-id":6606209,"id":"Q6606209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$7FF78892-C228-403A-AC63-95D51B8C7770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edbfb1d3b607c8f30228c13b788fec71e056645","datavalue":{"value":{"entity-type":"item","numeric-id":6970702,"id":"Q6970702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$9280DB6F-11A1-4E4F-8E46-F62A629A1B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02260c08b85fd4d95cd17a0029699b596d4a0e26","datavalue":{"value":{"entity-type":"item","numeric-id":1882632,"id":"Q1882632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$CAA51877-0110-41DF-B937-21264108D21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3394c99d289eba45168ce7a791f0a5170c18bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$BE688628-8533-4F55-833B-E4C820957922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b47e355aa9f8bb0366ff45a33dce9ab7119334e","datavalue":{"value":{"entity-type":"item","numeric-id":5003347,"id":"Q5003347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$A46A830F-4851-4505-AF28-242043025D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb5e925f375e5a91b94dc446784711424d25980","datavalue":{"value":{"entity-type":"item","numeric-id":6095048,"id":"Q6095048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988152$E4C141FC-CE21-4486-9EAC-83AC2EE8E09A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the \\(k^+\\)-star packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_%5C(k%5E%2B%5C)-star_packing_problem"}}}}}