{"entities":{"Q3057180":{"pageid":3067896,"ns":120,"title":"Item:Q3057180","lastrevid":79890068,"modified":"2026-05-06T14:56:40Z","type":"item","id":"Q3057180","labels":{"en":{"language":"en","value":"The degree-preserving spanning tree problem in strongly chordal and directed path graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818826"}},"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":"Q3057180$7FB64015-8077-46D5-B105-ACFD9B040193","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5acd149ad2618b0574371c69684c484a5964c7ab","datavalue":{"value":{"text":"The degree-preserving spanning tree problem in strongly chordal and directed path graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057180$F29E71A5-A07A-4B39-BF1C-9112F3488237","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c7144a4957307f52b9a664209a9fd2c943e0377","datavalue":{"value":"1208.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057180$66200396-8BC0-46B1-962D-C453011299C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33f76bd7f28537281eb88cbd17771a509de22024","datavalue":{"value":{"entity-type":"item","numeric-id":248946,"id":"Q248946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$A0D2D6B8-47F9-4815-93C5-28F7DEEDCACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$AC0BF495-7B6C-4A49-AE0B-7E6C93D1B4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$B0F48BC8-7104-469A-97CB-874A7EE2CF90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$5702BF73-E2DC-483F-B348-4BD6CFCD31A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057180$CFEFB210-0183-49B9-803D-B92C7638F5EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057180$B0AB67ED-C2EB-4C95-A2B9-6628E5E3A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057180$579A91FE-8953-4595-90A6-42D7E1B66CF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4be24c7b72a2ceae985f6a02228bb3d1005199d9","datavalue":{"value":"5818826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057180$58FFBEEE-8D7F-4B44-85BF-7C9ECE2DE99B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057180$A92B0AE4-84FE-4E04-8B54-3D3F8AC836EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e7bd65d52e48bcf0768020c161069ac4ea66f6e","datavalue":{"value":"degree-preserving spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057180$1391C55E-A663-42B6-B8B7-F5364F3703F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057180$33A8657D-D326-4E8F-B44B-EABAF159308C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb2c150c720e67b25c5dbbd5641ff0b4ce214dfb","datavalue":{"value":"directed path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057180$40ACECED-AD20-4D8F-BCD6-C70B8B24B60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057180$88268FF6-0F15-4FD1-8FB4-90FD909C5D1E","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":"Q3057180$ACFDC2CD-9442-4F58-9B46-8FA07A080D69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75d6fccb4616ef2dce0389f79182939d9affbb46","datavalue":{"value":"https://doi.org/10.1002/net.20359","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057180$8743E558-0BE8-4E02-A8E4-0227BFF28D86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce5a1fbb3b97454e55384dc878e54fcb513a12ff","datavalue":{"value":"W4247252135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057180$3E774143-9688-4219-9AA4-8EF50C36387B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bac87e01bb842796691d60793a0a310b511b87d","datavalue":{"value":{"entity-type":"item","numeric-id":4761320,"id":"Q4761320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$EDE7AACC-C55C-49AA-9E75-157756949CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50782c12b8c613d6c6f9903d4fad82876a398c1","datavalue":{"value":{"entity-type":"item","numeric-id":4944739,"id":"Q4944739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$A266A196-0B38-4E1D-8B53-FBD65B59F98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$3A6B66CB-602D-468A-847F-7E494AD213A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$794BA819-8DB7-45BD-81FE-F039D3AE9959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482eea0a035b20b16de12106be5b49c374fc900f","datavalue":{"value":{"entity-type":"item","numeric-id":1579547,"id":"Q1579547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$9D7E6BAA-7EFB-400A-B6E0-D3BD730E989E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$CB7962E4-B754-464A-99F2-70D9BAAE369A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$EF731F41-875D-47A2-B86D-8474B74A614F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3126061372edf2e5578babe19c5e6ad5cb5f2359","datavalue":{"value":{"entity-type":"item","numeric-id":4706214,"id":"Q4706214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$AB34A837-EBBD-4C01-A309-22CD12A8B974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$53FDD17E-925D-4B18-8E64-D3D84595076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$98E339A7-1721-4584-9049-992C7DB7963F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057180$094D4324-7C5B-4D6E-A893-E294708A658A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77963e0488a44df15aa824078aef5e6cb70ac20f","datavalue":{"value":"10.1002/NET.20359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057180$D5956C34-D949-4CA6-AADF-6025231F7242","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c8c50acbe9a0b95b5588191ca4866293f7ddc1","datavalue":{"value":{"entity-type":"item","numeric-id":2998177,"id":"Q2998177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1240f00548f170339b0bb9fc51ae3e4ea89ea78d","datavalue":{"value":{"amount":"+0.8000215888023376","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":"Q3057180$26DF1C31-17F8-4C4B-8D28-24BA3C4E4B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db76f9b20150402dc7e944cae0752fb37de6e8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4218149,"id":"Q4218149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbec04eb6426310a2628a59cdd1bc38c01652baa","datavalue":{"value":{"amount":"+0.798546552658081","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":"Q3057180$3D8F753E-D183-4333-AAE8-468DD072EB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f131a7c5125da9246d7602e2e7d1b228f7c49a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4565764,"id":"Q4565764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbec04eb6426310a2628a59cdd1bc38c01652baa","datavalue":{"value":{"amount":"+0.798546552658081","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":"Q3057180$A10F4748-A6E1-47FE-82EC-5C215AD6F4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b80261d748ba769a1256dc5b375b1a8d257c18","datavalue":{"value":{"entity-type":"item","numeric-id":1579547,"id":"Q1579547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e14897cc7453b6bd788596034a306473ac80a1","datavalue":{"value":{"amount":"+0.7952483892440796","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":"Q3057180$7099B30E-DF1B-4086-A4B4-FF4567EBCE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82f304b90cc6875de38e08306b6f0414556e9e1","datavalue":{"value":{"entity-type":"item","numeric-id":2380008,"id":"Q2380008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e14897cc7453b6bd788596034a306473ac80a1","datavalue":{"value":{"amount":"+0.7952483892440796","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":"Q3057180$1E3C3324-78F2-4F7F-A21E-8F793A64B09B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The degree-preserving spanning tree problem in strongly chordal and directed path graphs","badges":[]}}}}}