{"entities":{"Q4296523":{"pageid":6326124,"ns":120,"title":"Item:Q4296523","lastrevid":47252497,"modified":"2026-01-01T03:31:06Z","type":"item","id":"Q4296523","labels":{"en":{"language":"en","value":"On Finding Critical Independent and Vertex Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 591225"}},"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":"Q4296523$49740E24-90EB-4F67-A47A-0D2818A52D42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf57599f09e7b56401fc1fc26545dede5a385fc9","datavalue":{"value":{"text":"On Finding Critical Independent and Vertex Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4296523$98849DDB-6742-4D34-851C-DD58A4810DDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"168c93527896266e6c19b68591f6301835c23b09","datavalue":{"value":"0798.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296523$52298FDA-62EA-452D-81B1-4CEF15DC6FBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bb15f260c2421b45426410a5ba80f086a800093","datavalue":{"value":"10.1137/S0895480191217569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296523$D5E05D18-439A-438F-9204-92EDC6A02259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cde0da340f3f1442614a5bb0dfe5274443755ed0","datavalue":{"value":{"entity-type":"item","numeric-id":226451,"id":"Q226451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4296523$BBC2ACBE-4E38-40BA-8DA3-22C31BA28EF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4296523$6C9EC514-D4DF-4761-8D2C-D2EFD1A8B3B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b8852e0ec22116036465270ad59cf85494d0934","datavalue":{"value":{"time":"+1994-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4296523$F980CB58-2206-4F3E-97C9-2DCD6F923396","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296523$579E8A2C-E7A7-4020-AB91-430A94543EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296523$DFBC6C44-73C0-4E84-995D-00E633920C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296523$DF1DA86A-B6E4-4F11-9D1E-103D8FB858F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74c2bd083f3bcbcdf788155203a7ed050aea146e","datavalue":{"value":"591225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296523$A79272CC-256E-4223-A819-13757386FD06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296523$5C5465E9-5FD3-478E-A6CC-2C845BB4821D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43cc5e3a756bbe40e8e8aa5b48f27fc960e50de6","datavalue":{"value":"critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296523$7BA3CA8D-4281-490E-B8DC-1DFEF9FAFBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f16a55b52dbd90867407056b406e1489e2e6ba2f","datavalue":{"value":"polynomial solvable","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296523$E1E56873-1665-43DB-9F7D-67B8D2D20A66","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":"Q4296523$DD853CF8-4769-4C3F-B540-7554F71434D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e97d8759738daa58b8ff12b08f7b5eb3a451ed34","datavalue":{"value":"https://doi.org/10.1137/s0895480191217569","type":"string"},"datatype":"url"},"type":"statement","id":"Q4296523$0A98E092-37DE-4846-9FB5-2BE47814E2A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68c75a2f587b79d27b9733155c48d9a039253bbf","datavalue":{"value":"W2076615361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296523$8844782E-DA59-4DEB-826E-15A4DA8E5D23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cc935d4bbb8ad4a361ed531de2ef6d3bede2e4","datavalue":{"value":{"entity-type":"item","numeric-id":4713055,"id":"Q4713055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0394d3efd68dae6d86989dc3410ef1dd377cc92e","datavalue":{"value":{"amount":"+0.931983232498169","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":"Q4296523$F6673616-BB2B-4531-A678-6BDE677B9FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce8e726f419292a220ff06a90580c04631569f7","datavalue":{"value":{"entity-type":"item","numeric-id":1671323,"id":"Q1671323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2644125865a54b2386591fc13c369b2dd7872440","datavalue":{"value":{"amount":"+0.92987322807312","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":"Q4296523$6854BBEB-AE13-47A3-9114-C2328504680D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe0e68c08d0ad706e8dfddabd27cc2af62b1033","datavalue":{"value":{"entity-type":"item","numeric-id":5441574,"id":"Q5441574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830ab3edf18c66c1a7ca8cc967e5aeae6feef285","datavalue":{"value":{"amount":"+0.9046003818511964","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":"Q4296523$A3634A3A-E882-46A8-8962-8A29E4203822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668321aea0e775ffe3ccdec37322af61964dc2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5415703,"id":"Q5415703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d421823673133c6f7812509d3edc1f991f7b39e","datavalue":{"value":{"amount":"+0.8264203071594238","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":"Q4296523$A7F2E5D5-462D-4E16-B10B-463F91C49014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55cdf28d61ad192b52d28c335d88ec028ea717b2","datavalue":{"value":{"entity-type":"item","numeric-id":2457270,"id":"Q2457270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ed03782f46d94edb28a16f3958de09f59a09f6","datavalue":{"value":{"amount":"+0.809403121471405","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":"Q4296523$0F70287C-1DDC-4B4F-91AA-5FFC889449B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4296523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4296523"}}}}}