{"entities":{"Q2407094":{"pageid":2417837,"ns":120,"title":"Item:Q2407094","lastrevid":74122914,"modified":"2026-04-14T18:30:04Z","type":"item","id":"Q2407094","labels":{"en":{"language":"en","value":"Editing to a connected graph of given degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6782879"}},"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":"Q2407094$A6082000-1685-4643-9450-A9A6161445AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec2d1827c5de1160775cd4ef994dd741f0eb70d6","datavalue":{"value":{"text":"Editing to a connected graph of given degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2407094$43F664D3-EA6E-4075-89D1-630468F0BD5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d68b01895eea0b9bb22be1a84dfa3c23c1358268","datavalue":{"value":"1376.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407094$A1C0A3A6-2CE3-4189-8FA1-B5738C5104F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$E1E162E0-F623-445B-9211-337BDB386F70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72265dfaac0bc8e24a1f91fd4a1bc20423d8c4c","datavalue":{"value":{"time":"+2017-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2407094$241A5F48-FF15-491C-8D99-AB809F167B7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407094$FBB166C3-BCC8-4342-9DD2-49F73458C71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407094$44557CCC-387D-486A-9C1E-AD0EFDABA1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407094$06D288C7-67E3-4BA3-81BF-5C408D2364BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0420c52b1c69d77c6c8ad887c9943abb54feb524","datavalue":{"value":"6782879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407094$48E508EE-58B8-4592-95DB-FC28BDF947A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a4cfb8f8b425e4086f9e2494709109b2d3aaae0","datavalue":{"value":"graph editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407094$7BF69A56-539C-4186-AE9F-101A667570CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63b73b41e07b64c8c8a0e73ce792029e84f8905","datavalue":{"value":"degree constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407094$788F543F-6DEF-4D3D-991E-5E42074BEA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407094$D9061F85-673C-41FB-BF49-10699D5F891A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407094$6C20F95F-8782-48A7-A355-8BDC62E47EBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$D5237D66-B2D8-4EEE-9DDB-AC0778ACBAD6","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":"Q2407094$6A3056DF-0A98-480C-B196-E0DD242253DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2201198f74226f85137c4c3dfbcb15df5373d5c","datavalue":{"value":"https://doi.org/10.1016/j.ic.2017.04.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2407094$697647CE-AB79-49B7-A26F-E3D08B4DB6B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4e7175333f23ed476aef8880263453fded1ebef","datavalue":{"value":"W2609477008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407094$323E6425-E7D5-457F-A512-1EA145702744","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$6F62EC8A-9FBB-42F0-AA6C-6080E7FE5286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$2A5B4B99-628B-440A-8154-56DBFCC4C458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$0C2949C0-8952-40BA-A6C8-B6DE77FBB89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$BAD4B0F7-0DA0-4BFB-ABDD-DC463DAE9E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$6855C8EB-ABE9-4644-9310-4BEE00EF6BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e147395dcf60846e0090f7fc3907672ffb6c66fa","datavalue":{"value":{"entity-type":"item","numeric-id":4601888,"id":"Q4601888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$B6371A61-B70A-4BB9-B586-92E25C3EB4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$F964A8A3-FB48-4225-9937-FAD6EF0F570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$F84542DC-FFC3-4F07-9E67-B6D38A8BDA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$3E49FDD3-DE69-40F9-9249-8E56A2DDE859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$AB4AB80B-0B59-432C-96B8-13D93EBC2046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fb6895f37d9d58fad3b259771e483694f1669c","datavalue":{"value":{"entity-type":"item","numeric-id":414866,"id":"Q414866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$6A3A8B3B-B7F7-4226-BDF5-0E69D82D66EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$FCEF66A7-378B-4ABB-A274-B9950EC9D2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$601258FF-761D-43B1-9736-33B596828FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$686210FF-2B5B-40CE-9B31-5E61A500E735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407094$D48E6CBB-A0F8-402A-ABAF-700E01B93F35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"901d4c677e2eb7f9e801a8bb31b15f12e3597813","datavalue":{"value":"10.1016/J.IC.2017.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407094$43097189-A53F-4093-A92C-B1D30708C599","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e5338096af025c38ea4757a9b508852d9b7e72","datavalue":{"value":{"entity-type":"item","numeric-id":2922619,"id":"Q2922619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407094$FF50D8C9-FAF8-449C-8B5E-735F2A7E11D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05873affbf68816aed2b7a3ed1aab59f5fd57387","datavalue":{"value":{"entity-type":"item","numeric-id":4601888,"id":"Q4601888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552be6afebf24ef638d762e0eb290cad4f83405c","datavalue":{"value":{"amount":"+0.9731711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407094$5EBD8C41-7349-4A14-836A-6C07167D8E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3671f18b3695c8b9c88d4b95846bf5b42747f6f","datavalue":{"value":{"entity-type":"item","numeric-id":5232130,"id":"Q5232130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552be6afebf24ef638d762e0eb290cad4f83405c","datavalue":{"value":{"amount":"+0.9731711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407094$87574B66-85E8-4F91-BF5A-C711E2F1D889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d0bfef300f30d49e8e2830e26a4996460b5f04","datavalue":{"value":{"entity-type":"item","numeric-id":5740185,"id":"Q5740185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a064f57b9d0d507f61d0f7978c2a3352effd9fdd","datavalue":{"value":{"amount":"+0.9425466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407094$8383B11A-40CA-4815-959B-D437E75AA680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a2e78b1916bec94c52b07772fcf48b1a62a22e","datavalue":{"value":{"entity-type":"item","numeric-id":507592,"id":"Q507592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a064f57b9d0d507f61d0f7978c2a3352effd9fdd","datavalue":{"value":{"amount":"+0.9425466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407094$FF15FC15-77F0-4FCE-828A-823227573D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435cc881297e197e19a8d30ebd02afc9c96fada2","datavalue":{"value":{"entity-type":"item","numeric-id":730508,"id":"Q730508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7a6ab0140a9fb7f9a3cd2ae3fe6715b10e65e3","datavalue":{"value":{"amount":"+0.9400582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407094$2D147BCF-0399-406B-B1E5-701D5222372F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29e30d053973b7497cabcc07c3dff8b800e7187","datavalue":{"value":{"entity-type":"item","numeric-id":3194713,"id":"Q3194713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7a6ab0140a9fb7f9a3cd2ae3fe6715b10e65e3","datavalue":{"value":{"amount":"+0.9400582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407094$7F4FB524-BF31-4F1C-93D3-EA3AAF8717BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d308f04dbabc5423af330f471b234d286b0a84a4","datavalue":{"value":{"entity-type":"item","numeric-id":5505639,"id":"Q5505639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0c7a895f7e96a8c3bbcaca32ff8d85f36bb003","datavalue":{"value":{"amount":"+0.9062339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407094$F9B141B1-7C56-4B79-A3BB-9C6C9BB7EC9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Editing to a connected graph of given degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Editing_to_a_connected_graph_of_given_degrees"}}}}}