{"entities":{"Q2846477":{"pageid":2857197,"ns":120,"title":"Item:Q2846477","lastrevid":51818810,"modified":"2026-01-20T05:07:31Z","type":"item","id":"Q2846477","labels":{"en":{"language":"en","value":"Reoptimization under vertex insertion: max \\(P_{k}\\)-free subgraph and max planar subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6206121"}},"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":"Q2846477$27FCE04E-072C-4D16-9598-5681C112BA70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"805ebe9eb11490e5394f0b1250f60fc56a0c1c4a","datavalue":{"value":"1271.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846477$C2EC5547-4730-4EC9-BEE2-57067556F69A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"005eb2747897b4c8483d7caa6b1f967a358df40f","datavalue":{"value":"10.1142/S1793830913600045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846477$5691CE60-BD25-4CD5-B444-F9FF27E7F6B4","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":"Q2846477$75756947-97D6-431B-8ADB-E3CFE5AC0366","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":"Q2846477$095F82C6-2BEC-4C2A-9243-51C591CD34C6","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":"Q2846477$8210F2D5-B597-4AC8-9B6C-35251699D559","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$C7C3EE11-2D90-45C0-8340-37C9217A6DE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da55787997766aeb979c98cfe888ef39ca774ea6","datavalue":{"value":{"time":"+2013-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2846477$69ECEA42-1F08-4DF3-A2C1-E41BA04FDAD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846477$F17B03F6-B364-462D-AD11-429E259FCD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846477$1C8859AF-0B4F-443B-9F3C-EB8C146FEA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846477$FAA7D20B-757E-42B0-A45E-31E0C12C0322","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c2f519aa34672b86bc80fc756fe2b9a1876cb73","datavalue":{"value":"6206121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846477$EE8127C0-1219-4B11-9D27-91A021257584","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846477$710BC33D-52CF-4580-A40E-CF53124487FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2846477$DDF7FF68-C12E-44D2-925C-A4DDF1F58E44","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":"Q2846477$79F03CF3-8D7E-42BC-8756-E261E9AB2750","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91217a52b9aff6a0cdefac5319b4caefa82eab98","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$87D4D982-C905-4B66-829A-7E0816E5A416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ae0f3c49e94d09cd6277539fdef2d16da999a9","datavalue":{"value":{"entity-type":"item","numeric-id":608266,"id":"Q608266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$15FF446D-96C4-4F36-81D6-79010C4DA2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfe370a4aefb4417758b3ab5ddfb1ec76353218","datavalue":{"value":{"entity-type":"item","numeric-id":639296,"id":"Q639296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$9DC31EAC-23F2-4513-B1BB-596AEAA42400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d573b33099abbd84464c7478b38e0c47b06862","datavalue":{"value":{"entity-type":"item","numeric-id":838156,"id":"Q838156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$1B6323A0-BD5E-4B3E-A8B1-F650EC22E525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d41dda25ec7dccd37c8477b9c58510bb27267b4","datavalue":{"value":{"entity-type":"item","numeric-id":2266941,"id":"Q2266941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$5FF6F983-0BE0-41F5-A1A3-607F80229752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9bc413af95eee18b19334ce69995f7a2b72c37","datavalue":{"value":{"entity-type":"item","numeric-id":988691,"id":"Q988691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$6BA60560-EA8B-4471-AAA6-99A585E00B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3759529174677e9dc6012022b159152ee01980ee","datavalue":{"value":{"entity-type":"item","numeric-id":3378497,"id":"Q3378497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$D9EC0DF7-C7F6-4082-8C86-01B277337634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52218760a1f331c8d9a1beaa326f86584a33947d","datavalue":{"value":{"entity-type":"item","numeric-id":4340879,"id":"Q4340879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$083B6077-B6E8-4161-947D-539147AF6EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$FDE76855-CE43-428B-AA2C-45649939074F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603f8ab2f100bd98283f0c186aeac6a6b60a8df0","datavalue":{"value":{"entity-type":"item","numeric-id":5961611,"id":"Q5961611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$9A9BC081-70DD-4723-9CE8-00E90AB0AF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0989224b5cf4792c8aaed007088b302d596ee515","datavalue":{"value":{"entity-type":"item","numeric-id":2395276,"id":"Q2395276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$B13DC64F-2592-4FE9-AE28-5D7AA43A67BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccea62e7eae5229dbb15262ba5366c411dbaa612","datavalue":{"value":{"entity-type":"item","numeric-id":2840741,"id":"Q2840741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2846477$2B3E4B7D-95FB-471B-B1FC-4B3E2A39D09A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60776d671eff298574743b8b35540f5ab8d31805","datavalue":{"value":"https://doi.org/10.1142/s1793830913600045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2846477$9BB835DF-34BA-4C12-9092-C153B4D4EC76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0c888b1f063dfe7927786cade6e5b2105afd40d","datavalue":{"value":"W1984149217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2846477$2F026D98-3630-42C2-B1DE-6C5BE33B945A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc44cfd4e66120928ba61289241078c14dfa4226","datavalue":{"value":{"text":"Reoptimization under vertex insertion: max \\(P_{k}\\)-free subgraph and max planar subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2846477$9D0414B8-7DD2-4BB6-98F4-A7BB0F08B6CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022eefd4b349f6c686da8ea33a081c181c9dfaea","datavalue":{"value":{"entity-type":"item","numeric-id":2889902,"id":"Q2889902"},"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":"Q2846477$E6FB8EE2-8BED-43AD-A339-5EBEA13BA57A","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":"9065980ca888db340f742676e19084ab7f3ffe4c","datavalue":{"value":{"amount":"+0.8945735692977905","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":"Q2846477$86E97E17-8D89-42F5-ADCD-B4C38DAC78B1","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":"89a73ed9665d63c57418965b83d1fe1fdfbc9474","datavalue":{"value":{"amount":"+0.8887599110603333","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":"Q2846477$B59CCD51-A4BF-4902-AB0A-FD559B3FAED0","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":"0f8e0f082452fcfe008cfb0e91a686267b9353de","datavalue":{"value":{"amount":"+0.7825105786323547","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":"Q2846477$078022ED-CDA0-47A8-8181-B081FECCDD70","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":"32a7f0defd2f02bcbb70b98436e0d9bbfc7b85e7","datavalue":{"value":{"amount":"+0.7768664360046387","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":"Q2846477$ABD4B522-DAAE-42AA-8155-F81CD4A79A13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2846477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2846477"}}}}}