{"entities":{"Q5154917":{"pageid":7184488,"ns":120,"title":"Item:Q5154917","lastrevid":56741679,"modified":"2026-03-23T11:05:21Z","type":"item","id":"Q5154917","labels":{"en":{"language":"en","value":"The search for minimal edge 1-extension of an undirected colored graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7406777"}},"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":"Q5154917$4F9D14FE-E45A-46C5-915A-6D6FCF3AC2BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e0e6fef530219da2a243aefde9735e71623bc58","datavalue":{"value":{"text":"The search for minimal edge 1-extension of an undirected colored graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5154917$E9605308-E296-4198-9B8B-6F1571E1651E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c834e763748b411d3abffa84acb9fce44f8b3214","datavalue":{"value":"1482.05324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5154917$1AEFFFFD-9A73-42FD-824E-FC69B6DBB263","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44ab5fabeae2bbffad9cddefae099bca36036485","datavalue":{"value":"10.18500/1816-9791-2021-21-3-400-407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5154917$5B693B38-4DF7-406F-9562-98F1320FBD47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20135d5f347b62d6f8ae5162273dcb22db7218fb","datavalue":{"value":{"entity-type":"item","numeric-id":4995139,"id":"Q4995139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5154917$55C505A6-F4F7-462F-B935-84D5089C1941","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"362b86c088ce5aabfcc88d77e39564ecf51eeb12","datavalue":{"value":{"entity-type":"item","numeric-id":4995125,"id":"Q4995125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5154917$A671B9EE-40C6-48F2-A4B5-E6AAF0F4466F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d1b2eab6ef1c04945b40d3e5f92b825992f5190","datavalue":{"value":{"time":"+2021-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5154917$C50D3521-F802-4590-A15C-7D7BA6BFF6A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f52afb1e65c5799a96c00742a85137e9509bd10f","datavalue":{"value":"http://mathnet.ru/eng/isu905","type":"string"},"datatype":"url"},"type":"statement","id":"Q5154917$66252035-3F6A-412D-89DE-D996D84F54AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5154917$96573F5C-5BAA-4EB8-9ACF-7DC5895D5414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5154917$611BE0FB-9F2E-4E55-8E6D-C4FEE66D0F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5154917$9DF40D73-8675-4E4C-88E5-9E6277025CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5154917$3C5E4188-6253-4D9E-BC5C-57573BD9D2DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a359bbef8e2dfe4d3de08eb9868b1a9c5662db3f","datavalue":{"value":"7406777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5154917$A1E4B419-719D-4D69-AD89-8AB068808FD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05bb997d341bc0b74d7c664c9582b633e0c7c14","datavalue":{"value":"graph extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5154917$4F7085B7-2BBA-4AAF-81AF-F9450E270E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e42d556d3d6780cbe3e81690995b9b4b5cb328d","datavalue":{"value":"graph colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5154917$DDD0CEFB-9712-4137-AFF7-A1D5003F48E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54ac6f1bd1b4cb8fa411f89bf30f63b4b175447","datavalue":{"value":"colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5154917$30371C86-BEF8-4F43-B4A2-FAEB62613D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0261ceb4e98231d3a8b5f53e8c59d852a5594b35","datavalue":{"value":"edge extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5154917$3A4C1A01-400F-486D-9B69-FB935FCD153D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04a974e928a676f3a21639aa9de5f07dc2980621","datavalue":{"value":"minimal extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5154917$309C8D8F-7C42-48B3-808C-F3828A237518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5154917$DC642506-2F0D-405C-844F-B5E0F87431BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd3b352fa208f515d0093b8b9222f00cdc4949ec","datavalue":{"value":"colored graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5154917$FFA79010-F426-484C-96FF-848708650072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5154917$F63D2061-BC61-4532-A4AE-09C93D7018E9","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":"Q5154917$5C37F7F8-3BF8-494A-AB35-A1144CC2D09A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0598e7c32719dd3c0b62d1fff9c2c474ee473436","datavalue":{"value":"W3196840777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5154917$D10F7499-8E85-42C4-B25B-D03308ECDB43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c078fe29060ec6228b5f926aef2654fb2e448893","datavalue":{"value":{"entity-type":"item","numeric-id":5067355,"id":"Q5067355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912d1bc7a5774e74d8f98c074ec1cb6906428309","datavalue":{"value":{"amount":"+0.7783531546592712","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":"Q5154917$1FD60BCC-B651-415C-A6E0-574A691B7026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc96069ecc4ced807a7030f94b755c6bbbc78ae7","datavalue":{"value":{"entity-type":"item","numeric-id":4995140,"id":"Q4995140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35f5c438ad8cb1e9ce0d03cc398161f72355330","datavalue":{"value":{"amount":"+0.7492050528526306","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":"Q5154917$22E89035-05C7-4423-AA4F-5A84E4A6FD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939954d4b6ecc6367ca0a85a0287fcf70f0e6b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5150517,"id":"Q5150517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23ea0da9374988515d6caf5f675f85d44acc731","datavalue":{"value":{"amount":"+0.7428029775619507","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":"Q5154917$081057A0-DB0E-4638-B937-1E9361138BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"446b762959c6997290bde1ae409417886fa678fd","datavalue":{"value":{"entity-type":"item","numeric-id":5172155,"id":"Q5172155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbc5484e56637c34f010e7d2abfd73e1599407c","datavalue":{"value":{"amount":"+0.7259876132011414","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":"Q5154917$F4914D9A-9830-4800-84C4-BCE10CE38406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86673485b3b5a507d44f015304231dd4bf0dd49","datavalue":{"value":{"entity-type":"item","numeric-id":2662349,"id":"Q2662349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3d67bc021232d4fa61f031f100ff75beb12dfc","datavalue":{"value":{"amount":"+0.725449800491333","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":"Q5154917$34634A14-B3D4-4636-B2FC-C89EC8FDB7D3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5154917$C76C484C-8FC0-4C99-9594-4A97ABCA519D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5154917","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5154917"}}}}}