{"entities":{"Q1045004":{"pageid":1046852,"ns":120,"title":"Item:Q1045004","lastrevid":79905623,"modified":"2026-05-06T14:58:56Z","type":"item","id":"Q1045004","labels":{"en":{"language":"en","value":"Edge-deletable IM-extendable graphs with minimum number of edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648065"}},"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":"Q1045004$09578174-4FDA-4479-958D-86B821028D71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b608cef91aae5afb9cee676c217ff54fff1da84","datavalue":{"value":{"text":"Edge-deletable IM-extendable graphs with minimum number of edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045004$8E568781-4261-4FB7-979A-9FA2696ACD7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e094b0f195b3dab988c853f61dd4c2e6d667873a","datavalue":{"value":"1213.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045004$0D72D2F5-3BAE-4A86-A2CE-996D0E426B81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8861f8c57700109aecb2c57da2a8aef49a4fb3e","datavalue":{"value":{"entity-type":"item","numeric-id":390919,"id":"Q390919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$17FF3947-A612-4ED9-A0A6-B207E24984E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$1355A8EA-F362-4DC8-8333-9A4B1FBD0F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"551db615d4fb33825e869ae320fa3d438926e939","datavalue":{"value":{"entity-type":"item","numeric-id":1045003,"id":"Q1045003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$1F7D30CE-9073-4163-A402-8FF2A67AF509","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$35F3641A-73DA-49EC-957B-433A4939C657","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045004$07967199-C181-415F-AE60-E47F636396D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045004$0A67C150-5BEE-4D22-899B-230FFC5C2BF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77b562a2be5f79124c6fd8d4a5b968d7ae5b5b79","datavalue":{"value":"5648065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045004$FDB259DF-070E-4248-8906-B79405D53974","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045004$20A2027F-96CA-4865-B851-C6B1DBC99A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22701a4ba7b27207453d1bc1491442a9b6bf54c0","datavalue":{"value":"IM-extendable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045004$700EE403-AF88-463F-9F1E-09BABA6B2C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e57592d5c4f5283cc43032edffa06535ac29224","datavalue":{"value":"\\(k\\)-edge-deletable IM-extendable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045004$1F2EFD21-5CC5-49B1-B0C9-8E7512294EDE","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":"Q1045004$3DECFE6A-6D24-455F-9D31-E5979241B00C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"817073262674779b123c6e352aa8ca02149cb6eb","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.03.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045004$9EBC7C76-1F6A-416B-9380-A282848D39D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0fe70843a2d6281d910bf80072248f4c12286a0","datavalue":{"value":"W1975923241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045004$4D2D28D8-2861-4B03-A5D5-05AF4BAC5401","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$C454401A-E9CD-40A8-AA58-E8C804BF172B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$805D418B-47B5-4F1F-8322-66ABF2CE41C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4264349ce67ae8c6aec828bde7c9dda5f96679df","datavalue":{"value":{"entity-type":"item","numeric-id":1976446,"id":"Q1976446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$C7958E85-C3D5-435F-9AD0-4E396055E5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca2ae35063419b23da6754c97451fb229eda043","datavalue":{"value":{"entity-type":"item","numeric-id":5659595,"id":"Q5659595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$0B936D34-EBC1-40C6-A5FD-8D5620380E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f5bf572826b885597ef268012df184d7bdb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":855304,"id":"Q855304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$D6D49590-E61B-49CC-96E5-57F00659A56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$BBC1A52C-BDDD-4597-AF27-2FFE2F6C18D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6413c0ba6923e9d0b63eb2d8cf3582342318148d","datavalue":{"value":{"entity-type":"item","numeric-id":5948988,"id":"Q5948988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$62B35603-6651-47CC-8828-DDA5ED65B787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55875e067760a74fb2847d4da085432dd9e454c6","datavalue":{"value":{"entity-type":"item","numeric-id":1781983,"id":"Q1781983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$363B7F8B-E07E-4153-ACFD-C9CBC14E55F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab98768d73aba7d38210b4158a3f320936595617","datavalue":{"value":{"entity-type":"item","numeric-id":4242938,"id":"Q4242938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045004$561C2C35-0928-40E6-8CE2-AF12903F7EB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4669dc96fbab28d2729d7e22d80e407154312018","datavalue":{"value":"10.1016/J.DISC.2009.03.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045004$1653F7CB-C5AD-4E2B-BB80-B0FF87674F16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9ba7adfdb963b5b104e7d43e3d2860b36c554f","datavalue":{"value":{"entity-type":"item","numeric-id":3016636,"id":"Q3016636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b20fe7c25d25bf241de1affb78cbad846f8f8a2","datavalue":{"value":{"amount":"+0.9036915302276612","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":"Q1045004$810434A5-94E1-4574-B657-788F87863BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a909d928b7290029a98dda887d2b8dbee5f4007","datavalue":{"value":{"entity-type":"item","numeric-id":3114982,"id":"Q3114982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e909dfc0ad46acf87f3c19472e204ec289b19d70","datavalue":{"value":{"amount":"+0.8898906111717224","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":"Q1045004$61DAA0D8-C5FC-4592-B19F-029D0CF99D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd52fac4edcab01bde60311dedaba024e35b751","datavalue":{"value":{"entity-type":"item","numeric-id":5709005,"id":"Q5709005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7175e21f106fe37c4ec98363db34223bae0942d","datavalue":{"value":{"amount":"+0.8875250220298767","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":"Q1045004$41B66E87-7C6E-449D-BFB9-53D8265221BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54da1ea09bbda1d41a7ef640dab0c16df1a69c0","datavalue":{"value":{"entity-type":"item","numeric-id":3501196,"id":"Q3501196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5f8db5f107cc9d37fbfa28f74cedf6f0eef86d","datavalue":{"value":{"amount":"+0.8835698366165161","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":"Q1045004$1ACE4562-22DD-40C5-90E8-8D24E93021CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74280c2712a8e5f9cde74dabf5fc9861595a7e5","datavalue":{"value":{"entity-type":"item","numeric-id":3014703,"id":"Q3014703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b24d50d236f4ebea561b9c294345df9c016f3b9","datavalue":{"value":{"amount":"+0.8777136206626892","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":"Q1045004$95CB388A-9EEF-4BBD-8B75-672C12276D7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-deletable IM-extendable graphs with minimum number of edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-deletable_IM-extendable_graphs_with_minimum_number_of_edges"}}}}}