{"entities":{"Q5225547":{"pageid":7255116,"ns":120,"title":"Item:Q5225547","lastrevid":58490028,"modified":"2026-04-05T10:57:23Z","type":"item","id":"Q5225547","labels":{"en":{"language":"en","value":"An Efficient Algorithm to Test Forcibly-connectedness of Graphical Degree Sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7084022"}},"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":"Q5225547$E29180E9-D785-425F-B1D7-CFF99C44B6DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44730a09db2265a17926c6e2bbde66b1c910bf20","datavalue":{"value":{"text":"An Efficient Algorithm to Test Forcibly-connectedness of Graphical Degree Sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5225547$F4892D69-90AE-48B5-9A20-A57633516410","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9692c0aa8bc5c833a09d6f4340490f097d4880f","datavalue":{"value":"1416.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225547$A161AFE1-7786-4C27-AC50-235765E77174","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a6d8975f65a43da5882aa90f610c6eb9447cfe35","datavalue":{"value":{"entity-type":"item","numeric-id":3380398,"id":"Q3380398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225547$09FA3BE6-14DF-4FAA-8275-D6ED56844FFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9188f4fbcb344562138d779febd5aeba85eab48c","datavalue":{"value":{"time":"+2019-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5225547$6F5C939C-1F90-463C-B54D-E7303FBC603C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77682920ff94b2fd018640952f9abc0f846bc307","datavalue":{"value":"https://arxiv.org/abs/1803.00673","type":"string"},"datatype":"url"},"type":"statement","id":"Q5225547$A193C85E-8BC8-4F0B-B12B-6CFFBF00DB50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225547$DACB91CD-CB38-4F99-AC3B-41B39E057245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225547$40A49586-AE78-4A50-885D-594354965315","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f82dee85088e138eeca88f3a57b63f2fb9297ed","datavalue":{"value":"7084022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225547$6EBAE377-6469-4F32-904E-24EF438F7848","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157bf85e50b9a702a31a6a8e9f314aa32e155b2c","datavalue":{"value":"graphical degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225547$83E0B3A5-4E6A-4890-83BD-37004AE25420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111cd924751d98d81428455b8dbd86d08592bd3b","datavalue":{"value":"graphical partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225547$85335545-30DE-49A8-B966-65C304D09D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd8df486789e1d0a450f561ea92552d405bda34","datavalue":{"value":"forcibly connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225547$3A4D0BB7-07B9-4CBE-9D69-6759DBF74140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14647294f711a08c4e2b66c4a308530c7d484c42","datavalue":{"value":"forcibly $k$-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225547$5C3933AF-E52B-44A2-96EC-3F303BF04A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"755a5f597a98fc42cb755f3a2e9baefcb5851093","datavalue":{"value":"co-NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225547$7C64661B-107C-42EF-91F8-86F6C35EC7D1","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":"Q5225547$2DB8B267-13EB-4697-9887-26302B410E75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccc65d8fd8fc64253538cf864eebfbea86a75f0b","datavalue":{"value":"W2962787338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225547$24CD61C7-9FB5-465D-ACD6-5AFD6576F224","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b6ef4c833726c69a792f0c1088e92abe06b1488c","datavalue":{"value":"Q129130847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225547$C45EB686-99AC-4853-941B-6F3D2D07D3AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ed0d961374dd0ca95ce54f360296b32a560d90b","datavalue":{"value":"10.20429/TAG.2018.050202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225547$97BF0FB1-6BE4-474E-9A02-AEDCF6522AF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ff76fb47fce7f465cee2bcea521f8c096ea064","datavalue":{"value":{"entity-type":"item","numeric-id":5205659,"id":"Q5205659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e6467d7dd75ed613ecdd0a860a0a02bf67926e","datavalue":{"value":{"amount":"+0.9268452525138856","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":"Q5225547$AB68D897-E262-4575-BA79-B644B85EBF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d67606921aee09b8a1714ad1730d6c903bea026","datavalue":{"value":{"entity-type":"item","numeric-id":1185077,"id":"Q1185077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b467ff91c70c25342c6b5e6a17a563d0fa10b4ab","datavalue":{"value":{"amount":"+0.7975029349327087","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":"Q5225547$EBE38008-69D8-48DD-A67A-515E116AB54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350ee89d9d152cf8f9f994e0415963d776482c74","datavalue":{"value":{"entity-type":"item","numeric-id":1712538,"id":"Q1712538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b47e212b012ace2c0d84a99a5c14f183e519eb","datavalue":{"value":{"amount":"+0.7953460812568665","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":"Q5225547$180BB06B-F966-487F-92B7-BCD54E96EF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1dae719225e138171772b64795e9141f9e16a3f","datavalue":{"value":{"entity-type":"item","numeric-id":6041871,"id":"Q6041871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4195d53617614666fb6d34e98cc7e14da69bab0d","datavalue":{"value":{"amount":"+0.7948986887931824","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":"Q5225547$2190BB42-7901-4AAC-B617-072E9F14CED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ed050653fc60d43ef3de70bfd11df8be023093","datavalue":{"value":{"entity-type":"item","numeric-id":960504,"id":"Q960504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db05362785ce5e9b93e79457268158d5ba09c84a","datavalue":{"value":{"amount":"+0.7755741477012634","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":"Q5225547$FF4B5AC9-E123-4F27-86E0-1AEB11973267","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225547$06C4B1A4-5291-4AD8-A116-81F94D90E700","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5225547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5225547"}}}}}