{"entities":{"Q1811082":{"pageid":1821824,"ns":120,"title":"Item:Q1811082","lastrevid":69018474,"modified":"2026-04-13T03:46:13Z","type":"item","id":"Q1811082","labels":{"en":{"language":"en","value":"On cutting a few vertices from a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1925264"}},"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":"Q1811082$7452D522-4BC4-4D5F-9A0C-2DE35C3E4F21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b20140b4ea834f75a51123e048994b636769ee8","datavalue":{"value":{"text":"On cutting a few vertices from a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1811082$40C22140-CA00-45B0-AD60-5A4A29BCAD4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"425263aa5c0fc45588521aa1ac9396d40826ec77","datavalue":{"value":"1019.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811082$388923FF-723B-4550-8E84-55ACA1A6BFEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b84c40dcdf8eba5e5a24d104b57bb35310fe942f","datavalue":{"value":"10.1016/S0166-218X(02)00394-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811082$D6A734BB-D2E9-488B-A7C2-823DE5092D1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811082$401B45A3-C495-4D74-9B4E-60E746E079D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee5bf92e3770c5a26b5d10fe0060ac828429207a","datavalue":{"value":{"entity-type":"item","numeric-id":271587,"id":"Q271587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811082$239E87C0-CF1B-42EC-BBD2-2493D7A577DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811082$07648C53-2715-42E9-95D4-9995B77F4869","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811082$087FDCA8-876C-473A-A148-B97E8A8CE58C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae38298a411e50615364cd6c80d7e0f949b3a896","datavalue":{"value":{"time":"+2003-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1811082$BEAC1E12-CAC2-4F82-8A0D-83949A5ACE9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811082$BFD905B3-C1E4-4AA1-89A4-86317608FB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811082$BF2EDF96-D380-4121-B10F-B651A0D9333E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811082$0D844DCC-C615-44C3-8864-99A57752C87A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1f5e2d8d445cc7267ded1e565b02af54e35c0d8","datavalue":{"value":"1925264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811082$259104FC-312F-4476-8B8C-95117CE3E8AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811082$802CEE93-E907-425E-9CC5-A8F8E8769F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811082$81FAB0D9-146F-46EF-A4D3-111EE867CC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"128976b18105b0b0016a6dca24082ee235934092","datavalue":{"value":"random edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811082$2658DCB2-3A5D-4CE0-BE44-16FFD3824352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811082$D9DF1F69-548C-4311-84A3-0D405E7EEC84","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":"Q1811082$61F6B10B-F832-416D-90B2-01D879627F42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b7052851d48061120ca868021b20727c573a0","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811082$36501480-8704-4921-8B29-F7BE50C47462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f8d66ebb056cc96947876583ee99b7594f3146","datavalue":{"value":{"entity-type":"item","numeric-id":5470837,"id":"Q5470837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811082$DBCF6D2C-1F29-4BFA-B9E6-54225730B8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986bae9b9c57b786262c8811cdbefe332e9f7b43","datavalue":{"value":{"entity-type":"item","numeric-id":3192022,"id":"Q3192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811082$21145D72-65B9-4030-AF0E-9A3167FE2C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811082$649DAF7A-71E2-4FBC-9AAC-E6FBA5FF3D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811082$64F4B29F-969D-4A4A-9E77-49B3E9A828EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811082$B9502B6F-CE82-4208-BF22-58F4FAB58F12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46f1a67b6b38cbaef9bf161ec4360545d0ac19a","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a3bdbb7a32c03a1ece2507bedbe189233afbfc","datavalue":{"value":{"amount":"+0.8325759768486023","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":"Q1811082$ED7CFA86-9E0E-43E0-9F25-A70BCA7DE558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675301969e367d093165a6ebf2afeb232f82470f","datavalue":{"value":{"entity-type":"item","numeric-id":3347934,"id":"Q3347934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d4de865f4d3726634806468182cda349b4ce37","datavalue":{"value":{"amount":"+0.8319067358970642","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":"Q1811082$292E6E20-5C69-40AE-9D51-EBD20A715676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ccaca5a57dbffe19b0216d839b21e36780e62","datavalue":{"value":{"entity-type":"item","numeric-id":1977137,"id":"Q1977137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e91974deaf1743a48c0ff0230be9959ad2d805d","datavalue":{"value":{"amount":"+0.8315039873123169","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":"Q1811082$51BEA1B3-7622-4D5A-96BD-2CD314E40BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597971f83374b2868144fbb5b41a66bae9e14bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2419357,"id":"Q2419357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"707e01fa9cc80f98846a4207cd295272c45aeb56","datavalue":{"value":{"amount":"+0.8288131952285767","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":"Q1811082$54946615-A26E-4D33-9DDA-750F64208938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fa52737747e3fbdeb9d1ddc41a2e461c1217d0","datavalue":{"value":{"entity-type":"item","numeric-id":5952050,"id":"Q5952050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78505ca839ef642b891de281ed390a43afba13fc","datavalue":{"value":{"amount":"+0.827459990978241","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":"Q1811082$DF5A50C8-2F84-485D-8674-FCC615CB2AF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cutting a few vertices from a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_cutting_a_few_vertices_from_a_graph"}}}}}