{"entities":{"Q5354939":{"pageid":7384514,"ns":120,"title":"Item:Q5354939","lastrevid":52893335,"modified":"2026-01-23T18:04:44Z","type":"item","id":"Q5354939","labels":{"en":{"language":"en","value":"On the connected spanning cubic subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6769883"}},"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":"Q5354939$FB300345-1DD8-4CC5-AD62-7B6D4A5DB440","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0326a3de20b9c5b2c52e49b8205c75e8045115e7","datavalue":{"value":{"text":"On the Connected Spanning Cubic Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5354939$011A73EC-B954-4425-915E-3E8604607BEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a5942088d80d8156a9181a431b694caae453776","datavalue":{"value":"1370.90225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5354939$6B676B5B-4ABF-43CA-9CBB-C2851921B5EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c85dc560ac58ec3ae6ede4e0edc79a68f4e4983","datavalue":{"value":"10.1007/978-3-319-28186-5_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5354939$3FC964C9-51F1-4632-894B-88AE3DA8DE93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"816232a834ac9ab7720029b506108aecce3a9500","datavalue":{"value":{"entity-type":"item","numeric-id":721072,"id":"Q721072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5354939$9E267855-748B-493F-8FA8-91E998EAB438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e219333059f37973be9a2fe65905786dfc2a5395","datavalue":{"value":{"entity-type":"item","numeric-id":721071,"id":"Q721071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5354939$A04D7A51-052B-4BA8-86B1-DF09B332B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83c817a883a581cf1f40526d5315410b186d004b","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5354939$020F9FAF-EC26-4236-B47F-C5416B8DE386","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"72b9730aff13d49b3f92334e1efb33f62bcc80d3","datavalue":{"value":{"entity-type":"item","numeric-id":5354928,"id":"Q5354928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5354939$A7B19A7E-4C4F-4B91-A855-FD63EE66C9BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d89f904c4b6dfd91496e1b6cc3735b2f5d581a1d","datavalue":{"value":{"time":"+2017-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5354939$90AB5D50-047B-43A6-B563-89D5A4B4278E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5354939$4D9A37E6-0E4A-43A0-B66B-543EEF6F89A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5354939$77D561C8-8DCD-4A3A-B9AA-B82AA6D0D51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5354939$8EEFF7B8-C3A9-417F-A4CF-C115A2ED8CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5354939$A41EA255-0BCC-4953-A1F6-B361F06BB63E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e6030d10981961c5d3542ed8a16d390252ee5db","datavalue":{"value":"6769883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5354939$0676F5C5-CBF7-4657-A7F9-7A2C4EB8967D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd94c0dbec3c45fd6bf557037ae532fd276ffadd","datavalue":{"value":"connected spanning cubic subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5354939$23F8A977-C1AE-49B7-98A3-E914D06F4064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7ebcf234160d8cb41585f7ceaaefc5d828eba52","datavalue":{"value":"0--1 polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5354939$2A098EF6-E755-4507-BDF5-E31C7EE353F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"514ba6f089a2a79063d6d1a0ff858c77e80749c0","datavalue":{"value":"0--1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5354939$923E8509-0FCF-4403-83A3-5B8474250E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5354939$58B03AEB-75A6-4177-B367-E9464656DFB4","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":"Q5354939$CDC3F0F5-1551-4B37-A7D0-CB45D7C53187","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70b0f29d433f78c3ed78dee9cd0e0bad730e9c8e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-28186-5_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q5354939$F4949B03-B343-4EFC-8B95-F8576CDA0077","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d6f68f52f897f3abf2c05dc4159c00a6c84de01","datavalue":{"value":"W2487973867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5354939$AEB3DB87-CCC8-409E-9DC6-541ED6F0BF4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae5116247477aa4bba0f5fd37232ef054f8639d","datavalue":{"value":{"entity-type":"item","numeric-id":4789854,"id":"Q4789854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7cd488cf5537f32f73bb38dae9d46cfbee3913","datavalue":{"value":{"amount":"+0.7534701228141785","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":"Q5354939$9FAAF1AC-EEDD-4241-AC89-EB776CBB174D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983db68bd3e8317462fc024d82db801d73893206","datavalue":{"value":{"entity-type":"item","numeric-id":468440,"id":"Q468440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f1ee05e17f35285a63e3ff71bd80e31b2e1ac0","datavalue":{"value":{"amount":"+0.749674916267395","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":"Q5354939$07A0321D-14E9-4AF1-932F-AAFAB2F79A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c825d524fc12c9decef2e46e7a0bed80e9be544","datavalue":{"value":{"entity-type":"item","numeric-id":1330901,"id":"Q1330901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec8b875c7f7e90cd4cba6f117838d5741e8749c","datavalue":{"value":{"amount":"+0.7445710897445679","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":"Q5354939$1FD03153-5C53-473F-999D-EB8AA590AA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45a7225b64caf1cbd25c203dc427b28fb66697","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b54431c3abce4e2d41cdc0b5b432e46f2d6f7d","datavalue":{"value":{"amount":"+0.742946207523346","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":"Q5354939$85B3AF31-025F-4D1C-9E3C-8796C946362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43db286073b3a05cbdd622de942380045781194","datavalue":{"value":{"entity-type":"item","numeric-id":4836293,"id":"Q4836293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8f649da460a8f97cdfa353e3e5f72ed6ae453b","datavalue":{"value":{"amount":"+0.7411609292030334","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":"Q5354939$B0026E9F-4CD8-4AEE-ABD4-897498F3E3CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5354939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5354939"}}}}}