{"entities":{"Q6589755":{"pageid":14200912,"ns":120,"title":"Item:Q6589755","lastrevid":57207195,"modified":"2026-03-27T11:41:23Z","type":"item","id":"Q6589755","labels":{"en":{"language":"en","value":"The limits of local search for weighted \\(k\\)-set packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7898872"}},"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":"Q6589755$EBF63C4D-07C6-4596-9680-2D192EC8BF6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cc5f56329a0d8fde68cffee9589e5a7526742e9","datavalue":{"value":{"text":"The limits of local search for weighted \\(k\\)-set packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6589755$0DE89BAC-B9C8-4251-AB94-48D63ACBC582","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e3df1490a14e55165e6fe7561dee1a44310f032","datavalue":{"value":"1545.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589755$46B05FE3-F95F-43EC-AB64-CF4BFC4B6C0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8443633dbc54e5f07f3ce102f5d8532fb5f7a28b","datavalue":{"value":{"entity-type":"item","numeric-id":2164725,"id":"Q2164725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$09FF30D1-AF40-4A20-ADF6-9CE9DB25326F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$23F13F0F-1461-4AFA-8844-2584205C96CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ac5a36ab43e3a34b30d87cbbbc4e56173ed434d","datavalue":{"value":{"time":"+2024-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6589755$906F2482-6A2B-4737-9163-DD173AD5086C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589755$1132F988-D3BB-4F40-B814-8FE9D5E776B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589755$B2ACCC26-E099-48F8-A3EA-EE3EDE91BCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589755$24C9B41B-0C23-4912-BD90-664A62EF4DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589755$7C667B32-C590-47CE-B9ED-F3E3C0C1899D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1972a69f0d02c5af7f961971e0c3ddd3d37e56d","datavalue":{"value":"7898872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589755$486C3352-A049-434D-9F7C-40F58BD1DBB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfcb616a829effbf490de0efc05e87867928d04d","datavalue":{"value":"weighted \\(k\\)-set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589755$9356C7A1-5236-4E2D-927D-82536E29A059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589755$BA7ABA69-8EE4-430C-8FB9-C56EE38D8E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bbe5e570060741f3d4bba253ed9e684107ce55","datavalue":{"value":"\\(d\\)-claw free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589755$F49DFACD-E285-452B-8FBA-571DCF14B101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589755$ADE5391C-6F00-4E3E-A762-6DF4263CCCEF","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":"Q6589755$547869A5-8A5E-4712-9ED5-D25FC4CA53AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$AF2517E5-CDC8-48F9-A5F3-89D35C65642E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50cce3b9132d4a5b61a990865c1165fb0af4c86","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$01857645-D0CB-4225-BF7F-4480605B1184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f017b5abd818c7e15c2ce93db6bde7a9ec71c4","datavalue":{"value":{"entity-type":"item","numeric-id":2721980,"id":"Q2721980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$E5DEA521-79A0-4DD5-A941-CC316DDEE028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf5a1c5d35ebdb0c24ab5aa3aac392f22357913","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$AE076F09-A3EC-4EB5-A71B-C63AD0643953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e3598febc12458275d26a5614c62ee72b4119","datavalue":{"value":{"entity-type":"item","numeric-id":2729651,"id":"Q2729651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$9B53288B-FF28-4D2E-AAE2-3F0138EEA085","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":"Q6589755$E0402B81-63C5-40C6-B44F-DA44A2B020F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$61C2AAF2-2013-45F3-95C0-ACA8A8655892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$F81165BB-C884-45D9-9B9B-5E803563CDF7","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":"Q6589755$87E7FA40-6561-4925-AD15-51C48EF7DE30","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":"Q6589755$2D581D9C-FBDA-4F32-9D86-91843F75BDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcc627c8679f897832c58453f323d8e0f1edba6","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$A7BCCA2F-A186-4B3B-B1F0-9DF5D0D54E3F","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":"Q6589755$051238BE-F067-49F8-9ED2-89E79F9AFD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$8925C8F5-BB9A-4DCE-8C05-EA1F0ED1A286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$72E60373-B6B2-4AB0-96C5-D7999F7B2319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$2C974811-B7EF-4EAD-862D-531246339FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46df71986b97b8b2cd1fa4c25b73418c8942193e","datavalue":{"value":{"entity-type":"item","numeric-id":2164726,"id":"Q2164726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$6CF623DE-603E-4B7F-98ED-17E2FCEB2DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$A85A5518-3511-43E3-A721-3321EC092CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093fc8397e936eec865082c631fc83e3421354ab","datavalue":{"value":{"entity-type":"item","numeric-id":3495640,"id":"Q3495640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$72F22D77-9F24-43A7-B519-7B70506D09CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e918bfe48987ec56e0604528de8cbe78c2c097","datavalue":{"value":{"entity-type":"item","numeric-id":5326611,"id":"Q5326611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$4B92F447-822F-411D-B8C8-6CFC6EAFC459","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f06c337d543eada9607db87fe240624530fbf666","datavalue":{"value":"10.1007/S10107-023-02026-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589755$EC908580-D4D3-4BFA-801F-44BF67625196","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c2039995ceb0dcd0b911934ca89f04b13f8b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2164726,"id":"Q2164726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18101ed0b61106612fed46d2b43169579a278844","datavalue":{"value":{"amount":"+0.997816801071167","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":"Q6589755$182C1822-4FC8-4DDD-A245-7179D133A443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a56ca6583aed60af6de96229a0cdb546e86ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d777385d05a9e3de53b4318be2f725610ab7c80","datavalue":{"value":{"amount":"+0.8899419903755188","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":"Q6589755$517385C7-5D8C-4A27-846C-C118268818D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67de1b6b11c7eb89cd357e6c5e09094b991dfc4f","datavalue":{"value":{"entity-type":"item","numeric-id":826067,"id":"Q826067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a4d5de9e0737a8eb64d042eb0630096e2db7c81","datavalue":{"value":{"amount":"+0.8895004391670227","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":"Q6589755$EB7A051A-6FEA-46BA-83DE-73067C8ECA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207245676fc71b48c66dbc424c9cd14152bfc767","datavalue":{"value":{"entity-type":"item","numeric-id":2729651,"id":"Q2729651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbdcb79fa2a91033265341aae1a7565985dcd278","datavalue":{"value":{"amount":"+0.8756926655769348","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":"Q6589755$51E505D3-C67C-4F6D-BC31-36A516A7AF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e7499e52ec1f013071d2aee912530b16459184","datavalue":{"value":{"entity-type":"item","numeric-id":4252286,"id":"Q4252286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e26c44b11897e929151f3daf5e92d9051e6d02d","datavalue":{"value":{"amount":"+0.875649631023407","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":"Q6589755$3EBED1DB-90E5-4787-B407-09991A1C1B2A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589755$304B6309-BB48-4BFE-8798-C27F4966675C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6589755","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6589755"}}}}}