{"entities":{"Q6865540":{"pageid":20689849,"ns":120,"title":"Item:Q6865540","lastrevid":84242435,"modified":"2026-05-14T02:48:51Z","type":"item","id":"Q6865540","labels":{"en":{"language":"en","value":"Approximation algorithms for non-sequential star packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8153369"}},"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":"Q6865540$2F556134-1A2E-4B67-9E09-A19B976DD3E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23f92f4bf61980db74cb3219bd1b96e17cbe5226","datavalue":{"value":{"text":"Approximation algorithms for non-sequential star packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6865540$7E32D0A9-AE8D-409E-B772-70AC380EF12B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcd9bee609aeeae947d0964fd42f03d54258bb19","datavalue":{"value":"10.1016/J.IC.2025.105397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6865540$F09D16C9-DABE-42B5-A21F-A67E95621A1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c87bb5161a4008f040a0541a93be54b98333d464","datavalue":{"value":{"entity-type":"item","numeric-id":6865539,"id":"Q6865539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$49D53E9B-7AD6-4881-BC3E-4C88CDF81279","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":"Q6865540$BB2B84E2-3A21-4BF2-BED6-A6AFB71C6112","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":"Q6865540$7DADD513-C815-4E65-B51A-DCC2C05D82BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2a07eadc0ace350087b8be8577eaf076f0ea410","datavalue":{"value":{"entity-type":"item","numeric-id":2168773,"id":"Q2168773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$DAD4D0FD-5B40-43FB-BD30-E5D73F283FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$D23BBCA6-A5C2-4563-8FC9-D613B8428881","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$6E550268-57A3-4C36-B974-7F34CE31C4D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0abe2810041735c2979763a86bee58a8aacb776","datavalue":{"value":{"time":"+2026-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6865540$E1B41B9F-7192-44CA-B15F-41753FA7C3F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6865540$7C3D2ABB-3420-4C93-BF58-7B2567AB9BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6865540$5963BDA7-6A1A-44C9-BFC2-275007274F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6865540$C74C822A-875C-4B61-99CA-013B18CEF438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6865540$05153013-220D-4C4D-BD89-1ED142BF3074","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c009b4da14b199ebb0055365a58b3458e505549e","datavalue":{"value":"8153369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6865540$68EA6491-5E9A-4133-9D78-8AC2EA67399D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"064c2f350c037096703ddd65766f88476fe95009","datavalue":{"value":"star packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6865540$500482A2-E435-4384-8CB4-4738B3A6DCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6865540$BFFA9456-A11F-46A3-9536-D91249465A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f11bb53b79557e01fea383fc52b71a92c2623ba7","datavalue":{"value":"amortization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6865540$3AB297FF-298A-4A09-9523-56028A91543F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96628524c5fc80ddd87317af34daeb09586a38ba","datavalue":{"value":"alternating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6865540$460296B2-DED1-4DDB-A664-AE132CADBB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6865540$A4EFC3E9-423D-470F-A226-A69E377EAEE2","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":"Q6865540$1A55C3FC-3D0C-411F-B1E6-636BEEB9E73C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8c2b108c9cdac6fbe49422928e5e6dc25fd3eb","datavalue":{"value":{"entity-type":"item","numeric-id":3113716,"id":"Q3113716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$A0A1FF44-06FB-4492-B436-5B8D817E031A","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":"Q6865540$A1688102-14F7-4635-AAC5-F453E643ED53","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":"Q6865540$4D4BFB2D-358C-47D5-A614-A84A346CF7AB","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":"Q6865540$D7EA7BDD-2C9B-4BFA-9D99-2280FFC84574","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":"Q6865540$F871AF49-ADE8-4FAE-A061-A523A13D6134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e5b2edb070122eff9e85c694abb48678becaf5","datavalue":{"value":{"entity-type":"item","numeric-id":2980912,"id":"Q2980912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$4716E4DE-D21B-4AAE-A497-DEFFABE27324","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":"Q6865540$3786465D-CF66-40DD-954D-2E22542F25B6","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":"Q6865540$9D779E66-5B50-46CC-ABB6-F9C341CBB8F9","rank":"normal"},{"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":"Q6865540$B37E4790-8613-4EBE-A911-11F08D1652CA","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":"Q6865540$A1C7CDDE-74CA-4D82-B89A-70DA56876C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ec16643559833322c4334a5841b812c45d4933","datavalue":{"value":{"entity-type":"item","numeric-id":6991813,"id":"Q6991813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$27867BD2-0754-49F8-A44D-247CDC7F239D","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":"Q6865540$3F3D920E-8105-4733-BE04-C7C13F2C44DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2067af5d0398487ee2444710849f83587d29bd","datavalue":{"value":{"entity-type":"item","numeric-id":6584055,"id":"Q6584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$4798410D-15BA-46E3-9787-0C2A36BDF229","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":"Q6865540$D7FB114E-E150-457F-BD5E-7C30249BF304","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":"Q6865540$37E69B4A-CE20-4FD3-AAE9-942B7EC6D901","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":"Q6865540$FFB462AF-5423-4A91-8F32-1EB5C07AA536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2d422721470c7f8616b942e1303eb0f369e2d7","datavalue":{"value":{"entity-type":"item","numeric-id":6988152,"id":"Q6988152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$87C5A697-211F-49E7-BD89-222887AA038F","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":"Q6865540$2F0146D2-BCC6-4BE9-A3E2-D120545146A9","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":"Q6865540$573370D9-2999-4DAF-B9EE-B068541B7B2D","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":"Q6865540$CA475461-9924-4607-BDB4-D022DE2B180D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31dc65dfdb49971f861e2500029b87464b6269c3","datavalue":{"value":{"entity-type":"item","numeric-id":2154120,"id":"Q2154120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$92C2C0A6-A858-40B8-9C96-66B21461C9BB","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":"Q6865540$A5C6EEFC-93DE-4FD1-B3A2-B5602F35D456","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":"Q6865540$C63F72EB-F5BE-48E2-8C01-B568F87942F0","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":"Q6865540$7E112A62-50B3-4FEB-9553-2A4A070A31DE","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":"Q6865540$409B1151-D954-4426-95CF-1E8405184AD1","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":"Q6865540$5D7030B7-C59D-4098-9059-09701B45DC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c0973ff9d63abc77517d1be915ccc214334ca8a","datavalue":{"value":{"entity-type":"item","numeric-id":6589755,"id":"Q6589755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$CACA101D-D15E-477B-96CF-0BA254732968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16052f936ae725cb640572821f2beb37d3e358a5","datavalue":{"value":{"entity-type":"item","numeric-id":6538572,"id":"Q6538572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$D9CF554D-27B4-4209-B4E9-CC89FA32AA85","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":"Q6865540$286C632C-C0B1-47F3-853F-1125B1DA098F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483566c5c90329fc262d8ae52a1b6c90ab895bdc","datavalue":{"value":{"entity-type":"item","numeric-id":6645157,"id":"Q6645157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6865540$58FCE446-AFB0-49EB-8A4E-BE12C2A26E3B","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":"Q6865540$421C111C-BF9A-4017-A477-4B18FE5108E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for non-sequential star packing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_non-sequential_star_packing_problems"}}}}}