{"entities":{"Q888955":{"pageid":890803,"ns":120,"title":"Item:Q888955","lastrevid":65123373,"modified":"2026-04-12T00:28:11Z","type":"item","id":"Q888955","labels":{"en":{"language":"en","value":"On the hardness of computing span of subcubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6504971"}},"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":"Q888955$1FF9BF93-8323-47AD-9571-2E391CD443E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63496cd43988bc102fac064a66cff8877f50730e","datavalue":{"value":{"text":"On the hardness of computing span of subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888955$0673688F-3139-43A0-B516-C48ADD1CF949","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a66b1657cc284941beaee97b4b5e046617e5b25","datavalue":{"value":"1343.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888955$A085B7A3-6022-490F-840A-CF5EFED997FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e77dc62432e0084fdda4e3c056dc8f26060354d","datavalue":{"value":{"entity-type":"item","numeric-id":186209,"id":"Q186209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888955$53BAD360-4BEC-4A2E-9248-EA4B14686248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d57ceebca14f4945cbb196f18cb09249ac8d15b","datavalue":{"value":{"entity-type":"item","numeric-id":281766,"id":"Q281766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888955$8331B6A9-545E-4D0F-B09F-A96456C271A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888955$261D2BD9-9C68-4233-8CD0-D31C5104B1EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07c29822abd23d328277b52445f069b851c0f2d9","datavalue":{"value":{"time":"+2015-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888955$CAFA9874-FE2A-480B-8DA5-E65FD199B24D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888955$B3D9B9E0-D944-4CD4-8E90-04B632D1125F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888955$E8721008-E1C8-43D4-A137-FF602D3FD317","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cf88e948953101d88a24217cb4a8f08a0a839d6","datavalue":{"value":"6504971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888955$66B85010-9D66-499F-9A51-5AE19630F8CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f66eda071f93028d39c7b72471ca3d462ff11a","datavalue":{"value":"subcubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888955$7C5F3B33-FBC0-4C05-A216-94689968C449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602871299fda387e5fe93a711a6b4c2b0f27d2a8","datavalue":{"value":"span","type":"string"},"datatype":"string"},"type":"statement","id":"Q888955$B5DA5F23-86C1-4E9C-9B9B-47243F3D8FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q888955$59B73E35-557A-4B87-84F7-838035C2AEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q888955$EFCEF085-37F5-466B-9022-CBC6BB3B783C","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":"Q888955$EB667DB1-9A9B-41BC-BCC8-26FB7329FAE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9051ee60a5ea99c3997fdcdc6c9f36682450d73","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.08.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q888955$AF181EDA-FE9F-4934-9BF2-F92209E163BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53eee5658ec28309d91f294132e5b88b04ec8b30","datavalue":{"value":"W2200934108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888955$B0B6B007-3237-459D-95B9-573D0C79D8A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40840e6c33125ba125a22a33fc62bee99a723d14","datavalue":{"value":{"entity-type":"item","numeric-id":5491719,"id":"Q5491719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888955$78B4FF1E-F190-49F4-8268-F1E0B7545805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a865eed05215ea59461179b9556bc7c6b6711efd","datavalue":{"value":{"entity-type":"item","numeric-id":477637,"id":"Q477637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888955$2BFDC406-2664-4B05-A300-BF15A3F7D684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888955$CB900420-CE53-40AF-BE1E-1F2CCC673863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888955$2D6379CA-EB1D-42AA-8624-83DF3B826A2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20c1694b1b8bed8041975ca84f415f86ac01ef13","datavalue":{"value":"10.1016/J.IPL.2015.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888955$3C137D8C-320E-4844-96F7-269C50168EAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b760fdefbc0602b2d1f68dccad59f7ebb459aa3b","datavalue":{"value":{"entity-type":"item","numeric-id":281767,"id":"Q281767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506c28e046c877682c5eea45bd1be40700850357","datavalue":{"value":{"amount":"+0.8045722842216492","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":"Q888955$31021F90-98D2-4599-B02B-D86E940E39EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f11ea4eeaa0c3bd56e012123994bcf2ced139f8","datavalue":{"value":{"entity-type":"item","numeric-id":2857388,"id":"Q2857388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a705291f307f76e8e7eb7b240c39afe0756912","datavalue":{"value":{"amount":"+0.7775671482086182","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":"Q888955$8FE1DE68-7433-4D4D-8865-3A597EDFDF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b283db389854c407fb618171a70b3f47beb8fe8e","datavalue":{"value":{"entity-type":"item","numeric-id":3503456,"id":"Q3503456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d037038c03c157f0661659c01b45565a9aae251","datavalue":{"value":{"amount":"+0.7658600807189941","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":"Q888955$223EC37B-1CCA-4A54-8F49-EB1EFC679975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14a9e174d4da311f29d6daefa92707d95a3d7b4","datavalue":{"value":{"entity-type":"item","numeric-id":521761,"id":"Q521761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe2c265415cd1c788188f43aa4cd559c56f31b0","datavalue":{"value":{"amount":"+0.7571201324462891","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":"Q888955$5F8F931F-5896-4161-96D3-D380F3C673D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5949e69fe781f2897b9ca406e18cb21cfc853ede","datavalue":{"value":{"entity-type":"item","numeric-id":1603517,"id":"Q1603517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32d298f162e11ee553422dd30a2424a73fe0e28","datavalue":{"value":{"amount":"+0.7526679039001465","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":"Q888955$679FDB5D-2C1E-4642-B19F-E4B3EA8B86BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hardness of computing span of subcubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hardness_of_computing_span_of_subcubic_graphs"}}}}}