{"entities":{"Q4603872":{"pageid":6633455,"ns":120,"title":"Item:Q4603872","lastrevid":58289448,"modified":"2026-04-04T14:18:24Z","type":"item","id":"Q4603872","labels":{"en":{"language":"en","value":"Listing all spanning trees in Halin graphs -- sequential and parallel view"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6842778"}},"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":"Q4603872$5B362FBE-E003-4699-9430-D79B76C48919","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b7eaede559334b944db49e95910990c7fd6fc84","datavalue":{"value":{"text":"Listing all spanning trees in Halin graphs \u2014 sequential and Parallel view","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4603872$4BA03101-BA94-4238-BC65-D0F112F7C052","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0ebf12626e097277d46a4669e5d20534ce989fd","datavalue":{"value":"1380.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603872$49400597-1A71-4F1D-B731-55DEF99D1C2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b2195685f269d1710d17734312ecd2cc9dc854e","datavalue":{"value":"10.1142/S1793830918500052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603872$45EF3711-DA41-4A0F-9507-511A1185ABB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"725047e75db477a0504b8fec21d3c8a69db7ce86","datavalue":{"value":{"entity-type":"item","numeric-id":4603871,"id":"Q4603871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$E074BC41-A0B8-45E2-87F4-1EF5DFEC6FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5aa8eb68ac188fabae59b72cf85921e8a42495","datavalue":{"value":{"entity-type":"item","numeric-id":2165279,"id":"Q2165279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$FC627F6D-8B86-44E1-A4EE-BD17BA9B9BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fafb74a2de1123cd5d6d6088607eeafe9af9ac","datavalue":{"value":{"entity-type":"item","numeric-id":327623,"id":"Q327623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$BDF4F81B-5845-4F36-9A2C-B75C1E27AF13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$FC4F6C56-B5DD-42B8-8ED0-C242926A273B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44c8d8792d4e1b2a769791b541a37bbfc88219ec","datavalue":{"value":{"time":"+2018-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4603872$04AD254D-68D0-42DD-BBE7-018EF74A1B4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1f879c36b19ce6de1767d22b9639b375f962228","datavalue":{"value":"https://arxiv.org/abs/1511.01696","type":"string"},"datatype":"url"},"type":"statement","id":"Q4603872$222788CA-96AA-429C-ACA5-D7CDD7DCCDAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603872$97F82AE3-2D14-461F-A1E9-AF500C8E1A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603872$1142337D-674D-4DE8-9518-2976FC476B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603872$22DA013D-D6CA-4E68-A71D-07FA0BC0A5A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1fba97beb4d178fbf7c72d74ff924fa5494de71","datavalue":{"value":"6842778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603872$99967F91-4C8D-43F5-A4D8-6E128BB70DE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce15aac2ad6b3166943c4d968d9cbcfb14a31cb","datavalue":{"value":"Halin graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603872$9959AAA4-2623-41E2-80BA-3C4426652067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c52b2917b78bd251b5149657761c51fca19181","datavalue":{"value":"spanning tree enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603872$065D5CA1-AABF-4D90-885F-0F9857E33225","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":"Q4603872$73617DD8-0085-42C4-8E89-FEAA4648F2BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c402ba9cbde3b022531c25c8b9fcc75026bc9bef","datavalue":{"value":{"entity-type":"item","numeric-id":1025946,"id":"Q1025946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$2997BF7A-F05C-441F-8A72-0F4D060BC0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292ce388246e4c4077a13745f0f4031077d96bec","datavalue":{"value":{"entity-type":"item","numeric-id":982661,"id":"Q982661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$742770B2-0FD3-4503-92B0-FFD9783A551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d25f4273b76e95db23636c99c9d4639c22aa5e7","datavalue":{"value":{"entity-type":"item","numeric-id":4962781,"id":"Q4962781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$224817AF-482D-403B-B378-028CBC10207B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03ad14848bd0bc52a31c5ddfaa4c8cf0257df58","datavalue":{"value":{"entity-type":"item","numeric-id":323044,"id":"Q323044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$672EB66F-774E-4E44-8EDF-C1B3D874F98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccfbaffc32b02d133aa3b58bc3ec7accc3bd82b","datavalue":{"value":{"entity-type":"item","numeric-id":4158476,"id":"Q4158476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$4F063C25-CF0C-4D90-92A2-5ECED65CF517","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":"Q4603872$C55D70AE-C894-4FD7-8BA7-CDC86E0EA888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$096F269A-FB45-4993-B2E6-862C73D06C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$EBCEABB8-B93A-4D3B-8B11-D794D335D944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673ec17409ad8e3ad5c8486ca5fcdde6f309949f","datavalue":{"value":{"entity-type":"item","numeric-id":4834379,"id":"Q4834379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$179780DE-C68C-480F-BAD7-91749CC65790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28336bee2eb0ff76d09912f6758d4b51c2f40c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1977130,"id":"Q1977130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$22B3D591-F6EA-4B4E-802F-A258610D02E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0dd9e2f5b4d6c066c7ef817bacdc146b89f831","datavalue":{"value":{"entity-type":"item","numeric-id":4388888,"id":"Q4388888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$DCE6523D-BCCE-4A67-8BBB-BF5699CA4314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779a0251c1fcf9979883598d62d3458ac72c324a","datavalue":{"value":{"entity-type":"item","numeric-id":4818788,"id":"Q4818788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$E355C525-BCF5-4F00-A6C4-D20575EE39C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f552b833d760391fb4a2df85fcaf0300595daee","datavalue":{"value":{"entity-type":"item","numeric-id":1361419,"id":"Q1361419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$D7A350D5-5919-4383-942B-A3C4FFE05023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c422c3684c703d7a8efa6d4e4248d55d1c5153a","datavalue":{"value":{"entity-type":"item","numeric-id":3801585,"id":"Q3801585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$A305419A-9997-426F-BF2A-F0C643B0E6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3bec23cc116f5803c3e2ffa9aa3f4c4a283991","datavalue":{"value":{"entity-type":"item","numeric-id":1853129,"id":"Q1853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$5B95E915-C77A-46FC-B80C-89010EDFE82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040b7b9fbede4032e8348103c4d815e16fc87c56","datavalue":{"value":{"entity-type":"item","numeric-id":4075503,"id":"Q4075503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$0769FDE0-F25C-4026-9A35-470A63BACEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6384350e431798d738df85cd3f0f02348bd7edf","datavalue":{"value":{"entity-type":"item","numeric-id":5285185,"id":"Q5285185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$92911E4B-6C28-4DD0-A22C-E4A0047D7448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153dfc67386a0b3879422171ac1fe08f11ed0b00","datavalue":{"value":{"entity-type":"item","numeric-id":3322145,"id":"Q3322145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$CE30235E-30B2-4497-B1EB-1B3B41357E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$656186D5-09BA-4CE7-86CF-E20BF611805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$228FD5F5-650A-47AD-8AC4-B51B4B8C58CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$017E79B3-E5F9-4975-A8F6-3A18A5404705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d59020897fd8226c9f5f78d67a9dcd59ffcf26","datavalue":{"value":{"entity-type":"item","numeric-id":441889,"id":"Q441889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603872$1F897E72-E0E8-440C-AF25-D45E7BC0EE59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10950bcdf85d71ad2d0129d581ab9994deb6dc0a","datavalue":{"value":"W2963690661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603872$21E6AAE7-6263-4CB5-B7E1-4AF1F49BCDF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc57cc5270a24d8afe13c89c42b178d063df0d0c","datavalue":{"value":{"entity-type":"item","numeric-id":4818788,"id":"Q4818788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e96ae6d0fa5097b70029800853bedeb0e416256","datavalue":{"value":{"amount":"+0.7912085652351379","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":"Q4603872$BC26C14E-2568-43AF-AE70-7634D9421666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4c633be86ff73e85ed660d4fce8755ab450bb3","datavalue":{"value":{"entity-type":"item","numeric-id":3484353,"id":"Q3484353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c81ae0320505dbe925394ac3c4b136ce198a4e2","datavalue":{"value":{"amount":"+0.7886552214622498","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":"Q4603872$59219899-519A-46DB-878E-B9986C79B0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08ab7dc996682d0a59c18d3a05b734e147996d1","datavalue":{"value":{"entity-type":"item","numeric-id":4834379,"id":"Q4834379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1350e8d0f9a88695792eb60ae75c76dfdfcb1958","datavalue":{"value":{"amount":"+0.7777527570724487","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":"Q4603872$9E29893A-8F88-4DAD-964E-AD778A589CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f337b991e849af8185f5c671d9714c4b36748a","datavalue":{"value":{"entity-type":"item","numeric-id":4037441,"id":"Q4037441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95136f5ae9d66dbf282e27b3284ce9f1e3c2025d","datavalue":{"value":{"amount":"+0.7663294672966003","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":"Q4603872$23864357-14F5-4440-AE14-FEA38A8754E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0fe15939d88541dbd7f74e57c78dbbeda33165e","datavalue":{"value":{"entity-type":"item","numeric-id":4005581,"id":"Q4005581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4d978524d1c9fa9fc9c47d32bbca553af4d522","datavalue":{"value":{"amount":"+0.7638905048370361","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":"Q4603872$0172AF67-1940-4A0A-99AD-ADB3A15EF67B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4603872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4603872"}}}}}