{"entities":{"Q3196378":{"pageid":3207086,"ns":120,"title":"Item:Q3196378","lastrevid":52380995,"modified":"2026-01-22T12:37:10Z","type":"item","id":"Q3196378","labels":{"en":{"language":"en","value":"On the complexity of the minimum independent set partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501911"}},"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":"Q3196378$0B61E77B-B807-4DC2-9A1E-233091D311A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92915872bb8dc4c94ef8c1fa25972509d9f46c1b","datavalue":{"value":{"text":"On the Complexity of the Minimum Independent Set Partition Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196378$F6F0428C-EBF4-4910-BBCA-25D7083FE3CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04654b6857f1c5153cde49d247f26d21783a2031","datavalue":{"value":"1468.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196378$2D5FF0CD-F3CD-45EF-AC7E-68DC78EC5033","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cd1e7b734d654082c85146809c12faff30bc2ab","datavalue":{"value":"10.1007/978-3-319-21398-9_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196378$316FB667-3204-4BF0-857B-F70D1316A621","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e717f23d81eebaf1511ea14feaf1d4b351946585","datavalue":{"value":{"entity-type":"item","numeric-id":650108,"id":"Q650108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$2820E423-895E-41E1-9E9B-2CCCF990FCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"959037c84542e312c523f894f55a5c4cab81ac86","datavalue":{"value":{"entity-type":"item","numeric-id":262255,"id":"Q262255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$50DDBE78-47CD-42C4-865E-F10B16BF081B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6251d71abf358744c2936ade68884f044c75289e","datavalue":{"value":{"entity-type":"item","numeric-id":3196377,"id":"Q3196377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$98212616-C0B4-4017-AD10-BB3C69DE66AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$12490979-0F6C-444C-A751-563EF1A14917","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196378$C55FC539-553A-4B1D-83F3-7548E2B7AE58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196378$A2E72FA1-1A8C-4762-AE23-4B3132118536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196378$57683827-25D9-4F17-925E-3C64E17F5C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196378$B5155053-ABE0-451E-ABC6-B0EED3BEDA32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7b70d46bce8347766579e66cd866cb10ede9ad4","datavalue":{"value":"6501911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196378$A930C768-AC6E-408C-A868-B3C051B021DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e95b93e14eb6f0230071ecba1aa651a86ab695","datavalue":{"value":"voting verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196378$900A2A82-9C58-4BA1-9A1C-9645DC6B9652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6081655f7b1b2bef0cd0fd4479e1661d7adbde5d","datavalue":{"value":"data privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196378$0B3B5F59-601F-4056-A1B4-30D9D9A78DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e595beb1d95b5edf05221e911c449be537c58","datavalue":{"value":"MISPDual","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196378$30661036-E37F-45F8-957B-67E36AEFAE46","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":"Q3196378$D8454327-ACDF-49B5-BBFE-EC06BE6417A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05699a0322030f79fc9629c9c7f0cb2c695903e1","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21398-9_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196378$CCA226CE-F196-4A82-B34D-13F24E545C68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f61bd9889de7639f6a921e0e1a2415feaa8d1c3","datavalue":{"value":"W1160767717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196378$2F6A0A3B-6E7C-4262-A064-970B84623DDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$34676E16-D2A0-4B55-AC47-543EBBF1A678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$D648F1C7-D4F5-40B2-9879-8CA95EA746E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f769489ebcd008167a2462b44af3c2449f3ca91c","datavalue":{"value":{"entity-type":"item","numeric-id":1146685,"id":"Q1146685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$65A19FE1-B6F2-4B9D-BF9F-504C4C2C3625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$CE9B6509-9CBA-48C3-9617-FEE9826B5A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$7097EAD3-8A2C-4FBD-87F8-196D4BAAE2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$787FCF54-D422-4333-B89D-24B9DB98A3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1471c51a9dded037c35af42936b0602e38dcc8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077442,"id":"Q4077442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$67AED683-0EFA-46F5-B537-1329AACA0B9B","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":"Q3196378$8063C26C-948B-4092-91F4-D2F4EB10CC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114249ece9b407efad1533a4e42b2f06aa04b91d","datavalue":{"value":{"entity-type":"item","numeric-id":2757683,"id":"Q2757683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$CB7A9819-3368-4C7A-B065-5C0B2E395EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a79760dfaeace37a5924f9a6a23328a321d922","datavalue":{"value":{"entity-type":"item","numeric-id":4824634,"id":"Q4824634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$A7D17070-B0E3-4915-94D3-A3710D8F87D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196378$DB506AD4-81B8-4C71-9D0A-0491CE07F148","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bd5af87bfc216857cc3aff614d41d4e397acd","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6258a51dbb5d9aa318882a137d3510f97b90085","datavalue":{"value":{"amount":"+0.6863642334938049","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":"Q3196378$F927FBC4-6164-458C-9E93-503E8A3C83A6","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":"2ca225f981b973b54642680529bff18d53c87574","datavalue":{"value":{"amount":"+0.6853193640708923","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":"Q3196378$CA61B6A1-CEF2-4010-BDDE-B6B6171F937F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a2906568f63bd392f08bb098f0cb8d3c85f24b9","datavalue":{"value":{"entity-type":"item","numeric-id":2947888,"id":"Q2947888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea66b48a77349ac5b6c9e97800a69cf5cee8ad9e","datavalue":{"value":{"amount":"+0.6804316639900208","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":"Q3196378$42240D9A-3473-4BBD-B4FF-D483EEC04BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06cc5c03846742f3e6178acab2e011c053f6589","datavalue":{"value":{"entity-type":"item","numeric-id":4448389,"id":"Q4448389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf85f3c085bddf41729548a37c08b83578c9f57","datavalue":{"value":{"amount":"+0.6795212030410767","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":"Q3196378$A10FFB51-0FAC-4511-8DCC-5F86EC341C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a262bb4ffd9f87a490e499b0a7b847b56af183","datavalue":{"value":{"entity-type":"item","numeric-id":5176013,"id":"Q5176013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1039344b01a274ff9433ceb9ee7d0018867a4b1e","datavalue":{"value":{"amount":"+0.6794331073760986","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":"Q3196378$46686DEA-3E20-4AE7-93C3-3C250A31A14F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196378"}}}}}