{"entities":{"Q4899259":{"pageid":6928838,"ns":120,"title":"Item:Q4899259","lastrevid":51626867,"modified":"2026-01-19T03:31:58Z","type":"item","id":"Q4899259","labels":{"en":{"language":"en","value":"An improved kernel for the undirected planar feedback vertex set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122713"}},"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":"Q4899259$CC44297C-A4B6-4740-88F3-0265F771CA34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"116e71d82529a5f24e5bb9c7be2772b2d6aeca7b","datavalue":{"value":{"text":"An Improved Kernel for the Undirected Planar Feedback Vertex Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899259$C7CE224B-1B5E-406C-A8A1-FA156F423FC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc831b683b96636814a8e3ee7d2ea4df2e6eb7bd","datavalue":{"value":"1374.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899259$6D6790C4-1E26-499D-90B6-A13CCFE46865","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da625d202979e2b54963faeccd4a24c6964b213a","datavalue":{"value":"10.1007/978-3-642-33293-7_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899259$B13C5957-139E-46E5-B57E-8ADE28C55617","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899259$E4FEEF81-618D-4CB2-A32E-9F6413D5C863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899259$6705A42E-1A0B-4130-A5EA-6F93FDDD0520","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899259$851BC69D-5241-4A54-823F-02E4FF45026F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899259$D9498A50-F1DC-4139-8F64-4D85BB4DBBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899259$971AA71E-FCFB-4623-A4EC-4A57598B715A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"964b1b68e476a1cb932f8bb9b8124c299f4ecc51","datavalue":{"value":"6122713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899259$DA1623EE-DBCE-4194-9480-666F33D7D6A9","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":"Q4899259$05A1407E-11A3-4B32-8160-DEE6854C4EEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7160a8bbf66625c81a9df7108f734c6dc7c989fc","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33293-7_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899259$7EBC3E4E-F3C1-48D7-AC48-1F2B4E52FE1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd1b6d035cb9fa5aa00d6b7f5e1d3b0cee2182b5","datavalue":{"value":"W1855543298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899259$51C401C4-36ED-4B73-BBAF-45245306C24B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be7235c45a7902ea544027294b88d73de10848d","datavalue":{"value":{"entity-type":"item","numeric-id":5251652,"id":"Q5251652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee420df743e9e118b0fc5709ce9d4ab0f1e8d57","datavalue":{"value":{"amount":"+0.9525535702705384","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":"Q4899259$E95E4B3A-0929-40DD-94D2-7F680166C76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3b5bc5534ebfb59490782531f176ec8baf532a","datavalue":{"value":{"entity-type":"item","numeric-id":3503587,"id":"Q3503587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03a944b8f0e147c5700afa00763df2b2991b465","datavalue":{"value":{"amount":"+0.9141432642936708","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":"Q4899259$B85B8E40-5682-4241-8462-7B450FC8268B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05151538dc016e0d33fa6c660c5955c522af3ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4633817,"id":"Q4633817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a74c00efdd3bbaa4beec02fecb4cb4eaaed1c5","datavalue":{"value":{"amount":"+0.8915608525276184","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":"Q4899259$7606401E-2284-43D0-BCC0-25B3D0B0C1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe13c63356861819e1a21634a48684f84d657e2b","datavalue":{"value":{"entity-type":"item","numeric-id":306250,"id":"Q306250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330f6d724b7524a2eac80151031ccc7b117a8d2e","datavalue":{"value":{"amount":"+0.8912023305892944","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":"Q4899259$FEF767FD-02A3-4DCA-A179-8C604A4D0693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299c0c36bcd8e451cd384baa09a1dbce6b00ab49","datavalue":{"value":{"entity-type":"item","numeric-id":2946011,"id":"Q2946011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07272600617a5ea25d46511d0efedd37a711607","datavalue":{"value":{"amount":"+0.8887019157409668","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":"Q4899259$4680AE53-1D1F-4B2B-AD11-5855C8E65F3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899259"}}}}}