{"entities":{"Q5284589":{"pageid":7314163,"ns":120,"title":"Item:Q5284589","lastrevid":46816143,"modified":"2025-12-25T15:54:06Z","type":"item","id":"Q5284589","labels":{"en":{"language":"en","value":"The spanning trees forced by the path and the star"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 969120"}},"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":"Q5284589$585A3E81-3F11-4E96-9C0B-017419BE7C60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26ed2d86bddd2aaf85e6bf617a67c11e3555a4de","datavalue":{"value":"0866.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284589$7EFFC730-C5AA-48A2-A624-5000D97C1D1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fda34ba5202cc7049a9308c1344e75855ee6d077","datavalue":{"value":{"entity-type":"item","numeric-id":3346348,"id":"Q3346348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284589$2F52EA1A-B244-4F41-ABB9-D495E2C74BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5568209d45f3a5ad30fd32c4628508c6203ed9a","datavalue":{"value":{"entity-type":"item","numeric-id":221641,"id":"Q221641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284589$94594406-43F0-4768-B3DC-85C3DE36D69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dece35b088433888b541a208c91bd367f5a43f92","datavalue":{"value":{"entity-type":"item","numeric-id":1381852,"id":"Q1381852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284589$B25C479A-A59D-4073-96BD-AA56CC2F29F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da3c00e8d54852979d4f6ff4a8a5ca6a97c9d9f3","datavalue":{"value":{"time":"+1997-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5284589$235DF7D4-83C2-4D7F-8727-CB4677CF6BC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284589$7B63AEFA-36B4-4DDA-B274-EECD4BB5EA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284589$38CECBCE-720B-45F1-B2F8-07C335CAA319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284589$F0BF193E-D12F-4B89-98C7-C690B9721CFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62e5e9231deb61ecfaca0b161b5ba32c291d696c","datavalue":{"value":"969120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284589$4333270E-0574-4318-9625-2719D13C8233","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caff7d9465b5943e58619d79b479752842407e05","datavalue":{"value":"panarboreal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284589$D7F0D642-6D23-477E-8894-5C783C0B6D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284589$C1A65AFC-3B59-441D-944A-0D3BF6D0CD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650decdf475ba617b813ad6052ba0e9c9055b39a","datavalue":{"value":"spanning-tree-forcing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284589$E25C090E-4A8E-4793-83DA-24AC5AB4FFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284589$3108454F-C451-4403-84EC-950712BE49AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9fcb3dcd5dd3e1909f3ed420a3e7cab4c7b6d","datavalue":{"value":"star","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284589$38D9522A-2B63-4E21-BF0E-9528EE093033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284589$F656E6A5-3B63-495C-93A4-6D8C095F572B","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":"Q5284589$51917C05-C39D-4A6F-B2C1-CBDE5572B82F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c13a2d209d77c233630bc3333783fbc421e7109d","datavalue":{"value":"W4232108645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284589$04FEB1B7-DCC5-4433-9182-E449FBEA0A3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a667897dc0de3049f0223f0879de88cfcc584666","datavalue":{"value":{"text":"The spanning trees forced by the path and the star","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5284589$749BA34D-F4D6-495A-9BCF-00DDD3CBA27E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95dc57eaa55836ced32a963295462c8cfe3ab5bc","datavalue":{"value":"10.1002/(SICI)1097-0118(199612)23:4%3C421::AID-JGT11%3E3.0.CO;2-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284589$870FEABE-6A2E-4B56-A135-0FE7F95EFF2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62e9cc7dc5d5e2ec7fe03fce49ccdc2608e9d47b","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199612)23:4%3C421::aid-jgt11%3E3.0.co;2-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q5284589$AF639740-A5FB-4004-AC60-0D61D10BAD35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2abcb5c554b2be22e34023b4970b1dc2e449afaf","datavalue":{"value":{"entity-type":"item","numeric-id":390302,"id":"Q390302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7775bff2bae6981a8f9982f5197e3377803d46","datavalue":{"value":{"amount":"+0.7416133284568787","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":"Q5284589$D58472FD-DB18-44E3-9D6F-3F60E311CCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37fc92b7f23f84f64f0549f44d8ccbf4b91f92f4","datavalue":{"value":{"entity-type":"item","numeric-id":1376073,"id":"Q1376073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25f549302f840a3268a9829e517059c29ef3456","datavalue":{"value":{"amount":"+0.7354896664619446","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":"Q5284589$E3109DF4-5144-4B29-8D0C-037F7C1BA443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6be6cbea5f1ce6f49976e279ae488389b2ef67","datavalue":{"value":{"entity-type":"item","numeric-id":686254,"id":"Q686254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83e4af9d5eb1c4e99c7960de85b237cf02a498c","datavalue":{"value":{"amount":"+0.7245455384254456","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":"Q5284589$8BDE7F4C-47EE-4C96-9CDA-80F3DF5BFD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ff700ea6f06a9d301eecda9ce8a52864e907f3","datavalue":{"value":{"entity-type":"item","numeric-id":3813839,"id":"Q3813839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36db73351c66bd27dc69051631ed1796e2f07c9","datavalue":{"value":{"amount":"+0.7219172120094299","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":"Q5284589$1C23C2B4-2B01-4163-9136-AF258246E249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5284589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5284589"}}}}}