{"entities":{"Q5200501":{"pageid":7230072,"ns":120,"title":"Item:Q5200501","lastrevid":94531973,"modified":"2026-06-05T07:03:30Z","type":"item","id":"Q5200501","labels":{"en":{"language":"en","value":"On the minimum degree up to local complementation: bounds and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6102424"}},"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":"Q5200501$ED561EF5-63BB-47CA-8DC9-D93CE3806C82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"462c9654be1c1e276a0ea126327f1683d7d77e41","datavalue":{"value":{"text":"On the Minimum Degree Up to Local Complementation: Bounds and Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5200501$509DCC2F-AC51-496C-9B67-12B209795E27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"008a34508175bdf57efca2277c8c974ac4f851de","datavalue":{"value":"1341.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200501$1B55D446-68D2-4F19-9218-DE10E8E391F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f442d9fdedcc619bbf04dba307ef71e859276d9b","datavalue":{"value":"10.1007/978-3-642-34611-8_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200501$CF13F548-FFA9-45FB-9364-1C16CD24AEEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7329fa54dca0875be6969ab7d9cbee7513220c61","datavalue":{"value":{"entity-type":"item","numeric-id":496040,"id":"Q496040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200501$5CAD364D-95CF-45CA-96F2-8AD1326711C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8082a87febfd862be6bce4a5ebed07469f5930e0","datavalue":{"value":{"entity-type":"item","numeric-id":496041,"id":"Q496041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200501$90500235-5C71-4258-8B4F-689C50956054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c8a0fd260d93698449c2617220404dbb84d4f0d","datavalue":{"value":{"entity-type":"item","numeric-id":496042,"id":"Q496042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200501$7C998B00-A447-4DA7-A941-298609DEC393","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200501$B35ABD1C-53CC-432E-8FAE-D1E0800D4A05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f5d0b9aef60a4c2a8df4614c30e2b940c8c4a5d","datavalue":{"value":{"time":"+2012-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5200501$6D60E20E-4CEC-4817-BBED-557F2F247B47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af1b064d3a425e45eadcc34aaae3d93bf6b08fab","datavalue":{"value":"https://arxiv.org/abs/1204.4564","type":"string"},"datatype":"url"},"type":"statement","id":"Q5200501$A0F3AB0D-1EF1-4156-97FD-6B08B4374854","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200501$7161B2D3-3BC5-4375-9F13-EC178BC73D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200501$DCD41E12-A814-4BE6-9D2D-5B711FC6F6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200501$C7EED500-1171-4FE0-805B-D4F73E2C9121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200501$BC3E53AF-273B-43CF-90EB-2D5F57266EBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6091142cc6dd04b8af3b5a97f226a1f0939bea5d","datavalue":{"value":"6102424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200501$DF492B84-5FFA-491B-A5B9-02E55B211DA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200501$BB924CB5-69F8-42DD-BFBB-C09FC9867BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a947df064993ad41ebb00d52b9ba563c590f604b","datavalue":{"value":"local minimum degree of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200501$E9C901FC-3497-49E3-95B7-57A1EA29ECDF","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":"Q5200501$BBC6EC1F-D63E-4CAF-AE59-FDC0323C9225","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f2789df6363cb597887e55c3bc20e3a7c0328a6","datavalue":{"value":"W3098082123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200501$3EF6BD68-A781-4568-88BA-77B9B470C7DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d52b5537cd2d33607a69f717d893c7e9bcfb4f","datavalue":{"value":{"entity-type":"item","numeric-id":3459866,"id":"Q3459866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163477f520e047083d5df4e50ad87957e5a07b2b","datavalue":{"value":{"amount":"+0.8790682554244995","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":"Q5200501$34255E3A-DDA0-456E-9766-42420590D6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568fc5c5323126fba20dadb7dc1a57ae3dc89eee","datavalue":{"value":{"entity-type":"item","numeric-id":5896965,"id":"Q5896965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241909d050304118f1e41a038713af5e200f78cb","datavalue":{"value":{"amount":"+0.7246936559677124","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":"Q5200501$BD290812-A7E0-43F8-9DC0-87200E4CBCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7304cbb120360ded6fd81c23ba801730ebaf53b0","datavalue":{"value":{"entity-type":"item","numeric-id":1045925,"id":"Q1045925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb029a65461cba870c578e94ea7ddd29667aee88","datavalue":{"value":{"amount":"+0.7164199948310852","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":"Q5200501$D4005281-46FC-4A8A-9709-09EA1A676335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2f87ce2f79e72330567692b5a1df56d1d7fd5b","datavalue":{"value":{"entity-type":"item","numeric-id":5901075,"id":"Q5901075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934db4aef6d2a1196fbb83b419c11048788825c3","datavalue":{"value":{"amount":"+0.7152774930000305","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":"Q5200501$99F609E7-D9C9-432A-B264-C87209100F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fa65693e87ea344b5898af68a77449fec77af4","datavalue":{"value":{"entity-type":"item","numeric-id":3172447,"id":"Q3172447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb131461e2e64d8585e63a6991d901580ec178f","datavalue":{"value":{"amount":"+0.7099806666374207","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":"Q5200501$51F16013-710A-4111-ADEF-4BE69B133F5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum degree up to local complementation: bounds and complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimum_degree_up_to_local_complementation:_bounds_and_complexity"}}}}}