{"entities":{"Q3467859":{"pageid":5248776,"ns":120,"title":"Item:Q3467859","lastrevid":46651740,"modified":"2025-12-25T08:23:22Z","type":"item","id":"Q3467859","labels":{"en":{"language":"en","value":"Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539328"}},"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":"Q3467859$E6D0E938-EAC8-42BA-862E-76CD84D46A66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c796d3b53e5c2617727f23777c76114f12f9eac8","datavalue":{"value":{"text":"Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3467859$05077EBB-A56B-4F91-B4FA-423F988907BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"125e367c3c6749b75190a5655a7938411c474472","datavalue":{"value":"1473.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467859$3741DDAF-0EA5-4A6E-B215-424A45FFABFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b09343dcb57b3d94b8bd5c63d099848cf279bcd","datavalue":{"value":"10.1007/978-3-319-26626-8_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467859$C9918D57-0B3A-4CD2-8630-4220C2BFD17D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ac9594bc41defa56e93f58238b731b0750a100f","datavalue":{"value":{"entity-type":"item","numeric-id":896156,"id":"Q896156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$226E3ED5-8484-49FC-827F-AE312AD53C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60afa25a1e25a8fdd2add7e93878519075a2830","datavalue":{"value":{"entity-type":"item","numeric-id":492586,"id":"Q492586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$0FAAC306-E0C2-41C8-ADA6-26769E562291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aab89afbf1098c4a5ac3a101b2c2e932404c698","datavalue":{"value":{"entity-type":"item","numeric-id":247968,"id":"Q247968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$369BAF84-A211-4EAE-B6EA-F648498749D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f75c8e2f1470f68f211700e9ee490c532cd89d41","datavalue":{"value":{"entity-type":"item","numeric-id":946655,"id":"Q946655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$A803D058-6847-4584-A711-C6FB512C47EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$F38E65BB-40F6-47E0-9BA9-60F361F1CB58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-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":"Q3467859$5B729E90-4038-4F71-96C4-373CB2B966AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467859$8198A8CA-DB82-4812-8D4F-8598C278B908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467859$8C68D1C2-7920-4FB9-946A-1C64F6054E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467859$6951EED6-6061-4C72-8457-ABC85F986095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467859$9FFEAECF-1F53-40EF-A57B-7B04B67A6EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467859$4BD3DE82-F0C5-4F4A-8B66-CF44B4E4CB08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e5b52b1e34bd1f26dc241c062ff802870ed1d12","datavalue":{"value":"6539328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467859$E75DFADB-F5C7-4AD6-8533-EC520D2ABD07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467859$2529CB3C-182A-4EE0-BAD4-787051C881B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467859$B6CE40E7-78DC-4F34-AA82-A39CEB8CAF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdf1248bc0ea9c282c5a6c81401c836b40beb98","datavalue":{"value":"complete multipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467859$7F6BFAB6-FA69-4B0A-AE32-9584C06A56FD","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":"Q3467859$43E93E5B-DB77-493C-B05D-1D60719EADAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b94277081e9b02cda41320f6464f3773fdba670","datavalue":{"value":"https://doi.org/10.1007/978-3-319-26626-8_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q3467859$274CCA5A-CE5D-459E-A101-2D6CDCAB1762","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1b372e2f03d8eb97b1029f2e6c249bac2c3764f","datavalue":{"value":"W2395653148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467859$9E6A1299-C713-4140-B890-5C1D07DF1C85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae600d82e59da48d9490ff29ee5b51a547bc0409","datavalue":{"value":{"entity-type":"item","numeric-id":4864249,"id":"Q4864249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$AD5238E0-3DE9-472D-8A73-83DD51E7BEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbdd254f2fa5d59a266472ebfedb113a3aa601e","datavalue":{"value":{"entity-type":"item","numeric-id":3583300,"id":"Q3583300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$913B3F14-5ED1-4EAB-8D12-F4F6BB5CE52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cd53a5b85bf9831730cd83c256fb1eedb64240","datavalue":{"value":{"entity-type":"item","numeric-id":3337223,"id":"Q3337223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$DF9C3E40-C4BE-4338-A2C8-FE496EDDF054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$DC6D283B-6303-4B78-AD3A-5D38B4B1D7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$A848002F-426B-44FA-A746-14EEFA534567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$92773C00-B6AE-4C8E-B4F4-8B619F263195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8351c04be4d7951f905989d7eb986c0bcdd3d55b","datavalue":{"value":{"entity-type":"item","numeric-id":2930267,"id":"Q2930267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$99CD6749-8F16-4B07-8367-7478C628BC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$3E9B487C-2B35-4D07-AC02-6ED2C16860FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1801bbe1b4e6b7a0605b196651609a1b117fdba1","datavalue":{"value":{"entity-type":"item","numeric-id":3012828,"id":"Q3012828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$5AEF2496-6195-454C-9409-75099D501116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$DC10C3E6-AC20-4006-96E6-392F3857BC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$613397DF-C927-4512-9FDD-5859332BBABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467859$8A217A7F-8F8C-434A-9F39-6231236FB771","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d577d6bae45e7470f13816b1f495b4eeb5439dd","datavalue":{"value":{"entity-type":"item","numeric-id":2424881,"id":"Q2424881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3f9b9512c078eaf930627f34ac636202a264e5","datavalue":{"value":{"amount":"+0.9575443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467859$90E2C4D4-D964-4EE7-A18D-D08A2B0313E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c6b4079cda45a9cac1637245b613b00e2a101d","datavalue":{"value":{"entity-type":"item","numeric-id":1679502,"id":"Q1679502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb5064244fc12278ba7e11ea7232084a29ab382","datavalue":{"value":{"amount":"+0.95310915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467859$8493E808-F4A1-414B-8F3C-4ECB08FB8491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34b99275e3abd0a2a971d4a887b13314aebf2b8","datavalue":{"value":{"entity-type":"item","numeric-id":5918906,"id":"Q5918906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada013c3af4cbd65b8e3f5d7a0586dc393c146c4","datavalue":{"value":{"amount":"+0.92215526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467859$F22C45F4-E164-4825-8FCD-FE60FD982B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8832e8c2bc64a67245b2bcb473a7199c687cb9d","datavalue":{"value":{"entity-type":"item","numeric-id":5915577,"id":"Q5915577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada013c3af4cbd65b8e3f5d7a0586dc393c146c4","datavalue":{"value":{"amount":"+0.92215526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467859$7A4A8884-CD68-4FE6-BABD-2FAF391A6B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f3497684b107a30cb18a2736ec9185757043b7","datavalue":{"value":{"entity-type":"item","numeric-id":3578370,"id":"Q3578370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8aa45e20c610fc1e40f7fd3790a6a6c36f76bdc","datavalue":{"value":{"amount":"+0.9020138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467859$D6AF3384-4B86-43A8-B1A9-52F4A75C44FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3310fad5c21fa629c022001adfa107528ad75d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779691,"id":"Q1779691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a493a1149442a46d79b8f25d2ea2df8bd1c8501c","datavalue":{"value":{"amount":"+0.89503133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467859$FE5580A4-65A8-47FB-A7E4-EDB759734C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf1d00023bb1b03f6a4f7406434396d5a6e41fe","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926ae3a4ce1a1036e6d21ab7f320863f818e6853","datavalue":{"value":{"amount":"+0.8936851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467859$2E6D6661-5306-483D-8A58-B2E42634C9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef7034741345ea5af3bc01f92aefc3b3705b799","datavalue":{"value":{"entity-type":"item","numeric-id":3508568,"id":"Q3508568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a168f958487143ef695dcf0993e29ba2098e4fd6","datavalue":{"value":{"amount":"+0.8933202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467859$B8891598-31C1-4C1B-9B8C-48DE925C65A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b78b8beed59b0f7aadb11c2c18e723ef754f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4681170,"id":"Q4681170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca16a142e6f334df8b48b87c3d7fd27452e069f5","datavalue":{"value":{"amount":"+0.89064085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467859$9F3C5EB6-ECD7-4128-81CC-E656F7D54725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e472d7b12e26f0699150640a3e400fdaa56d086","datavalue":{"value":{"entity-type":"item","numeric-id":4962765,"id":"Q4962765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63378e184c0d804625e6713c0b393b23f99608d","datavalue":{"value":{"amount":"+0.8881663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467859$D2298F3A-F2C4-4662-8C43-3E7DDAC4937E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3467859","badges":[]}}}}}