{"entities":{"Q2946420":{"pageid":2957140,"ns":120,"title":"Item:Q2946420","lastrevid":58070490,"modified":"2026-04-03T16:46:09Z","type":"item","id":"Q2946420","labels":{"en":{"language":"en","value":"Degree-constrained subgraph reconfiguration is in P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482834"}},"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":"Q2946420$92B250A9-0BC7-4452-B457-3E357D4A0BCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeff723063474b47b66dc21ece1a370b3920ad8c","datavalue":{"value":{"text":"Degree-Constrained Subgraph Reconfiguration is in P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946420$6EF4709C-58A8-46F1-8A31-439D1678909C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8bd9756ee173a9f32e985fc521f20159d36e96b","datavalue":{"value":"1465.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946420$5020B7DC-CFC9-45CE-ADD6-9928DCD231E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1daebd067ef241d19b3d76251473160b591d78f","datavalue":{"value":"10.1007/978-3-662-48054-0_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946420$14295F47-5FF4-47CD-AB17-630468C67678","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0b85b909e58e15585bdc879215f99cf588ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":284410,"id":"Q284410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946420$5166B95B-66C0-4A88-8CB3-B7881B98D347","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a57296659600bcb8b20b3ceae35ad825f335714c","datavalue":{"value":{"entity-type":"item","numeric-id":2946320,"id":"Q2946320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946420$B6B52BBE-7A1C-44B9-A293-A93040B7A463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946420$757D548F-2FB9-45C0-94C9-8EB0C4D00D4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6bd462bc143036ff62f18d039b744117ad71ffd","datavalue":{"value":"https://arxiv.org/abs/1508.01372","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946420$81D2259A-21D6-4303-80E8-C353AC511AC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946420$6F28915F-F4DC-4C54-80C6-D5DA155A0914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946420$469309B6-CF94-47FA-9C8C-68905E0F8DC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba35f1397b8e907acb79a6695d011690c6a3656d","datavalue":{"value":"6482834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946420$85995410-587B-4735-B755-6D4A1C35057E","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":"Q2946420$FB65D5A2-0012-4A5C-92B7-9357265613F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"318df2a516f02cccb184fc8b0155a0fcef863772","datavalue":{"value":"W2964160072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946420$84AF6AB6-485C-4AFA-A335-39915FE03976","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"453c7ad1da1b863e6378b3d5ff7c17ecb9d1f85a","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946420$AE9A230E-D2D1-4E8C-A839-C3D168E0764B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946420$3EADF287-EB43-4A19-847C-C6A2C87A4426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946420$7A203473-38A1-46F0-A155-01B65A659671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99339c25b72ec5e48b857d76d56224728b606f96","datavalue":{"value":{"entity-type":"item","numeric-id":1167739,"id":"Q1167739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946420$70FF5FDB-0749-484D-95F0-02DA5F53C18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946420$606BB4DF-0452-4F0E-8563-3D7C1A0CC2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa9ff42813569e5d3acaf3db472994737f780e1","datavalue":{"value":{"entity-type":"item","numeric-id":2955037,"id":"Q2955037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946420$9CCAD75E-174B-4E90-9AE6-0E01AF206B2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf8a3f77436146c57ef1f0f7c75590f2e4b4283","datavalue":{"value":{"entity-type":"item","numeric-id":1757779,"id":"Q1757779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3641fa8c18de42d57469e57e9dbf198b428efb","datavalue":{"value":{"amount":"+0.7805089950561523","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":"Q2946420$D0BBE73C-F8CB-4804-B417-7314956D0581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4b5620daa4cf706db620c00c00300ae2a1fecf","datavalue":{"value":{"entity-type":"item","numeric-id":3596704,"id":"Q3596704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72009534f13c0fe3c3f86f424fe4488b2a260e46","datavalue":{"value":{"amount":"+0.7642650008201599","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":"Q2946420$92A7635D-5A09-48A8-81BA-172B92BA12A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d20ccec648a3bb92cf91a71374ace5e7f3afa5","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b125d49bca6e001217a4c366a3efd8b44b8b6c6d","datavalue":{"value":{"amount":"+0.7642648220062256","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":"Q2946420$690EFEF4-6A0B-46FE-B55F-CC4E31128DA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946420","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946420"}}}}}