{"entities":{"Q3188894":{"pageid":3199602,"ns":120,"title":"Item:Q3188894","lastrevid":58139847,"modified":"2026-04-03T23:32:46Z","type":"item","id":"Q3188894","labels":{"en":{"language":"en","value":"Win-win kernelization for degree sequence completion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6339258"}},"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":"Q3188894$9A7DAE01-30DE-4DF2-AABE-C4A305AEB565","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c955098857c6ae28e7113fdd59ba753aca0883fb","datavalue":{"value":{"text":"Win-Win Kernelization for Degree Sequence Completion Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188894$ADE0CFEE-A925-4FDC-9F10-35B97D2FBBCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b0465b7b093b57bc46ccc072ff5ce6f50b58cf0","datavalue":{"value":"1417.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188894$63ED901D-B0E6-4E93-BC5A-1BE762D059E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c840fc822d6cecbc532e356d70d2a556a6811f0","datavalue":{"value":"10.1007/978-3-319-08404-6_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188894$A2A5BBA8-7FF5-438F-AE0B-AAD7D95BA0C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a606ba0c6cbc27f4e2e82208a53bd54d91a6d03","datavalue":{"value":{"entity-type":"item","numeric-id":295646,"id":"Q295646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188894$CAC3EDB6-E157-4F4D-9A27-4A90DD041F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188894$515F431A-E894-4AE1-B6AA-670413BE7305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188894$5EDDFC07-0DE0-4633-86DE-AE88EA9B9315","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7283a48b29534aef779502e22afe4f61a20b6309","datavalue":{"value":{"entity-type":"item","numeric-id":3188876,"id":"Q3188876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188894$DA6C806B-E6AE-43B9-A800-77EFB8DF5CE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d0d0cba453ee9297884d6a65b53ea15efc84e68","datavalue":{"value":{"time":"+2014-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188894$4DE0DE89-AD14-46BE-998E-3110FE4E66C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40bafd6b3091a653c9b25bfba02868aeaffd9966","datavalue":{"value":"https://arxiv.org/abs/1404.5432","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188894$48D743BB-FA27-4E0D-9451-A0460818632A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188894$1595D892-EC89-41BC-ACC0-A3FE7D0B6744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188894$B93934FA-6799-4FEF-9CEE-73D670A89A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188894$557137C1-8ADC-4EC6-B6F4-DE2979C4883D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a64a6404b95cda8cc07fc87863f89196474ca6df","datavalue":{"value":"6339258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188894$253C49D0-934E-4E8A-8581-94DC927E8D01","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":"Q3188894$DA17981D-0986-4E88-8CE5-49F61068A6FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e278fff29f8554af9ecde22401f4fa5865c4d16d","datavalue":{"value":"W2565254763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188894$1D37CBAE-B6EF-4D16-BF3C-7B6B8194A4E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba5556d28f5bc04d4f252e9aefd134cac600bcf","datavalue":{"value":{"entity-type":"item","numeric-id":295647,"id":"Q295647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdffdca8694e1c3a3a9887ffc69fcf5f9fa76fc2","datavalue":{"value":{"amount":"+0.9496409893035888","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":"Q3188894$B2257436-807A-407A-BAF0-D368666379C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5e735cd7097cc824c99d85bcd750fffe52413b","datavalue":{"value":{"entity-type":"item","numeric-id":3656868,"id":"Q3656868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc32082e74f028e15b7879a4aad07a01cb6dc8b","datavalue":{"value":{"amount":"+0.7716270089149475","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":"Q3188894$D394AA24-AD82-42FC-8DD7-2FAF5A98255D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d0bfef300f30d49e8e2830e26a4996460b5f04","datavalue":{"value":{"entity-type":"item","numeric-id":5740185,"id":"Q5740185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b4eba2de9960c3da6d6c23ec7b6a0895805f4a","datavalue":{"value":{"amount":"+0.7641355991363525","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":"Q3188894$B477A295-5BE4-467E-90DC-DDC6A182403D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5570a81f57dd084e15cf5eb027c9a53cedde6389","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099d6fb419e35e4e3f9773cd1c57519be378ecc6","datavalue":{"value":{"amount":"+0.7624384760856628","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":"Q3188894$9592981D-500C-493F-BEBD-5A1E12A92CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435cc881297e197e19a8d30ebd02afc9c96fada2","datavalue":{"value":{"entity-type":"item","numeric-id":730508,"id":"Q730508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1cf796f6c954007373d2503c022c5dc6fee3ba8","datavalue":{"value":{"amount":"+0.759990394115448","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":"Q3188894$3E31FD0D-B778-4000-A22E-31162FE3E423","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3188894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3188894"}}}}}