{"entities":{"Q6139037":{"pageid":13273344,"ns":120,"title":"Item:Q6139037","lastrevid":37620546,"modified":"2024-08-23T10:29:31Z","type":"item","id":"Q6139037","labels":{"en":{"language":"en","value":"Colored constrained spanning tree on directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7789728"}},"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":"Q6139037$77B39826-F645-42FE-99AA-04EAB487C89F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f0199ba7c9063d45fd787cc9557693ed3675258","datavalue":{"value":{"text":"Colored constrained spanning tree on directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6139037$1785EF8A-D6B3-4C6A-9521-BB4AEB4214DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbf3f1ce0d6e4a445cae4a0b39c9a4c189a3298c","datavalue":{"value":"10.1007/978-3-031-38906-1_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139037$5DA5F5A8-A2BF-442A-AA06-9F992BB94637","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"957f454e945199923ae935b11741ea12a64b840e","datavalue":{"value":{"entity-type":"item","numeric-id":6139035,"id":"Q6139035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$0691F449-BB14-4B87-BEBF-2956E0E0B545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f4515876190cf11ed14a9d99981bc5d7bccf41","datavalue":{"value":{"entity-type":"item","numeric-id":6139036,"id":"Q6139036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$38D3F341-A187-4095-9373-74EFDB8AB5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$0A727086-30AF-4472-9677-B8F66375AC34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$0FDD5997-7C8E-4AB3-AB92-C373DAECAA94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc8cd618aba52e258fe3cb0e097a7203f8486d94","datavalue":{"value":{"time":"+2024-01-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":"Q6139037$DF392FDE-3F55-4F3A-B623-A68C7F1CBE5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139037$8869F6D8-DF65-4FF2-85C7-E8D3D2FD291D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139037$0F5DB64F-EB48-4858-B4AB-66DF73B605F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86a026853f809b03f6e3058d93ec21faa8fa368d","datavalue":{"value":"7789728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139037$A61079FC-626C-4E00-AD45-6E707A5ED135","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139037$439E544C-5E6F-4973-88BB-DC7CFC45C946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139037$ACDB096E-69DD-44CD-8B34-7154BBD37E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef3a2a967931545c6d14aa54ca8617175cace9c6","datavalue":{"value":"colored constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139037$AF7D91D2-01DB-4F5B-A9AB-098FCFA3A8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139037$D47BFE08-A1A7-4A3B-9EBA-0ED01DCCF68F","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":"Q6139037$BAD16C8A-0340-48A1-8F2F-E195E98552C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff148122a0178311a656417a4021b222d247a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5146826,"id":"Q5146826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$86D92083-6C07-496A-9304-C250431786CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bd89953507138840b0098c9ef357c473acd1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3586186,"id":"Q3586186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$F5939E4C-B0C4-41DB-BFD5-0C6D40B5B183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f0a324030875b659891ad9b4cbc06e34c1ce36","datavalue":{"value":{"entity-type":"item","numeric-id":2311375,"id":"Q2311375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$EB9B815C-5724-4B2E-B230-3BA189D35437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df039ad396535dab3f2dd086e58d671eb9bac9e","datavalue":{"value":{"entity-type":"item","numeric-id":2279275,"id":"Q2279275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$D174FEB2-9E07-448F-A9FB-A79623E566AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$E8160267-6570-4EEB-9B96-774038F8EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$89B57781-AAAD-455F-B145-FDDBD7C5B6B1","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":"Q6139037$7249A409-B6F1-4674-A0B9-E63205FEE1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824b8359200d9b48d181f9b3373a423923afd941","datavalue":{"value":{"entity-type":"item","numeric-id":1167184,"id":"Q1167184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$A81B2716-C1CE-47AD-8453-9E4CB9B93750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25e8e812384e4bcb6a98a1c83e90578ed2b6ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2198384,"id":"Q2198384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$A050D2B8-3D9F-4E7D-8336-DA033D9BD333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316138dfae59e8e1f62a87acb2e30839b3fcda0f","datavalue":{"value":{"entity-type":"item","numeric-id":2051897,"id":"Q2051897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$9A5C4EC6-35DC-4BA7-8336-AD7F86B38582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4279a91074b5a889bbb7d08471257b91888453","datavalue":{"value":{"entity-type":"item","numeric-id":2502039,"id":"Q2502039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$E4AC854F-91B4-429E-9508-677192E2305F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8c8970fb0f89dc04ae8353f7dd5a169839b93c","datavalue":{"value":{"entity-type":"item","numeric-id":1354729,"id":"Q1354729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139037$E00C36AB-025A-4874-9E61-9B286C9A2F6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6139037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6139037"}}}}}