{"entities":{"Q4383542":{"pageid":6413141,"ns":120,"title":"Item:Q4383542","lastrevid":46957011,"modified":"2025-12-25T22:33:48Z","type":"item","id":"Q4383542","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1138274"}},"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":"Q4383542$7F99DA7A-1348-4035-B871-1B15FEE48401","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80ba9d812163d67a167bfc081515dc61ce634e3e","datavalue":{"value":"0892.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4383542$ED506904-F335-41C9-BE26-1E4542691008","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d20d2e2a8c8a05c434fe960de6555cfc2d30e29","datavalue":{"value":{"time":"+1998-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4383542$D2532655-9586-47E3-A315-83FF1B4EE295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4383542$4BC10776-1E3E-4E87-AC3F-255382EA2C66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4fde009aba4d1df489175a2723dc2e597a28130","datavalue":{"value":"1138274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4383542$416D405D-4E82-4469-9431-E7313F483448","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4383542$7DCEFABF-176F-4F49-AE2F-43E3A85DC95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c87f5a8cf22007b9c36bf5f461676129bbe48ca","datavalue":{"value":"weight function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4383542$84976E9C-73A4-4B43-BAF3-63BF8F43AB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4383542$15DDD461-21DC-446E-A6B4-AB469F3897F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4383542$4E41397B-DBEF-4963-8DD3-55880CB6E2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4383542$06A40F09-F9ED-422B-BB19-22A6A71224C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61aa01532c20705fd5dd373363fead7773e62bee","datavalue":{"value":{"entity-type":"item","numeric-id":1607060,"id":"Q1607060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4383542$E36F9403-2893-4BD4-A622-12E2A4D45375","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":"Q4383542$9579A519-8A09-4B55-B109-A3A4FB12C716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed805e0c23b7125bd4570eb0a7109d309535a9af","datavalue":{"value":{"entity-type":"item","numeric-id":1919181,"id":"Q1919181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d839622d259d40aa0fc65136ef8ebd6ad00a8d3c","datavalue":{"value":{"amount":"+0.7703412771224976","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":"Q4383542$AFAAB61A-A5E2-464C-B382-E95408D5369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90824216995f82a97991d605cb0768b43cb47150","datavalue":{"value":{"entity-type":"item","numeric-id":5136271,"id":"Q5136271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8655f47165c30388484aa914abb021427d36ac05","datavalue":{"value":{"amount":"+0.7625049352645874","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":"Q4383542$87E6275B-8D0D-4A0A-8EB0-7FAC494E6603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375d0a46acf9f4b49b19e075a457c1b36d0b502b","datavalue":{"value":{"entity-type":"item","numeric-id":3984504,"id":"Q3984504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa173e26f7e7bb7b5118291e86c07edcfa141dd","datavalue":{"value":{"amount":"+0.7572636604309082","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":"Q4383542$08D6ADAB-85BF-4D34-8CBF-52736036A5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a87bbfbcfd53ad78db7b301d6750d74a6bbf1b","datavalue":{"value":{"entity-type":"item","numeric-id":4575610,"id":"Q4575610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4201bb47d52ac87fa390703a1706e99f40469647","datavalue":{"value":{"amount":"+0.7508872151374817","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":"Q4383542$B20AA81F-648A-40DE-841B-11BBD7E7A215","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4383542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4383542"}}}}}