{"entities":{"Q6586656":{"pageid":14197812,"ns":120,"title":"Item:Q6586656","lastrevid":40575963,"modified":"2025-03-07T04:44:25Z","type":"item","id":"Q6586656","labels":{"en":{"language":"en","value":"Nearly time-optimal kernelization algorithms for the line-cover problem with big data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896130"}},"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":"Q6586656$4D77BA9B-6381-4BE5-900A-D575C4099292","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"889db88c02ca306eebebf4c00bd0d6e038ca6149","datavalue":{"value":{"text":"Nearly time-optimal kernelization algorithms for the line-cover problem with big data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6586656$C8D53E4B-E7BA-45CC-AAE4-ADB3E0C64BA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7861d0463ef8f7061a0ce923508481b6906a4e9d","datavalue":{"value":"10.1007/s00453-024-01231-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586656$DD9E7708-9906-4541-8B6E-01F8FD13FC7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$5955AF1E-15DD-44FE-A052-ED1A962E25DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c3bcd24d816868b08c4dffdbfff91d7ddfc91c","datavalue":{"value":{"entity-type":"item","numeric-id":1648431,"id":"Q1648431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$36B09316-5EB4-4D93-B518-3A12665EF963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$F927FD74-13E0-4118-8911-ED6AF39D6236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$35924218-A587-4756-9A5D-5108D5FB73DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$48D7B0DC-D3E3-4ABE-A3DA-35E6CE5649EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6586656$CAE2AD26-7DF3-4F37-AD2D-7F5D99B276E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586656$C05EDF49-E282-4BE7-8AEE-AD12BD07467A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586656$D21BEFAE-4DC6-448A-B62D-84C71403B200","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfb73e2be245e1f3fa78d1e55c67737943dc89b4","datavalue":{"value":"7896130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586656$75B756E5-3CA5-4418-AADF-C08D238CCDA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354bd32d4f9fd2ed79327e7d9ad62b70cac9f8d8","datavalue":{"value":"line cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586656$62585B5F-92E7-4FCE-AC97-FC0D17E8C6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692e2ab050075c1e75d49cbc0ac424d323fafccf","datavalue":{"value":"kernelization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586656$DC1A114D-EAF0-4880-8037-85F50B4D6A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20b45c8969c4abc88860d157eab3c051368e3e28","datavalue":{"value":"NP-complete geometric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586656$5323FEFD-43FB-4794-92AD-94A81B019E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f60fdc75e4d1100fe4654339e75580c34eec627","datavalue":{"value":"parameterized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586656$710C819E-88A6-4051-BE16-200DEF4F184A","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":"Q6586656$6C0F52B1-4E37-4B45-88BF-8B9D87A7670F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbaf1167c8b302779f515291410e72c6cb49be90","datavalue":{"value":{"entity-type":"item","numeric-id":3132896,"id":"Q3132896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$7BF59F68-F9F9-449F-B040-7590807EC53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346e4f0b95c5d0cc3be7a9817bd0f76e9ae25067","datavalue":{"value":{"entity-type":"item","numeric-id":5146891,"id":"Q5146891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$46559583-4A15-4867-B02F-47491D501929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc1816feb96018a7e321ddae005133e281443c8","datavalue":{"value":{"entity-type":"item","numeric-id":5111372,"id":"Q5111372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$8E2655F4-5BC4-458D-8276-A083B7709D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd75c393f3af058691accf5dc1942fa5c4a51552","datavalue":{"value":{"entity-type":"item","numeric-id":4562277,"id":"Q4562277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$F54ED1D9-0D19-411E-A72A-45B793CB9629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$06D76F6F-04CB-4D25-9F62-E129629E6166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07272b33491e3fbb8a5e237f2fea486d57b27a61","datavalue":{"value":{"entity-type":"item","numeric-id":1391310,"id":"Q1391310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$6BB91AEB-E79E-4030-9E79-00FDC6A4AA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a6d3a84ff1345990ce315298109ec6df819a4f","datavalue":{"value":{"entity-type":"item","numeric-id":6196840,"id":"Q6196840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$0109F6E1-925F-4A5E-8C88-3778591770A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08845f38dcd937084800e00c0475e72989bf348c","datavalue":{"value":{"entity-type":"item","numeric-id":2105436,"id":"Q2105436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$84728BC8-6614-4CA7-A940-05D79AD50F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d67a3807f52ae402062cf96543a6d54859b5810","datavalue":{"value":{"entity-type":"item","numeric-id":6147555,"id":"Q6147555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$96F2AA22-99EB-47E1-B501-E5F2682B8041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd83a988ae84648a3cd0988136912fb0c4ea4e1","datavalue":{"value":{"entity-type":"item","numeric-id":6104071,"id":"Q6104071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$78E30C27-E185-43D3-8346-285F42C307CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1b7042c75d3a5bf817fa496d056f8e282deb2c","datavalue":{"value":{"entity-type":"item","numeric-id":5875539,"id":"Q5875539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$97BE4B6B-847F-46C3-BCA4-2923BD9914FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$8FBB13E7-3E14-44F2-8CFA-3EB852ACF57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d029af071a8946ee1662887e0e0b0ab0a7ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$2E6D5881-4AC7-4FBC-88CE-6D662C7EBEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e48501673e90010a61df2fdc0baff4eafd67d","datavalue":{"value":{"entity-type":"item","numeric-id":2922615,"id":"Q2922615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$D0725ADA-2359-45F9-BDE4-D51B393D6E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72701301e8a5167a8de088d744d9b68efca6d781","datavalue":{"value":{"entity-type":"item","numeric-id":5321742,"id":"Q5321742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$D0FE0C9E-7FEC-4FEA-80C0-7A6C78DFA592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096075892d99dbc660471853f08571e47450da21","datavalue":{"value":{"entity-type":"item","numeric-id":3434538,"id":"Q3434538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$D59F507D-32EA-4AA2-8DB8-6E9AEEC6383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab937d1fa02340d6778f0f48a5892aff0b03d0ed","datavalue":{"value":{"entity-type":"item","numeric-id":4962617,"id":"Q4962617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$85CE7498-D17A-49EB-93EB-2CBBD9ADCA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70df7d2773c909e2985f0422310b699f58eb7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1300607,"id":"Q1300607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$BD529C7E-34E6-46DD-89CA-90F87A345E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee1484ed9c99aa939c22a3452e8f000bb681c30","datavalue":{"value":{"entity-type":"item","numeric-id":2941576,"id":"Q2941576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$EB40969D-3ED7-4284-AC12-AE2E73C604CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26736971b71f38c87ce58e186943954df95eb066","datavalue":{"value":{"entity-type":"item","numeric-id":1837617,"id":"Q1837617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$04A14DA2-4605-4D10-B429-F1037E259ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c5e4cf575030be9780470ed37342c8fcecb15a","datavalue":{"value":{"entity-type":"item","numeric-id":6065227,"id":"Q6065227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$D3C5D327-4176-48FC-B2B6-D9431E707692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$C6110D0F-98D3-48A1-AD16-4B5C3005A78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc1eae19d26dedf39074ff685f832a12a5993ec","datavalue":{"value":{"entity-type":"item","numeric-id":4115333,"id":"Q4115333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$542D89E7-60D4-4507-87DF-2C983F055439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85153a00f6f8315a298ee005853e7dd76dc5d9dd","datavalue":{"value":{"entity-type":"item","numeric-id":2903519,"id":"Q2903519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$A0CEAC09-2D20-4740-A97E-2917C09056B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e833549e07c058f96b225ec227f090a71a02f698","datavalue":{"value":{"entity-type":"item","numeric-id":410731,"id":"Q410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586656$6B435413-E7FE-4482-8F18-FB24F5B80F05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6586656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6586656"}}}}}