{"entities":{"Q2164726":{"pageid":2175469,"ns":120,"title":"Item:Q2164726","lastrevid":54382223,"modified":"2026-01-26T17:53:26Z","type":"item","id":"Q2164726","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 7572305"}},"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":"Q2164726$0604F7FE-65DF-43CE-A460-19661D26CC35","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":"Q2164726$F221F4D9-345F-405B-8ECC-45EED46E8239","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0361e61e695652021622b6fb18354ea826e2a68a","datavalue":{"value":"1497.90178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164726$062B3AC1-9148-4D6A-B5EE-ADC5AC2AF7A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"198b6c52ab985bc397b4b8c7d5a0a6b06a9f2adb","datavalue":{"value":"10.1007/978-3-031-06901-7_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164726$8DEF1105-C43B-4A63-A91B-7033FFABB6B1","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":"Q2164726$2124BA7C-706F-4152-AB8E-FDEDF74A729B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2164726$B41739D0-4ADB-4DAA-A3F1-6EC0FBDBC850","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164726$FDFAF45C-14A8-41D0-8C22-C5E751A11E86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b95ce34e1b725bbb1cee14c26692c5124d118f78","datavalue":{"value":"7572305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164726$B19761F8-8A99-402F-A6D9-3F204E8F6A55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfcb616a829effbf490de0efc05e87867928d04d","datavalue":{"value":"weighted \\(k\\)-set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164726$31F33561-1591-4154-873D-33D1A696D95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164726$05E28AF9-D7B7-4C9A-A67F-864F04E2E344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bbe5e570060741f3d4bba253ed9e684107ce55","datavalue":{"value":"\\(d\\)-claw free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164726$A4785E69-3D88-4E0B-AA83-22FFAE8B634E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164726$3DAD8127-7C54-493D-86EF-A21E5D46B3EB","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":"Q2164726$267C37D2-28D8-48DA-A952-0608C349AC63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d503cb5512c734f5340b498cd1e7aac49dd32e95","datavalue":{"value":"https://doi.org/10.1007/978-3-031-06901-7_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164726$FEFFC5FC-1675-415F-A4E5-73526F09BE29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10a4d578d5b0a9506fc53b2f60037997a0d87f4d","datavalue":{"value":"W4285281596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164726$297038E3-764D-491C-844C-EE5D5690D046","rank":"normal"}],"P223":[{"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":"Q2164726$73ECF06E-F076-4DCD-B9E3-1D6AD4A1EC76","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":"Q2164726$031CB213-CDCF-4D54-AC1E-833F92FD55AF","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":"Q2164726$53F54801-18F5-47FB-B8CA-E9A05612D8F0","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":"Q2164726$1AC360B6-BA92-4B8D-BAAC-274D0D05AD16","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":"Q2164726$F4F6ABA5-7D6C-4FFE-B06B-D49C64E93079","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":"Q2164726$695C57A7-D177-49E9-B610-2727661DFE16","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":"Q2164726$83E6FC9F-E075-43CF-9463-E059F38C22D8","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":"Q2164726$0433018E-57A7-42FF-89C3-442DF3A97D30","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":"Q2164726$3759D224-09A3-41B4-9CA6-FC69893DE270","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":"Q2164726$9B6AC508-563F-4B80-91C7-6359D500B077","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":"Q2164726$3BDE60D4-C05A-44AC-8D1B-D8F6B87C0DA5","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":"Q2164726$AD4793F7-F329-454C-9BA6-68E36686AE02","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":"Q2164726$02D708AA-E992-475B-BBC5-8AF66F7A3507","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":"Q2164726$8902BF1F-C56F-4074-A5BD-26DCEC61A96A","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":"Q2164726$33B25755-1A6B-4959-A04A-459FD5028F8E","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":"Q2164726$C262FD3B-8DCC-41B2-8D6D-B1E702448B83","rank":"normal"}],"P1643":[{"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":"c63915b62be6d7e486ddf64c83cab6f19a1600b2","datavalue":{"value":{"amount":"+0.8879305720329285","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":"Q2164726$3529569B-BD4E-4F6A-9A02-D9544161FF3F","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":"f5cab9c772c02a84e9c296a14e4a908f7afb830b","datavalue":{"value":{"amount":"+0.8872129321098328","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":"Q2164726$F481D3BF-0EC3-4A8E-ABCA-AEB42082A82D","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":"4e07c0e4192d833c9005f0fd5b0d0dc7c64dd770","datavalue":{"value":{"amount":"+0.8742626905441284","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":"Q2164726$B349B033-D2DF-422D-B962-069D536409B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70413b0b6c09e4aad395215f2d40cd8caf6c8a0","datavalue":{"value":{"entity-type":"item","numeric-id":5326611,"id":"Q5326611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e07c0e4192d833c9005f0fd5b0d0dc7c64dd770","datavalue":{"value":{"amount":"+0.8742626905441284","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":"Q2164726$6BBBFAC5-7FE4-4F25-BFA7-E93854A01F2D","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":"d70d4677716891cc01ccbcb340a4990130a44b55","datavalue":{"value":{"amount":"+0.8742489218711853","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":"Q2164726$11592B67-59D8-42C2-A4F9-D37957709F30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164726","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164726"}}}}}