{"entities":{"Q1334644":{"pageid":1345383,"ns":120,"title":"Item:Q1334644","lastrevid":46280739,"modified":"2025-12-24T11:41:26Z","type":"item","id":"Q1334644","labels":{"en":{"language":"en","value":"Arboricity and bipartite subgraph listing algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643661"}},"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":"Q1334644$00BF1826-B1F7-484E-B0A8-7DD7D2B6E1C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c289fc42f354057a24e905fc0a28bfaa5ce3da17","datavalue":{"value":{"text":"Arboricity and bipartite subgraph listing algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334644$0FEC1965-96EF-46E9-A0D5-D6C2AE2C6EE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1f0a5509abfbfd4af5dc15637879eb62edbe972","datavalue":{"value":"0813.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334644$C3DCD472-4426-4224-9EDF-85701D0B48AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6170c253186617f97d71eff8b0bd6f836bd21bb4","datavalue":{"value":"10.1016/0020-0190(94)90121-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334644$AFA18E72-2F68-4A28-9BFE-A490BA97D5CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334644$A7E9770E-969C-4FFB-A5A4-5501A0A17D10","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":"Q1334644$632FC150-56CA-4948-9820-01FBA940B21C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c8ed3bb629960f79b097c1d049886bd39178543","datavalue":{"value":{"time":"+1994-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334644$CFF596E7-F4C6-4EE1-8CE3-2393807BC3AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334644$87D0855A-6E56-43BA-9DD4-982E62ECDA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334644$C22963E3-424A-4D33-9CCD-367B61B26A59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a94e852573ea0af15afa7bfb8b879df17c05c981","datavalue":{"value":"643661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334644$FEB4474A-363E-449A-BE3B-181F7468DE4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0be04f37b7835b2bf0393aadbb96a39262374e4b","datavalue":{"value":"bounded arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334644$622C4FCF-6506-449F-8155-2287B6EF5DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72dcd53722baa7b8e1a9c2a1c545ff8b0cf8e1e","datavalue":{"value":"bipartite subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334644$F83A580E-1055-4B68-9FD9-EBAD345B4C9C","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":"Q1334644$7A8EB839-5E9F-4BFE-B931-92DC9B6A3A84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6a67ab1f06983a0f93cb7b10379f4edef3bccb","datavalue":{"value":{"entity-type":"item","numeric-id":1338961,"id":"Q1338961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334644$A1DDD147-A42E-426C-B7B2-00A74906F94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334644$59CD7E0D-1A9F-41AB-B40A-AD1C22184C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334644$EA4AE42F-1145-4629-A26D-7480B16549FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5dbdb817cb957049805d6fe683685e063c5723","datavalue":{"value":{"entity-type":"item","numeric-id":1178710,"id":"Q1178710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334644$B2DB6898-AC58-4F65-8D1E-BA4EED8B282E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f381b5cfbeed08142018fffdc20ff38e9ad83b8","datavalue":{"value":{"entity-type":"item","numeric-id":4201396,"id":"Q4201396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334644$E2117ABC-F133-406E-B289-4A77943F4F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9051687796c869de374ca3326c372fc12c516992","datavalue":{"value":{"entity-type":"item","numeric-id":1202672,"id":"Q1202672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334644$C5D3533D-67C9-4884-A2BE-A55DB3B62FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334644$B1CFAE95-E5BA-4E40-BB6D-0102B65F5924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334644$ED10543F-A9CB-4DC9-A7E6-C9C7C5D60A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334644$4DF95506-35F5-4469-963A-09BD6F562C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30e4de44f71c58a8fb97a83e515ef49c8961d32","datavalue":{"value":{"entity-type":"item","numeric-id":4013366,"id":"Q4013366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334644$6441F5C0-5111-4399-8AA3-729A575BD0C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19080ef6253ab0772bc954d9ac1d4711bcadb55c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90121-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334644$04E63F8C-ACDF-4FA9-9C2D-D78BE773EE67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35a5e6c70074b8e2b56e33d61f3a37d627df7990","datavalue":{"value":"W2079535727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334644$D906254C-9AAA-44D5-9D13-4947E52BB5E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"106f51c0921fc7bc167579760de1a27d9e72b625","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8efa41e1e589ce67ba9800393b7fc49add1fe6d4","datavalue":{"value":{"amount":"+0.7935587167739868","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":"Q1334644$22688C36-2C5D-4614-97E1-D3DBFEEF106B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04884d4fed2cc74328ddf2dafeee44e4bba70e92","datavalue":{"value":{"entity-type":"item","numeric-id":4667793,"id":"Q4667793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d802c943f1a2167f5acf1c9461fc05a594779dc9","datavalue":{"value":{"amount":"+0.7926616072654724","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":"Q1334644$016B80E3-70D5-47CD-8991-5CECE70818EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da3f249c2e0dce31d3dacc93bf04ff387a2dc91","datavalue":{"value":{"entity-type":"item","numeric-id":991744,"id":"Q991744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460a717d9c7d9f2d0d96749148a51bbeb2cce5ea","datavalue":{"value":{"amount":"+0.7729401588439941","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":"Q1334644$FA40C267-4164-4EC4-BF3F-F1586DF4EAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c800dced67cb200dcbb94ab1c4f321b3b053378d","datavalue":{"value":{"entity-type":"item","numeric-id":1791004,"id":"Q1791004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b28c1e819ecf4ced7a4d6fbf0fc7ddb278097f","datavalue":{"value":{"amount":"+0.7584729790687561","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":"Q1334644$40E9127E-D679-4CA4-A7D2-AFD7B5ED293F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f826965cf48d510837a08ceeadc090659b4e86","datavalue":{"value":{"entity-type":"item","numeric-id":802577,"id":"Q802577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b7e0fffd4ced2b6ae31b2d8f30383dae992d2a","datavalue":{"value":{"amount":"+0.7425820231437683","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":"Q1334644$8F9312D2-C583-42AF-8435-517DFB5596A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1334644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1334644"}}}}}