{"entities":{"Q393902":{"pageid":395669,"ns":120,"title":"Item:Q393902","lastrevid":61540821,"modified":"2026-04-11T00:01:48Z","type":"item","id":"Q393902","labels":{"en":{"language":"en","value":"Matching and weighted \\(P_2\\)-packing: algorithms and kernels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6250003"}},"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":"Q393902$DF05A73F-A4DD-4734-BC5D-550FCCFF0704","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ae5f8d03d6c32f8da8d5cc8315365a764101322","datavalue":{"value":{"text":"Matching and weighted \\(P_2\\)-packing: algorithms and kernels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393902$5F1211A1-2B2F-40BC-BCAD-09B8CCDCBA07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b7614be4a90a201a55b5f1de0224b9ab0ed5701","datavalue":{"value":"1279.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393902$936B8885-FE9B-49CB-888F-469FA37EFE29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$0401844F-5405-446F-891F-5D2F7875006F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$A425AE7A-D204-480E-B89C-1F59E0EB2ED7","rank":"normal"},{"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":"Q393902$A9D4244E-3988-4AC8-90E4-78A990705D82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$51C3DC26-7707-4E6D-9412-0229A18980DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec1d1b5de12363b743dc1edf0b2d387c6f9a8806","datavalue":{"value":{"time":"+2014-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393902$88526C1B-C591-4C76-B158-D84CB4DEBE8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393902$2633CC3A-082F-4835-AC3C-4A1C8FAAB426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393902$EE6A631A-A7B1-448C-B2E8-48B1BEBE6BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393902$027B4D10-3A78-44F1-A99F-A5C5A497C9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393902$7186AEFF-0A4F-4DC3-A825-2A42262E3443","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9292d4fc8fedad38f6dcfc626b791e476619b91","datavalue":{"value":"6250003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393902$CC387468-009D-455F-ACC2-E31693446265","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q393902$566179BD-E43B-4B15-9F85-42F956D5ABC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q393902$985AE4E2-B449-497E-843B-C635F7D79A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195e75d6a5da65e9b094473957fb8475a6213757","datavalue":{"value":"weighted \\(P_2\\)-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q393902$5917180E-2069-4BFD-9C70-9A725152E1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q393902$AE13C3A9-2223-4E16-8A63-33D2C5540A77","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":"Q393902$02D2E62C-69FD-45F1-8359-1834753E9333","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ab537ab4ae466920eefc428ed51a8c15db8b290","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q393902$85A0924E-3F0B-4517-BD8B-A31B19AAB0B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a29cfc53f27635ad69c4e6bfb6bb94e4a6be6ba","datavalue":{"value":"W1986069448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393902$29FB087B-E367-498E-9010-8563EA2B9671","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1e7a99562068e8afa48c8bc0064468a5b9d7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$EC740FE3-58C3-432C-AEE6-5A536030BD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb3faf3090091c9bffe4394d9c7352285d1dae8","datavalue":{"value":{"entity-type":"item","numeric-id":1765372,"id":"Q1765372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$DBE06F62-5F22-405C-935D-DF2F483FD1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79d7b6aa2d278a4d3521a6cceab82be8c5fe35e","datavalue":{"value":{"entity-type":"item","numeric-id":1040647,"id":"Q1040647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$94425EC1-179E-498D-B163-2AB81A6F42C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c54f8f4830653b4cc1d3485ea01e4275e56ec2f","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$B468D06F-C2FE-4BAA-A800-CB5079594ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b22cf2ab750cebbd625c92955687e388a36a82","datavalue":{"value":{"entity-type":"item","numeric-id":5710805,"id":"Q5710805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$93B65060-AC34-47D8-A263-12212FA19C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b2b92957be47aaee0b0503f52f28534cafa9bf","datavalue":{"value":{"entity-type":"item","numeric-id":3630206,"id":"Q3630206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$C10072A7-024D-4D66-9A43-2326FC35A8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$617CAC3B-80C7-40DF-B935-B41980F4E352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b6378d2ca70d2c79c475857a514a989b1e813","datavalue":{"value":{"entity-type":"item","numeric-id":849135,"id":"Q849135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$10D06951-8E1B-484F-8183-41F69E0C3A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072cbe8ca6e8320fc29d753fdf53e5a5265d5f04","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$394D818E-AA27-446B-9F4A-139396723587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$27D4AAE5-2FA7-49AA-80F2-0859E11F2719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$B635FED2-BCA5-4123-A497-294ECAACE334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220856b59c864574e09b23c58505eb6c0e13620d","datavalue":{"value":{"entity-type":"item","numeric-id":1321820,"id":"Q1321820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$7E605F13-85D1-4807-BBB0-9C8B8A208B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$53F59CAC-3032-4BF6-A077-B6956F8A5A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$A19874A4-9AC3-44BF-9693-D8D6C47A2E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$32038285-BD98-4AB3-9714-1B2185063F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7223f0286f70201f0bcdeb6d52d2dfe035f206","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$A1725274-C30E-4AAC-845B-2D5A793A73C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$649BDB28-B882-4824-A1D0-C994F97AD7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3c183855a97e4a8bbed3b7633141e1cb7a3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":820158,"id":"Q820158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$DDFD19B6-EA27-4067-8147-EC007CA548FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f689a158e703cb28dfc7e784982fcc516ad4725","datavalue":{"value":{"entity-type":"item","numeric-id":3502635,"id":"Q3502635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$B2B5927E-5DD2-4F51-A2D4-BFFBE40D29D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30504278edf9bd3aa2bfb852ccab1bb2f0bd6131","datavalue":{"value":{"entity-type":"item","numeric-id":3502648,"id":"Q3502648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$1223A49E-CEE2-4CD3-949A-44D0F6CC5FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393902$0DA53B37-9ED6-410C-B4CB-9674EA8491CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c0d418ea51185b6a2d332b025a6cd40bacbc19b","datavalue":{"value":"10.1016/J.TCS.2013.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393902$8E7D36F8-D15D-475D-BA06-E464BB65AF5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2b7ca15ac9ffd6f402a3e33b26076169212b30","datavalue":{"value":{"entity-type":"item","numeric-id":3087962,"id":"Q3087962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e29abc42adbf3ed278bb851dceab29443f2584","datavalue":{"value":{"amount":"+0.9544684886932372","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":"Q393902$C380E734-D873-4BC6-B079-2332E878DD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2abdc5e9e626af3e67440eacb9677f0da9ce99d","datavalue":{"value":{"entity-type":"item","numeric-id":991748,"id":"Q991748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c910ecab811ea233fab45e1a1fdda3a38308d5","datavalue":{"value":{"amount":"+0.8883867859840393","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":"Q393902$88DFFB33-FD15-4AC2-A726-E4F8BEBCBBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ce675eca530e3b73b7dde4e98cc492f3a34fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3502648,"id":"Q3502648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f28bac31319ddf5c99d9a65ca771d1f2fc8e4a8","datavalue":{"value":{"amount":"+0.8771732449531555","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":"Q393902$8C351CC2-BB2D-458F-87C8-D71D3466FF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35fb3455603bf751ca64ae7418e7c24566268e31","datavalue":{"value":{"entity-type":"item","numeric-id":955335,"id":"Q955335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc60d74b8889df78555680a8ac9ef6a3ee12d8f","datavalue":{"value":{"amount":"+0.8617896437644958","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":"Q393902$02C7AD89-443D-400F-A856-29CCD61B9AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef276f72e48ae334c2c04fdf793e2848b7136447","datavalue":{"value":{"entity-type":"item","numeric-id":5425482,"id":"Q5425482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eff13be8a8f7f1ec8e63d204a350325a174dbc4","datavalue":{"value":{"amount":"+0.8563766479492188","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":"Q393902$22C42F29-6B72-4EAD-B47D-16527D1366F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching and weighted \\(P 2\\)-packing: algorithms and kernels","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_and_weighted_%5C(P_2%5C)-packing:_algorithms_and_kernels"}}}}}