{"entities":{"Q2889902":{"pageid":2900627,"ns":120,"title":"Item:Q2889902","lastrevid":51485978,"modified":"2026-01-18T11:32:07Z","type":"item","id":"Q2889902","labels":{"en":{"language":"en","value":"Reoptimization of the maximum weighted \\(P_{k }\\)-free subgraph problem under vertex insertion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044021"}},"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":"Q2889902$BE4FEB26-D73F-4321-8247-96CC61C147A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5076477a9dc8041df9b6eef1146ebf67787cefa","datavalue":{"value":{"text":"Reoptimization of the Maximum Weighted P k -Free Subgraph Problem under Vertex Insertion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2889902$DDE2A6FA-B926-4DC9-9D21-5943D65F31C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3da5c5c88d6dffda8d870f49ba4d7a44526443d","datavalue":{"value":"1351.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889902$3A4B0D26-B246-4D87-9841-0D848EE49822","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2ce930315cbb33731b35d9628b7d32ba9709e12","datavalue":{"value":"10.1007/978-3-642-28076-4_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889902$C297B511-9735-4930-AF06-E22E7B02AA2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f185238115ef3aea669092248869d8689be735","datavalue":{"value":{"entity-type":"item","numeric-id":386898,"id":"Q386898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889902$AF41DF84-CF2A-4515-A1C2-BBABB29D5B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889902$F4675015-BFD7-476F-A0A1-56994A485907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889902$1F945C95-2FFC-4DA5-B1F1-E7EA47F7C257","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889902$BCADBBD1-BD50-4D63-A73F-D2191E66B7F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2889902$CBB699CE-D889-41F0-9516-EA77034AAD32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889902$F47F3ED0-96F7-4E23-B787-D661A3BAE949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889902$8CBCE207-5997-458A-A0C4-CB31CDE729B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889902$DB336A76-0925-4B54-9E58-2774767CA8C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99eb5aa290f354dc0304d2fd87b6efc0c1126241","datavalue":{"value":"6044021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889902$7020D02F-5B1D-4279-91D6-A9A017E9A686","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":"Q2889902$881B022B-8FC3-44D2-B2CD-9CA018A97FB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b6433171d45fe76c38d6f75d87c48ea6cca31ad","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28076-4_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2889902$1DFE352B-661A-47B5-879D-5403A1667193","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbec2655167652d4fe6138c5f7c3a91a723a788e","datavalue":{"value":"W1485200564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889902$A85F1BB3-9550-42F2-A968-62D4B64D2EAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113e34827a4f03862c86f2e06083472cbfb6f6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2846477,"id":"Q2846477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369d55438da2c79bc83da25a59c77683aa0d98a1","datavalue":{"value":{"amount":"+0.954214334487915","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":"Q2889902$04BA86B8-3116-494F-9F83-AFDE7A1B6007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc0bc21171a3e15f229081064138f18c8733e8b","datavalue":{"value":{"entity-type":"item","numeric-id":2894455,"id":"Q2894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e326522d366fda59e5d9691c43033aa6f645317a","datavalue":{"value":{"amount":"+0.8677168488502502","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":"Q2889902$56D1EAB6-9272-4878-812B-DCF8598A6B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"478c4a24cef9c4d0e0770513d6a20b85a1cb1702","datavalue":{"value":{"entity-type":"item","numeric-id":386899,"id":"Q386899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18329b0c40fbbcd7c6bbf066a9efb4a40735a162","datavalue":{"value":{"amount":"+0.8600221276283264","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":"Q2889902$A2B0BEDC-9F70-4B24-95D4-310721283DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03783d0aee9aa981e60ac6b2d75dcfc701296236","datavalue":{"value":{"entity-type":"item","numeric-id":3602840,"id":"Q3602840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52ae1cdcbf670d36bf8ad112bcac18819022a45","datavalue":{"value":{"amount":"+0.8119914531707764","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":"Q2889902$7646919C-D0E1-4066-B957-01C275C1DA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b92f045c763fd8b0edb6ecd3c49d9fe292f635","datavalue":{"value":{"entity-type":"item","numeric-id":464901,"id":"Q464901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2eecf6d9717bdcc68a9f2435f95bbf47ca40e2b","datavalue":{"value":{"amount":"+0.7878692746162415","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":"Q2889902$529BBD30-388F-4ECE-ADEE-3A368AD67AF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2889902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2889902"}}}}}