{"entities":{"Q5013507":{"pageid":7043084,"ns":120,"title":"Item:Q5013507","lastrevid":55395250,"modified":"2026-02-17T15:28:54Z","type":"item","id":"Q5013507","labels":{"en":{"language":"en","value":"Semi-dynamic algorithms for strongly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7435920"}},"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":"Q5013507$782CB1A4-C3AC-4815-A162-6E5ACE928244","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ffd8a7d0b2342c81e8389befd60a1f2eb2f35ae","datavalue":{"value":{"text":"Semi-dynamic algorithms for strongly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5013507$88F50ECD-C669-49A2-9A47-540070B49FF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c7cf543388a73c362757d5c4f08e745f1c0061b","datavalue":{"value":"10.1142/S179383092150049X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013507$4B66BDE2-B44F-4D60-AD69-945CFDDF5264","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfff074fc1d2717f9c551ee471c0114baf27cbba","datavalue":{"value":{"entity-type":"item","numeric-id":2233438,"id":"Q2233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013507$8714576A-529F-486D-9632-9D92A2AB8D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36af0448943afaff3feac5f1df2369eb94e30823","datavalue":{"value":{"entity-type":"item","numeric-id":725596,"id":"Q725596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013507$BABC7D99-339D-43DB-9519-2F0493D877AC","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":"Q5013507$4CAE0D96-C889-4EC7-80DF-3BD409F790F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05b65306975cbdabecb719ac21241bd8d1224360","datavalue":{"value":{"time":"+2021-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5013507$2923CA3E-29D5-44F8-9B7E-716BB4B5E4F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d21f0d10cef32bc8cfd854a0e021dfd756271c6","datavalue":{"value":"https://arxiv.org/abs/2002.07207","type":"string"},"datatype":"url"},"type":"statement","id":"Q5013507$4E25E1ED-B77F-423D-83FC-0D873EE69384","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013507$33CDFF80-5052-40ED-9BF7-13229736D4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013507$6F3134E1-2097-4FFA-AD0D-E07D69436E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013507$F24F632B-0C97-4F14-A29F-38277E6AED43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013507$AC3EA11A-CBE4-41C8-A8BD-7AE41F96BFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013507$F31F7817-D4EE-428B-945F-B894DBFE6FF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41d80c706ae0effb3d79b74d1c3a1461b196db87","datavalue":{"value":"7435920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013507$E1FF359F-C382-4555-A147-5D0A153B0C99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b52f2364822f850ba116e61139040869b1d56","datavalue":{"value":"algorithm design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5013507$C8283FBF-3949-4338-9F8F-2DA4A14088CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5013507$BCBFE41C-4D56-4E89-9C60-A1483FCE7F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"337b0a0bef80ebaf0a61a1fc9ed6e0d5702b795c","datavalue":{"value":"semi-dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5013507$2C3734EC-C8AE-4B0E-A916-311735C95D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5013507$6C2617E3-39C4-4D54-B7B5-25EE97C11606","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":"Q5013507$03C5DC7C-EE1A-4A1F-B0C8-28BF4F38D971","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013507$68A2E30D-0176-4537-B9C2-1ED04D2235DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013507$8A0C4B4C-15BE-45D0-9A03-8CF420DFC96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013507$963D1318-5435-470F-9459-292961658F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726899a6fcb0a1d90b4b4a526d2eb065c9af0bee","datavalue":{"value":{"entity-type":"item","numeric-id":4962745,"id":"Q4962745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013507$369C742B-D792-4F7A-88D8-8E33CC3E60EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed755cd7a2f401cb66a2d7464bb2cbd3034732e1","datavalue":{"value":{"entity-type":"item","numeric-id":442287,"id":"Q442287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013507$2D889543-8018-41D9-A3BB-988A87C3C4AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3187cf9499381a04c4aae12569fd0495076c9d0a","datavalue":{"value":{"entity-type":"item","numeric-id":442287,"id":"Q442287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c936c9346cbc5595c641ab56d0da664f1aaec6","datavalue":{"value":{"amount":"+0.7971727252006531","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":"Q5013507$F84130FD-91FF-49E4-ABB8-F3425D359FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a222ea764eda9acc3a9fb9c78e978fd9db9e7421","datavalue":{"value":{"entity-type":"item","numeric-id":3401970,"id":"Q3401970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666d789641d69b49304751840b402dcf8baa3389","datavalue":{"value":{"amount":"+0.7835917472839355","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":"Q5013507$1A5F660A-7CBB-4811-A417-3254AF831393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1709aceea8b56899b485402c47408fd09e25c1dc","datavalue":{"value":{"entity-type":"item","numeric-id":4252412,"id":"Q4252412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2a4806199fb8ac0d2186e6008f23b53ce2737a","datavalue":{"value":{"amount":"+0.7745067477226257","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":"Q5013507$C1A7CB1B-EBC7-416E-AAB1-C85C2BC61031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8203b1702acae5e444b8101f81767cd237462b82","datavalue":{"value":{"entity-type":"item","numeric-id":5191632,"id":"Q5191632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f11320705cee1b0ec9243be94a253ba89f8a2e8","datavalue":{"value":{"amount":"+0.7374747395515442","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":"Q5013507$EFA1A27E-2195-45A0-805D-6819B249D6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ac1673fce521e79e958da7819bc3f09099be1c","datavalue":{"value":{"entity-type":"item","numeric-id":4962745,"id":"Q4962745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4bed6365a28c21eec275ed75c7b0344b27b238","datavalue":{"value":{"amount":"+0.7356576323509216","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":"Q5013507$EA5EB577-68FD-4699-9A5B-53C8729602D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5013507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5013507"}}}}}