{"entities":{"Q3050138":{"pageid":3060854,"ns":120,"title":"Item:Q3050138","lastrevid":79991309,"modified":"2026-05-06T15:11:19Z","type":"item","id":"Q3050138","labels":{"en":{"language":"en","value":"Minimum node covers and 2-bicritical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3644801"}},"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":"Q3050138$33EF64CB-DD72-4031-B026-FCA662C936EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91ba0c164baec2ef6823df8903baa5e28df42229","datavalue":{"value":{"text":"Minimum node covers and 2-bicritical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3050138$7436D03D-9182-430A-AD4F-4EA0819000CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60ee41e7ca58eb8c3536b3aa59db7175c7146c85","datavalue":{"value":"0414.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3050138$8560F86B-AE32-4E07-848F-FDE8AB2B870A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91ce4a89fa1c1541fa4268315f1415a7e2e6d106","datavalue":{"value":"10.1007/BF01588228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3050138$FEE64AF7-E441-4C4C-ABF2-05BD2B3AC7C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$13A9B500-8E34-4202-B028-B616E168D400","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$D729499F-54D9-445C-9561-2A64EB4C091B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3050138$4352B53A-8297-46C6-9772-30502883AAAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3050138$0E21EC28-2F72-40FE-9D82-BE6B8A8D97C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3050138$0B6E371F-268F-4298-BDA9-E3214DA0E568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3050138$F0AA524F-31A7-4105-997A-7D0DCA62B411","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"638f39352f90eabfb3a7eb64f5f98af21141a0a9","datavalue":{"value":"3644801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3050138$D65260E6-4AC7-47A8-B579-82C7CAC525A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b8a044997b47d361e8c908be3f482dd59614ff","datavalue":{"value":"node packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3050138$F9A2974F-5FE8-439E-9671-582CC4357327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b26c96a9ab39c70384b44d426a23e5f6818be1","datavalue":{"value":"node covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3050138$3A6C30ED-0DF6-4598-943F-835DB2C8D619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3050138$22059C8C-590F-4070-8988-C02F4B1150EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3be6b8cc2f8e2c55235130a8e82bf827c3629f","datavalue":{"value":"bicritical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3050138$0E0EAC92-9C41-4892-BB38-26CBC8C88988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1efd4e6ed02bb8d7bf101137b5e07a550e665450","datavalue":{"value":"regularizable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3050138$9A32BEFF-C54F-4539-9581-1A45C601B325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3050138$C11BF909-26E5-4889-A0B8-A6EDC1159A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3050138$C2607D39-80D9-41B4-B4DE-96FB412E3CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b0edd0391efd48b74146f624ad7d1229ac1efd","datavalue":{"value":"minimum cardinality set of nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3050138$86456BCC-801B-440D-AADF-10BB1B685A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3050138$84F8F328-849F-415F-A7AD-E23A04FA42C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d2b1d4baa5b27bd31ce36bc677440bf8263ad3","datavalue":{"value":"heuristic approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3050138$2E351536-B226-4F67-AD0F-7D460EF1528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3050138$FA76E6A0-78F2-4433-8B51-510B7C9D4E8D","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":"Q3050138$D0DB643E-51D7-4A10-9430-A4E50A5604C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$6C425FC0-5923-43A8-AE95-964582754BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89a04055c2ce07148912c304e86c6349e6382a","datavalue":{"value":{"entity-type":"item","numeric-id":5337705,"id":"Q5337705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$47309341-5398-4DDC-97F0-9D20F113B160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff6ff6dfe35963b6f388256c494eec06af55bac","datavalue":{"value":{"entity-type":"item","numeric-id":3963051,"id":"Q3963051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$B2D81B82-474D-4AC7-8847-36380632B497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d78aebc03382f2bd4411dc4c5ad65fcd17d42f5","datavalue":{"value":{"entity-type":"item","numeric-id":4177607,"id":"Q4177607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$EA1F7329-ADA3-4D66-9D6B-847250094796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$99AE9B39-8937-4DDC-B3E5-C70A9B782356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca512bd62ef81317baaf07336a09e35ab66e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$E2EAB954-71D7-4124-8FAE-EB860578608B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$8EE378A3-0270-4661-9783-9919CCB0B67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$483BC418-8114-4060-B309-76118C47D0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7efa2119d34420dd40c3e294d1965116ef0ef20","datavalue":{"value":{"entity-type":"item","numeric-id":4184859,"id":"Q4184859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$01A0321A-B46E-4A2D-BA31-4102FA9EB0A2","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":"Q3050138$2F2CA820-402A-4F51-8820-B1BA42A4456C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615b6090623e2fe14c484a0a9e32f6c50e8e26da","datavalue":{"value":{"entity-type":"item","numeric-id":4136929,"id":"Q4136929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$81633673-79F3-4F16-845A-2F2215AF494B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3050138$9568B39C-EEA6-4508-B873-9A49D14F1D21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum node covers and 2-bicritical graphs","badges":[]}}}}}