{"entities":{"Q4987152":{"pageid":7016729,"ns":120,"title":"Item:Q4987152","lastrevid":58375437,"modified":"2026-04-04T22:57:45Z","type":"item","id":"Q4987152","labels":{"en":{"language":"en","value":"An efficient algorithm to test potential bipartiteness of graphical degree sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7341077"}},"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":"Q4987152$9A5688F4-5C82-47AC-80E7-D174D019ABBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d8b2a340f8fa27c9ac01a3b9afe7a65937f90f2","datavalue":{"value":{"text":"An Efficient Algorithm to Test Potential Bipartiteness of Graphical Degree Sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987152$E3E0BDC7-C70A-4CED-A8B8-14D68D96A06C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5698ed2a451b2b2e0d1e00e467db5d7ff0d8a180","datavalue":{"value":"1462.05340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987152$4DFDC9EE-80C3-4401-9AE6-9CB93F65411E","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":"Q4987152$21820531-282F-4C1C-9030-D36D49ADE4BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d74f24a6c01595b95b11e11d47dbfe8a69fb1a9d","datavalue":{"value":{"time":"+2021-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4987152$FBBC0F76-1234-410E-8D29-02B28EB82474","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f963c567f22b4c16f4f9cfa5d816d069efb663b0","datavalue":{"value":"https://arxiv.org/abs/1908.06821","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987152$829F6710-F27D-4736-B313-AB469589A008","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987152$F9A09946-D7E6-4E15-AF9E-B1324C70BEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987152$643D5521-3E7B-487E-9DC0-920D1CDC6D70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5671a42291c0d85918f18fe994bc84dcb70a7e62","datavalue":{"value":"7341077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987152$0F304B58-9171-45C3-A760-B02F7489B5E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157bf85e50b9a702a31a6a8e9f314aa32e155b2c","datavalue":{"value":"graphical degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987152$E478F683-79B8-41E7-BEA0-3CFDAECE26C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aa6418d3ca860a42373d7a1f222fc8a062af4c7","datavalue":{"value":"bipartite realization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987152$5AA00C14-6E22-4A42-95D4-C88B316A3381","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":"Q4987152$3C335124-11FD-48F9-A14E-39F24A07D506","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2639eb33240dcecee90a8c6854e7041d901ba315","datavalue":{"value":"W3138955544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987152$A8FD0184-6E72-425F-8B68-13ECE5C6F56D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b41650d43182d38755c91d0ead9288935d8a2ba","datavalue":{"value":"10.20429/TAG.2021.080103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987152$2E7A6C2A-62CB-4EFC-8F91-858F8358E2B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d0bc368b91adf07eb775c394fae35140255f66","datavalue":{"value":{"entity-type":"item","numeric-id":4246280,"id":"Q4246280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb34861418998e6b77e24c256a206220857cf23","datavalue":{"value":{"amount":"+0.7818081974983215","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":"Q4987152$702EC503-3B40-444A-A579-C43EEDFBD656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6606ae18f5ca92e56ffb543eea039d076227d8","datavalue":{"value":{"entity-type":"item","numeric-id":4542547,"id":"Q4542547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bde0d3c6309fb24ad4802641201a7b54aa304c9","datavalue":{"value":{"amount":"+0.7794515490531921","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":"Q4987152$5EA34C94-3F6F-4D1F-977D-AA30B961DD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdae7b761f8b17b01f7ec25b500388c6c1cdccdf","datavalue":{"value":{"entity-type":"item","numeric-id":2326166,"id":"Q2326166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6d1005aa74c76e596b01dee39826598fc77d33","datavalue":{"value":{"amount":"+0.7677879929542542","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":"Q4987152$8E519C48-44FD-411B-9FA6-23BC5A0932B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b16981766172619e4b2f749df4744c9f88d62b6","datavalue":{"value":{"entity-type":"item","numeric-id":4347279,"id":"Q4347279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49adae94cdf77ef269320c27fb0a9adbcc19ad33","datavalue":{"value":{"amount":"+0.7671386003494263","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":"Q4987152$AFE3F227-52AE-4E96-AB47-E38A5A85C31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7543ad7f83f6385c8f24508463f7cd3771267f7b","datavalue":{"value":{"entity-type":"item","numeric-id":1737401,"id":"Q1737401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44748f1bd746f2c446f10de8bc65a2a0446b4dec","datavalue":{"value":{"amount":"+0.7619351148605347","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":"Q4987152$2556B11D-A2A9-494E-BB62-237E5BB1AF04","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":"Q4987152$0A6A9549-F1EB-4489-AC9B-9BFF922E6BAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4987152","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4987152"}}}}}