{"entities":{"Q2464318":{"pageid":2475061,"ns":120,"title":"Item:Q2464318","lastrevid":50237864,"modified":"2026-01-13T15:02:29Z","type":"item","id":"Q2464318","labels":{"en":{"language":"en","value":"Parameterized complexity of Vertex Cover variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221837"}},"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":"Q2464318$F1A696F2-CEB0-4DEE-B812-6A6B2E294FD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99c2ce1660d6a83002eba5c021c6867898599a88","datavalue":{"value":{"text":"Parameterized complexity of Vertex Cover variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464318$CF8A8B58-87DF-447F-8B7E-F5F84168AC68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f659f913592c7426be052ea0d5ff25827de322f9","datavalue":{"value":"1147.68607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464318$90E2D7A7-F89C-41CB-8CEB-638875522A0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464318$E1D7722A-CB8D-4D09-AB0D-5BBBC8E5EF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d999127415f89b8f110f0106c893a57a9816f18c","datavalue":{"value":{"entity-type":"item","numeric-id":856419,"id":"Q856419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464318$C1F4D940-E439-4CAC-897D-8D0AF185C293","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":"Q2464318$B55E676B-E993-4C78-B8C1-693F5FB8A0A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464318$AED43B5B-9A7E-49E6-861E-0E793BFE1AE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2464318$7D770E50-E85C-4ACF-BE23-86D2EDD3EC49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464318$A4337705-F6A8-47BC-A056-243C983B7DBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42296b7c81a2a6937cd1f73f56d16abec084ad9d","datavalue":{"value":"5221837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464318$E106A793-7428-43A2-8556-BC61CFF2604B","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":"Q2464318$07DB2EA1-41D7-4F9F-B66A-91C7CC6EA5D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a52ea5572d37ccb9387d1ee10c83e14017ab02d","datavalue":{"value":"https://doi.org/10.1007/s00224-007-1309-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464318$A68460E1-B58C-4DDE-9B33-0CA3AB2A2FAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f187a6d58f363c452e172f2122aa9eec2bdb6f8","datavalue":{"value":"W2156896570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464318$D1E50648-5A72-43D1-AE5A-D78D483AF880","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e03d36b339d1dcf92732cfac84134d36eecc752","datavalue":{"value":"10.1007/S00224-007-1309-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464318$F0270414-F8E6-4262-A37D-6B78280D832E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc16cf5d374b06fc0e598f89c55e602fc6ccec09","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bb1da1bb9272c7e21aba47fd9d6c676b463a8a","datavalue":{"value":{"amount":"+0.9433693885803224","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":"Q2464318$77D47B1F-10FB-4781-919A-CBB780227519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ea155a2ec6194425666acaeac45824fd7d5916","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ccfcc6d327d1e35774e7e7c9f12edf0ed2cd05e","datavalue":{"value":{"amount":"+0.8317407965660095","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":"Q2464318$4B528A98-C1A3-4E03-B402-949EB4A3C521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3326e251421d227065748e9fe01bd5d5431a36ef","datavalue":{"value":{"entity-type":"item","numeric-id":482281,"id":"Q482281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c1b812ec4bd26c611af322ac60943ad014ac54","datavalue":{"value":{"amount":"+0.8210047483444214","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":"Q2464318$B51CED9E-8989-40F1-B00E-CF0B6A736AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8edfa1e6a56ee8bf3229a3dd8ea4a39c5f3c070a","datavalue":{"value":{"entity-type":"item","numeric-id":4472490,"id":"Q4472490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802c7251fbb76942059dbdcce23beb0564a16a1b","datavalue":{"value":{"amount":"+0.8199948072433472","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":"Q2464318$A254A78D-4C60-4123-8562-384952CB0E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef7034741345ea5af3bc01f92aefc3b3705b799","datavalue":{"value":{"entity-type":"item","numeric-id":3508568,"id":"Q3508568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a5fa2dc3fd51bc891af8caca67b86d3727d4e9","datavalue":{"value":{"amount":"+0.8163251876831055","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":"Q2464318$082D723D-0A7E-4F76-989D-E45BE99EE1D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2464318"}}}}}