{"entities":{"Q6949550":{"pageid":21200844,"ns":120,"title":"Item:Q6949550","lastrevid":84087215,"modified":"2026-05-09T18:06:49Z","type":"item","id":"Q6949550","labels":{"en":{"language":"en","value":"An approximation algorithm for the parity-constrained \\(k\\)-supplier problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8073374"}},"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":"Q6949550$67600C87-8A59-4434-B0D3-CBD4F6FD264C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72165d4850ee9dfe451a35ef5125dfc634a48d99","datavalue":{"value":{"text":"An approximation algorithm for the parity-constrained \\(k\\)-supplier problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6949550$91922514-B27E-48E1-B630-18C280ACD3A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4a63e66ae7396415519414c68ca390e1e53da68","datavalue":{"value":"1571.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949550$02AC2F4B-F2C4-43A6-ACBC-4ABEEFDA7123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b89f265e45bbc14d18ce705d295dec30effe36c4","datavalue":{"value":"10.1016/J.TCS.2025.115413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949550$D7C02366-DD5E-4BBD-AEF6-8208CB485746","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a372b4ecf570475bf3024e5adbc5e71b0abb1d5","datavalue":{"value":{"entity-type":"item","numeric-id":6949548,"id":"Q6949548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$D66BD6B0-4D7A-468C-82DF-16B23879FCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95520f58fcf106e1ea08730ee41d3a0d563b5405","datavalue":{"value":{"entity-type":"item","numeric-id":6949549,"id":"Q6949549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$8D7B99BA-98F4-4914-A57E-0457373801B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08c62a918a6467e8751f6a18c56db397abdd7222","datavalue":{"value":{"entity-type":"item","numeric-id":721938,"id":"Q721938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$BC9A840C-0B65-475E-9E3B-7D4190DFE104","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$5CE62883-9D46-4A6E-BA79-7EF0181BDDAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5f1e2c3849e56b7c1864fed9452575cdc33d5a5","datavalue":{"value":{"time":"+2025-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6949550$EF208A29-B92C-4BFE-B8AD-ECD687CDD68E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949550$1FAF4320-F1E1-4BDC-9096-B5B2E1AB259C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949550$4E925CE0-BECC-4A8F-8AD9-FAA2CEF72BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949550$F6CCB23B-0079-4688-8DC9-F6DD0D5592A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949550$F2908285-A090-4981-AC6D-AEC68EB8C1B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcb764588de163e98a27b69fd3800c3d24185bad","datavalue":{"value":"8073374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949550$BEFF0451-D02C-4FD5-86F6-DAF4EC38D8C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949550$B2016D0A-DF36-4F36-B1F7-416550E79BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a37d8032e2c75d3aba77ef4f440479c21698a4d","datavalue":{"value":"parity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949550$234BF386-CC6D-4934-B09D-1D49DDED1516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd45cc991407f0b94f0ba81387f9e0fcfde782a0","datavalue":{"value":"\\(k\\)-supplier","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949550$1C1C6DFF-3548-41F7-B6CF-E372583C0C9D","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":"Q6949550$1F2FE534-8C1D-4A75-AAEC-E432E96D881D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8625d72442f3cf7557d5b61ce9475962f0711848","datavalue":{"value":{"entity-type":"item","numeric-id":5888937,"id":"Q5888937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$91C2B7CF-8125-4FBD-9DE5-202B29CCBD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6c950a9156012cb064cc33897c6b976e35af33","datavalue":{"value":{"entity-type":"item","numeric-id":6144023,"id":"Q6144023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$1C08E103-BC0E-466E-ADA3-5A9759F0680A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c73a09f59c065e9073ab8e8012cd927460d0caa","datavalue":{"value":{"entity-type":"item","numeric-id":1603262,"id":"Q1603262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$4455F755-5010-44E2-B897-F63FA9F0E113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$BBAD48E0-802A-4CBA-A6B9-51EA1E05A35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$4A8F0DFD-83CC-47A2-B804-2325F98FBB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f7dd30ebae9c50fd25f92ac1d4c7d3f4204b9d","datavalue":{"value":{"entity-type":"item","numeric-id":761351,"id":"Q761351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$D1AE02F8-3B42-486A-BC75-85D7F5E71607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30041bf3e643ae4d981c348171555250cf8fc72","datavalue":{"value":{"entity-type":"item","numeric-id":6064038,"id":"Q6064038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$6CED122B-843E-413A-918A-C6075B735782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$9884A5C9-8263-49E7-BB8F-19BF84631CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893cc0a4b1f010f66c2950ed43d6a5820c1b78d5","datavalue":{"value":{"entity-type":"item","numeric-id":4490794,"id":"Q4490794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$EE225083-5A01-4E44-9950-87756414F3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc1ca47269f906f7ef72c26458980d2b04af658","datavalue":{"value":{"entity-type":"item","numeric-id":6107886,"id":"Q6107886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$1F9B9F11-CD7E-49A7-932E-C582175E6162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3575787017f8b87917185d1e1a27a1a0435e2051","datavalue":{"value":{"entity-type":"item","numeric-id":2670484,"id":"Q2670484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$15A0482D-BECA-45D7-B47E-6329017E67E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$5F178F28-C525-4BC3-BBAC-31FEC2AC6BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33f1fa01121c91f487717d0586871879a8d936c","datavalue":{"value":{"entity-type":"item","numeric-id":5495862,"id":"Q5495862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$3F9E2C6D-066D-42F0-9980-227B932D68FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180e20cdd14b21e83fed1aee636c4e59bc35f75d","datavalue":{"value":{"entity-type":"item","numeric-id":5108254,"id":"Q5108254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$0C5E57D9-FAB1-4CD9-8BCD-F2FE2E803FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd305fde80da4d19574dc834f56053174a08d3","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$CA96132E-EB2C-4631-84FC-BBB6CE63AF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eab010eaa70cbff3ff5a771a706e252b080dc29","datavalue":{"value":{"entity-type":"item","numeric-id":3680844,"id":"Q3680844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$050B0D10-D27B-4BA7-A188-ED63138D4500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debd2d274a9c1c9b19b9ead4385d1193f2b3488d","datavalue":{"value":{"entity-type":"item","numeric-id":6185939,"id":"Q6185939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949550$D7CDA928-C588-4AD7-8B61-23C25F40DAD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the parity-constrained \\(k\\)-supplier problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_parity-constrained_%5C(k%5C)-supplier_problem"}}}}}