{"entities":{"Q2143136":{"pageid":2153879,"ns":120,"title":"Item:Q2143136","lastrevid":55410658,"modified":"2026-02-17T15:49:18Z","type":"item","id":"Q2143136","labels":{"en":{"language":"en","value":"A divide-and-conquer approach for reconstruction of \\(\\{C_{ \\geq 5}\\}\\)-free graphs via betweenness queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533874"}},"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":"Q2143136$A76E99EE-74E6-4F52-8710-5B1685037AFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acbf6183bcd0ed9a41febb0a3ee163eae87394cc","datavalue":{"value":{"text":"A divide-and-conquer approach for reconstruction of \\(\\{C_{ \\geq 5}\\}\\)-free graphs via betweenness queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2143136$6B41C02F-1031-4A4C-8427-DAC7950BBFC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ef074d600976d8a5df1d0cbbacbeb72591e8ed","datavalue":{"value":{"entity-type":"item","numeric-id":831123,"id":"Q831123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$A2C0A76E-C998-4513-B1C5-5C659A1B3E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac6f011b29c6c144a273028db6ab667ff5f6972c","datavalue":{"value":{"entity-type":"item","numeric-id":249097,"id":"Q249097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$AF799DB6-9789-475B-90BD-3ED16936EF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddad2be531f56be4f0f7ee50d5e20b7331cfaf94","datavalue":{"value":{"entity-type":"item","numeric-id":410730,"id":"Q410730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$FBCFE6EB-92B8-4C2E-852C-8449BEA258E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$BED1D991-49DB-4D98-B663-5178EE2AF762","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$806A4617-41DC-4CEC-A768-D8337324ED8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3620a355fe4a418fc34abbd33d58889ecb510652","datavalue":{"value":{"time":"+2022-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2143136$FD2E6B86-3C4A-4D57-9D91-A5112050239C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143136$4A229A3C-B4F7-4975-8175-886FAD393E77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fcc0552e023d4d510d5f0567eddef392a9f541c","datavalue":{"value":"7533874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143136$CCD789D2-F564-44D2-B503-62BB587740D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229adf8371e5ec4b765b87e45634a5fda957368e","datavalue":{"value":"graph reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143136$66B9D886-010C-4F2C-8E7A-7FCB33F50C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f4c493b5c0c15ff57b874b6adb904cdd1588fc","datavalue":{"value":"betweenness oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143136$0BA9C4D4-E87F-4753-A410-251CA6520A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d11557c54ca03448ceedcbdc4d3f1fd88ae015d","datavalue":{"value":"\\(\\{ C_{\\geq 5} \\}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143136$5C25B739-B287-4846-9C75-F592418BD15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143136$4D135C46-4F9D-4B2C-9082-AF95EE742783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143136$C43BC2CF-3167-4DBF-8C7C-4033B47E8FD7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$5EE5B78D-E6DE-4708-8474-C6FFE92D4479","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":"Q2143136$103F6547-E459-4D61-B274-6A06DF69169E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0e16211be6da2656eab0f259cd0bab84e40f61c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2143136$97DA90EB-FA18-498F-91BC-30645DA66D36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65b69f29a153a07a4757408ac7bba22a97a8a0a4","datavalue":{"value":"W4220724300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143136$D276EE2E-16D7-49A0-9E4C-5BF123C28B74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a54ad7fe8d1f575f789e240292e9e5123a70c8","datavalue":{"value":{"entity-type":"item","numeric-id":5317581,"id":"Q5317581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$D2AB2F36-9EB0-40C7-810C-E9A94C8F92F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808c226b86666ee2e3d7fa69043dc1d65d257945","datavalue":{"value":{"entity-type":"item","numeric-id":927873,"id":"Q927873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$FA04CE6C-FE0B-48BC-97D6-256C1DF787EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526dda21dbb19f1eed2bc4a84301c51a877bc0f4","datavalue":{"value":{"entity-type":"item","numeric-id":991004,"id":"Q991004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$5C82D8AB-DC74-4532-8D68-97AD042CDD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f293bd8e7bc77103e15a164d9b08fd10de7625","datavalue":{"value":{"entity-type":"item","numeric-id":4645647,"id":"Q4645647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$75AD35C1-2D90-46A6-B61E-8B17A3BBA8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7f826615eb57791757973e0b7a625d86679146","datavalue":{"value":{"entity-type":"item","numeric-id":4629953,"id":"Q4629953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$AA45E8EE-9565-4897-B6FA-CA3B6FEE8958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0528e4dc9da1d43d39dd41772d3b62a74f5e6047","datavalue":{"value":{"entity-type":"item","numeric-id":2830066,"id":"Q2830066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$42800282-44EF-4FF0-8442-02428DE2D061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af3efb4762d1e296a40b0a332178f8fe5258d07","datavalue":{"value":{"entity-type":"item","numeric-id":3520066,"id":"Q3520066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$1BB5E607-5693-4986-B20D-C40B6F16801B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b487c7b8f26b08c03a00f956543c443f460ffb92","datavalue":{"value":{"entity-type":"item","numeric-id":4601854,"id":"Q4601854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$10AFBC01-4335-4E39-8885-72D4063B14BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7940da602eba03c82b80305e0e629f86539f2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2227489,"id":"Q2227489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$27DCAE03-56DC-48E3-87EE-6A492CD3ADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$9A835B65-7091-4418-AAF0-3B79460BCF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8773a932431602bdddce87be2ab32e5880c2dfc2","datavalue":{"value":{"entity-type":"item","numeric-id":5639351,"id":"Q5639351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$F5FD2605-90CC-4ABC-A7DF-63BFE3377C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$3A6EE334-3C8D-41DB-BA63-7CC342A58A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78e45533c2c1d6189b02a9113edc41e2b51daab","datavalue":{"value":{"entity-type":"item","numeric-id":1225454,"id":"Q1225454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$95A4607D-8C11-4987-A160-56F44474C420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c982aa88cb530523624046cb54449b238ee5f684","datavalue":{"value":{"entity-type":"item","numeric-id":4128002,"id":"Q4128002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$56063E87-1AC7-48FD-9497-972A493B4251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3091d581ffe1971be226eda2d502dd790ef62d","datavalue":{"value":{"entity-type":"item","numeric-id":5918311,"id":"Q5918311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143136$A00362B8-E61B-420F-B241-0C0467FAB824","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ac41f674313b64f3ca0452dcc5f6f093c0d5d26","datavalue":{"value":"10.1016/J.TCS.2022.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143136$1F4D16D0-2466-4E46-9A76-F316B5C29B7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c49ceb63db1cab51375d3b773765951521584f","datavalue":{"value":{"entity-type":"item","numeric-id":4601854,"id":"Q4601854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5df7b4c30ed32c9eec6ccc7d309b087a47a485e","datavalue":{"value":{"amount":"+0.8068495392799377","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":"Q2143136$2EEE7236-BB0C-4856-B72B-8F798FB39956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd51059a9b92884d43f3a2ee4c64011c844df264","datavalue":{"value":{"entity-type":"item","numeric-id":5326606,"id":"Q5326606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a0bf5e29ae99a79ed4453c60c98fd6d4e19d76","datavalue":{"value":{"amount":"+0.762242317199707","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":"Q2143136$8C67FA2C-FDFA-4269-AED1-B660CA88A211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d682dae01abc73c019ef994132aad93f4554bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3448836,"id":"Q3448836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fbeb7c5751e1e856e75f25ba29b3921e4f10869","datavalue":{"value":{"amount":"+0.7417697906494141","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":"Q2143136$1A80D75D-5456-4E88-857A-51F8732BAAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ab7f23520f19a4c419df4b39e249bc59868d87","datavalue":{"value":{"entity-type":"item","numeric-id":5915407,"id":"Q5915407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3351b972c60874a1613ccaa7217ef5d9615ec9f9","datavalue":{"value":{"amount":"+0.7390543818473816","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":"Q2143136$EC58C308-C43F-4C10-8315-9BACA309D9EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2143136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2143136"}}}}}