{"entities":{"Q5878608":{"pageid":7908159,"ns":120,"title":"Item:Q5878608","lastrevid":47816440,"modified":"2026-01-02T18:51:20Z","type":"item","id":"Q5878608","labels":{"en":{"language":"en","value":"Complexity of the max cut problem with the minimal domination constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7656016"}},"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":"Q5878608$B03A4E0E-BD18-4795-8157-2B02C235384D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b069bde2353ebf31091d8c6ed1250dc84de3a92e","datavalue":{"value":{"text":"Complexity of the max cut problem with the minimal domination constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5878608$06AB2E7E-FF0C-426E-9768-E322BF4F0FD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62c947d43022896d19bd3b9d1c0abf86eb8a2849","datavalue":{"value":"1506.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5878608$C7A335A8-D477-4A5C-95EA-2D7FECFFFB09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5b56206824e06db8f9ac3b260368000c8c5cd2","datavalue":{"value":{"entity-type":"item","numeric-id":5090163,"id":"Q5090163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5878608$CC21AFE9-0C21-4411-910A-BD9985019F28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e3e7d201c5bc6206abc92b10106b48af120f730","datavalue":{"value":{"entity-type":"item","numeric-id":5090134,"id":"Q5090134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5878608$207FFEBA-3FA7-4C71-A12C-363A4B3E591B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d04dd3e40725c0d6a55744dfb3e1d2c883d5cb4","datavalue":{"value":{"time":"+2023-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5878608$92B0E108-D61A-4840-A56A-C9F5117C1025","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa77a3165d4d769bd849c694d1fb225c55a7db75","datavalue":{"value":"http://mathnet.ru/eng/da1289","type":"string"},"datatype":"url"},"type":"statement","id":"Q5878608$52CCD3E8-0D37-4F15-A421-F5F470861596","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5878608$0ED054A4-DF5F-480A-BE67-FFEB6E443885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5878608$79D4A276-135C-4398-9366-28422139E052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5878608$A4882925-A974-4843-A6A5-173FD1866424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5878608$297C771B-33F5-4C4C-B299-FA76F8D1933E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5878608$C0E0877F-0486-4C78-837B-0D28BEA73A52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e77b5797dc70990f16166564a55d6d7a581a8fc6","datavalue":{"value":"7656016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5878608$1DCCBB02-4842-4F04-A7B5-A2DD734BEC68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c76755b40378012473301226340484cbbecd869","datavalue":{"value":"cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5878608$36E9228A-CC71-4FCB-B1AA-229E64FCEABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5878608$9FFE6656-1D78-47E9-BB9F-CF67892D0985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5878608$E27A7FFD-D72A-4E97-99BC-03D65D4E7AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5878608$7CB8E25A-059F-4932-A6AF-EE637FB35ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5878608$1F21EB69-8384-4513-A313-0E17E56AFB58","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":"Q5878608$55A245A6-331D-4FA6-A52F-0E00AD9A3461","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad3caa55ee065ec86ed794d7202d4ba689396312","datavalue":{"value":"W4221133148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5878608$624F3A90-D5E3-4A41-A276-1793C3370629","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed38fc2d8972f123567d5008027234baa9c0980","datavalue":{"value":{"entity-type":"item","numeric-id":753848,"id":"Q753848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5878608$6B644702-3F84-4501-9137-5A3850F1D23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb8003ba79f2365cf3be5a7f59b7db2b07c211","datavalue":{"value":{"entity-type":"item","numeric-id":499339,"id":"Q499339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5878608$F4ACE8FE-48C4-442E-B908-045E285481E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5878608$43C68331-45E3-4C9E-8EBB-9D3EFA5BB9CC","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":"Q5878608$94C75117-7096-4B18-B4E9-96D68A157042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a512487b92c1fde43fe2e0c18688cee4f6036610","datavalue":{"value":{"entity-type":"item","numeric-id":3186491,"id":"Q3186491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5878608$CB923156-8B53-4C33-97A2-E9FE0C4283CE","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":"Q5878608$5556D0C7-2E07-4E38-818B-F54C5FD6D169","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b50fb8ba335191b2a4a8d3ddd190d937ade39f1","datavalue":{"value":"10.33048/DAIO.2022.29.706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5878608$93FB8F2C-A3A5-4D83-94BF-DF5D78793F1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e2acf932d8e1e8aba110a69c7dccb7215f341c","datavalue":{"value":{"entity-type":"item","numeric-id":2413167,"id":"Q2413167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0536f0e47fce05b0d0d802e0310c8f3e7ff689","datavalue":{"value":{"amount":"+0.7956126928329468","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":"Q5878608$90DC9AD0-CA56-4276-A662-D8D727A87F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb5be10c370068b9f7d652c1909cd5d07836e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5090164,"id":"Q5090164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95312ed88cbf30208c36cb5a32a7f8a9f66a15dc","datavalue":{"value":{"amount":"+0.7893761396408081","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":"Q5878608$6D7FA4C7-F506-4F47-8A89-7A7CAB956315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1851e80e0996df42eba49f6108049801f9057d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3104317,"id":"Q3104317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85a88fa82a48a4ea6be1e66e515e6b498f9ae75","datavalue":{"value":{"amount":"+0.7742836475372314","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":"Q5878608$33918A3C-7D0F-46CA-8E46-15614AA8743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b3cd7a04ae04fdda6507f54fc702dd8e9cdf19","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec46ca1f682b79c427b97a730c88e7d2685e061","datavalue":{"value":{"amount":"+0.7738963961601257","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":"Q5878608$1E60452F-3731-413F-AC87-260B7496BE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5739627cb11958177d38e3a671fc6fe011b3e072","datavalue":{"value":{"entity-type":"item","numeric-id":2819508,"id":"Q2819508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3f24e4056e4851b8588bc9a50e0cda3142af27","datavalue":{"value":{"amount":"+0.770390510559082","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":"Q5878608$93E15B72-48ED-4E6F-9100-596D3370968F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5878608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5878608"}}}}}