{"entities":{"Q5957983":{"pageid":8134785,"ns":120,"title":"Item:Q5957983","lastrevid":47759923,"modified":"2026-01-02T15:12:20Z","type":"item","id":"Q5957983","labels":{"en":{"language":"en","value":"A fixed-parameter-tractable algorithm for set packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1719439"}},"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":"Q5957983$05E12F19-4967-4F1A-94B2-2E798840AA72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4804a839c8f22c921ca4429241be8b8ea34cfe9c","datavalue":{"value":{"text":"A fixed-parameter-tractable algorithm for set packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957983$957E8355-B7DE-480B-BD97-1455ED457F63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a245ec85080583149ab92bcf0dcfb3cbda71f94","datavalue":{"value":"0993.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957983$959FD4B1-1E9F-4652-8CF6-2D72D459B4C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0289aad03498d7ed81f4dd6cad087ce6b38a0cd","datavalue":{"value":"10.1007/BF02669702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957983$0DB34F8A-BB40-4448-BC9D-3BC918979C31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6d2c5ee39a4aa03f974dd5c420992603d2b3cdb","datavalue":{"value":{"entity-type":"item","numeric-id":234862,"id":"Q234862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$3EDB0A9E-1CC4-4D65-84A2-CB57227FAD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e298decf1591cc1d967b938d3d7dc3022ab1a1d3","datavalue":{"value":{"entity-type":"item","numeric-id":940197,"id":"Q940197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$6C128BF9-FC10-463A-BDF2-C721811A8E91","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":"Q5957983$4E839B7F-3BCD-464B-AC5B-00C679F5F91E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$C8C4CDFE-D085-493E-8DB3-543487AD2B58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7a5494c92a046f682164335d6adb9be84d31ccb","datavalue":{"value":{"time":"+2002-03-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":"Q5957983$2FAAB85B-6C3E-4542-B5E8-78E8A9CAC0D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957983$08497D67-3E39-4B8D-A46F-811854BEECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957983$F923D2EA-C56F-417F-AE9E-48CF864964D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db8de7eb64c1c32b79f36a9ed5e91deedc51abe0","datavalue":{"value":"1719439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957983$0066D9DD-509B-4715-B449-557CF7D219E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957983$0665E91B-04EB-473E-B377-825DEA783977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be057ce7dce5d870bc8eefb90c59b7e27408b523","datavalue":{"value":"fixed-parameter-tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957983$71C38ACE-E1EA-4378-8517-CEDFF5B7B915","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":"Q5957983$574B3481-3CDA-4275-9351-8B54F85704D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1538ee8765874e1fe0bbbdfd4fcf38a7ee616214","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$C2AED2D0-36A1-4DA0-B740-A88F485C7EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0476b21dfb07e99ff255915d2eb1df03e84bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4337644,"id":"Q4337644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$8A49661D-B7FA-4A82-858A-292125230340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6cb60c568207d1b5cadfdaffe5d943f8753f899","datavalue":{"value":{"entity-type":"item","numeric-id":1362338,"id":"Q1362338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$267AD04A-8EF9-4B1B-91B5-687A726FEA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$AF8C7E8B-89CC-42CE-9C8C-9B2FC082379B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e317fb43bc2e8a86926776f0f04acc1ab973f72f","datavalue":{"value":{"entity-type":"item","numeric-id":2508336,"id":"Q2508336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$9810AB19-95FF-481C-B5DF-F5338B4B6068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$A1B7D3C5-0DCE-430F-80B0-F8F6FF26672D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$46FD53F0-9CED-47A0-9A57-E6C5D3138223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$8D7A5445-0A38-4287-A7F1-EBB07D2828D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957983$2EFA64AB-4366-424E-9402-E25813904A4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c83de31a5e9c8d0dd461856879a7e804cd21f86","datavalue":{"value":{"entity-type":"item","numeric-id":4819697,"id":"Q4819697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7322311cec027c72f07e7d6b8eb701de322570be","datavalue":{"value":{"amount":"+0.9008971452713012","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":"Q5957983$52E71C7D-6954-4A6E-8F27-6305AB5EE07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337608df43b8e12387773a627319a5985aba53c","datavalue":{"value":{"entity-type":"item","numeric-id":1041711,"id":"Q1041711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3418047cad5b755e0eb38545d56d0dc1ff9ca933","datavalue":{"value":{"amount":"+0.8931475877761841","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":"Q5957983$2C08373C-BD93-4E69-B43C-A381D09B68E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156ebbc09e5fe065fe5f60fd5d970fdce28728ed","datavalue":{"value":{"entity-type":"item","numeric-id":2430016,"id":"Q2430016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f45713a3b8e89e7b7e0e21dac41a54845fabda3","datavalue":{"value":{"amount":"+0.8658663630485535","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":"Q5957983$E6BC875F-34A1-4C7A-BAF9-F033A110EED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4a97f84684df1c5770c81a085d2a9197295c88","datavalue":{"value":{"entity-type":"item","numeric-id":3502635,"id":"Q3502635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ff90a8d771510ece4f7ac6871e3a79aaafccaa","datavalue":{"value":{"amount":"+0.8480837345123291","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":"Q5957983$703A9474-50F2-4D87-9118-15338C5008A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942a84bb7a8f48503fa9dfbee1788b1dd3c64016","datavalue":{"value":{"entity-type":"item","numeric-id":5464589,"id":"Q5464589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a07cd6e4a67119e818e0a82cb4021168b40ae5","datavalue":{"value":{"amount":"+0.8130307793617249","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":"Q5957983$98F9CD56-0CE6-4292-ABA6-4FBDC5B394F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957983"}}}}}