{"entities":{"Q5133215":{"pageid":7162787,"ns":120,"title":"Item:Q5133215","lastrevid":53871224,"modified":"2026-01-25T20:52:04Z","type":"item","id":"Q5133215","labels":{"en":{"language":"en","value":"Complexity of unique (optimal) solutions in graphs: vertex cover and domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7274190"}},"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":"Q5133215$740A70A3-258E-4CEB-BE60-2F4A93872F65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72790866284b164a8b60455eb70df5d6abacfb08","datavalue":{"value":"1473.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133215$FE010769-7534-449B-B5B4-BD5BFF33E49A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133215$2E03FFCF-BD95-407B-872B-CFA423286C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2ec2b74efc27b89370d28fd6d179e59643761","datavalue":{"value":{"entity-type":"item","numeric-id":1199621,"id":"Q1199621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133215$12937D02-E209-4981-8FAB-521139E54541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7f72fe8b9514d4a127d9f5ec579865479ca839b","datavalue":{"value":{"time":"+2020-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5133215$D8AEC3B9-2AB6-4C2E-BC47-488F399B7011","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133215$CA323636-11D3-4710-BCF1-961C152B7F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133215$2F28DFD7-C734-439B-A016-D09334FDC548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133215$9ADF97A5-EB30-4EAF-94A1-83F495E938CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133215$058BA221-C556-4E24-AC44-404D2BC0A9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133215$2652E93B-A8A3-4E24-99F8-21ECF375DB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133215$892B5DF2-61DA-4CAF-B2D4-FE4DB151244E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c064aec7e4931c165b8fb67f8b5600214cd1cd9","datavalue":{"value":"7274190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133215$EE380ABF-2A8E-47F6-B564-F4B1EEA8CDA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133215$38A93EEA-5685-4C87-81C9-41885C491230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133215$EAEA28C6-BC27-4BEB-9AEA-CDC8F818C688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133215$0F6697FE-9F2B-44A9-8191-A77885CC4723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133215$61044C38-AEE4-41A6-AF57-89BD58E3861F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcd8c555a664db197f8d6a3a0560e1955b1a53e","datavalue":{"value":"polynomial reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133215$4634B1A3-33E4-4976-85E1-B326EB732304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e396dd5a87ef1c647707268dc3d26430f82cec3","datavalue":{"value":"uniqueness of (optimal) solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133215$93D9828B-3BB0-49D1-B876-D26C78A871D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133215$8E2242FB-6A88-438E-9210-C4AA09BEFFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5d90a4764eb642089384ca5d890be80895980d","datavalue":{"value":"dominating codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133215$41D551EA-A6A8-4F5C-8995-BCB2D20BFBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f6582b2e6704ac3026a2bd0ff69f8f5182ad73","datavalue":{"value":"vertex covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133215$8F4B5EBF-5D97-4E3E-86CE-C810DD2D4322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5abda37d0ccdab1866ef17c2d3bca953c13742f","datavalue":{"value":"Boolean satisfiability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133215$C3C52C6B-4CDE-423A-B23E-19E264AEA8E3","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":"Q5133215$D3BFCBC7-496A-4221-8CA4-A6ED6AE115E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79561fef16dcb7210525ca90f0d6c8a84a17a67f","datavalue":{"value":{"entity-type":"item","numeric-id":1733054,"id":"Q1733054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c57e5ecd688f10de078fe158f72aa6166e7f4b8","datavalue":{"value":{"amount":"+0.8561459183692932","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":"Q5133215$F01B98A7-1042-400C-B79D-DE99F5F6D79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a78dc761f7358dca0f1ccae74f9189396e8b8c","datavalue":{"value":{"entity-type":"item","numeric-id":5133053,"id":"Q5133053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a3f440593cb945f8099f3f86b10acc642e38cf","datavalue":{"value":{"amount":"+0.7468348741531372","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":"Q5133215$959D5E09-7CD4-434E-BFF4-196ECD44A4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df37e1c55a7ebabcf7c524c7ac23b5dc9efa2995","datavalue":{"value":{"entity-type":"item","numeric-id":1664084,"id":"Q1664084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1c67f69b65423a23cbbe1430113ccf71e4dde1","datavalue":{"value":{"amount":"+0.7402572631835938","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":"Q5133215$AE288C8A-80A8-46AC-A71E-5F6C6692E130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451fc3a6fbdfb9bbf958bb10b2350c3b5488d1c9","datavalue":{"value":{"entity-type":"item","numeric-id":3392942,"id":"Q3392942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9694bcea7a4994efe7f243060e9fc7f5f25fef8e","datavalue":{"value":{"amount":"+0.7277888655662537","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":"Q5133215$595EAA6F-A16B-4085-89F7-74740826F520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3a2956d808db0d47d801d2476a56e338601cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2456358,"id":"Q2456358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7791dedaf18f376d1249e6a396820463e7db6c00","datavalue":{"value":{"amount":"+0.7237994074821472","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":"Q5133215$A256E7FF-6991-4F19-89BC-BAA5FD4900BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5133215","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5133215"}}}}}