{"entities":{"Q4886045":{"pageid":6915624,"ns":120,"title":"Item:Q4886045","lastrevid":47403841,"modified":"2026-01-01T15:49:35Z","type":"item","id":"Q4886045","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 910871"}},"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":"Q4886045$EC0DBBE7-1F96-4168-B691-61C6DD327F93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a092273ee57acea13a13d45b9907515fbe05a478","datavalue":{"value":"0847.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886045$A9BB3016-FC5A-4202-876B-F73E0B4E28E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886045$57CD6410-35E2-40ED-9368-326506210C05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5252e1eb2d7b7f01858e2e508ea93d40e7d49d49","datavalue":{"value":{"time":"+1996-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4886045$2F30EAC7-7D96-453A-A0B3-76A9A2C11A4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886045$3123CA52-3111-4C18-ADEE-0C59B870CC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886045$7153B565-85A1-4390-8934-830152484AA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9cfa8e42890f70edb401c926809252bbbbaacd5","datavalue":{"value":"910871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886045$D4CE87A8-141E-4380-AFD2-28658DD432EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f9869aace298bd38744e98d4243f26a9fe99f","datavalue":{"value":"local improvement search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886045$148BD565-2DFE-4DC2-AAB7-606BAD7A3CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886045$E461185E-1F6A-4110-B354-FAC082A7D352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886045$95EDEDC8-7BB3-492F-90FC-CBD9539F5073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886045$5A10BDFE-28F3-4044-B697-D4EF5185B822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886045$74986D33-26E9-4214-8E2B-07D930321D8D","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":"Q4886045$45FA254A-4CDE-45BF-99FD-60014B46F6E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207245676fc71b48c66dbc424c9cd14152bfc767","datavalue":{"value":{"entity-type":"item","numeric-id":2729651,"id":"Q2729651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10a575b945fe9d6069df1157f5c92b7b85b23e6","datavalue":{"value":{"amount":"+0.8082846403121948","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":"Q4886045$999A5CDE-57D6-42B3-AE45-210F98A03EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574f0c5be503affdaecf7acee165a96d998d53dd","datavalue":{"value":{"entity-type":"item","numeric-id":5687646,"id":"Q5687646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10a575b945fe9d6069df1157f5c92b7b85b23e6","datavalue":{"value":{"amount":"+0.8082846403121948","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":"Q4886045$1CF14C83-61B5-4DDA-8DAD-847DFBA35F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e7499e52ec1f013071d2aee912530b16459184","datavalue":{"value":{"entity-type":"item","numeric-id":4252286,"id":"Q4252286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f68924ab28b16b12c03544ce737df7092e1a8d","datavalue":{"value":{"amount":"+0.8081095814704895","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":"Q4886045$C28A6B77-916E-4710-B15F-E121A978F164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee473969cbc688b90d4c9788e9224949e58d203b","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93622ea4f6ef885ceec4747bdf55cc6d1fef9127","datavalue":{"value":{"amount":"+0.8081095218658447","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":"Q4886045$CCB0FCF0-BB37-4A26-976E-346D5267E970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9eee79584318628c6f41e36ab3d3bac26d42eb","datavalue":{"value":{"entity-type":"item","numeric-id":3195350,"id":"Q3195350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb84c273f224ec3f31aba9c5df99c7ab8fbf47f0","datavalue":{"value":{"amount":"+0.790032684803009","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":"Q4886045$A894918E-A9DB-46B1-B01D-C71749622ADA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4886045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4886045"}}}}}