{"entities":{"Q5301414":{"pageid":7330988,"ns":120,"title":"Item:Q5301414","lastrevid":50542997,"modified":"2026-01-14T08:34:35Z","type":"item","id":"Q5301414","labels":{"en":{"language":"en","value":"Finding a Nonempty Algebraic Subset of an Edge Set in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493580"}},"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":"Q5301414$60B75D16-A26D-49D0-B038-5C16D5B07BB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"700d1108fbd4e4853287b0ea6c485ddb06ecdfc6","datavalue":{"value":{"text":"Finding a Nonempty Algebraic Subset of an Edge Set in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301414$800D9DA1-8451-493C-BED9-34F455136E47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f868a92eaad6379e7b2b4405a285ef4839b138c","datavalue":{"value":"1161.68687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301414$21D228F6-BB47-45D1-965E-927DC070AE38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8128145b4d140cd25c718a4812ac53d0544d15b2","datavalue":{"value":{"entity-type":"item","numeric-id":266842,"id":"Q266842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301414$34AD7EC9-9B70-4311-A476-FE4D2395382A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301414$98FEEB2E-77C1-404A-A8FD-A7173BCDD844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301414$43A5B56A-94E0-4561-A828-0436355E67D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"505c0610dcdce66bae1f88acca23b228639cd48d","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2007/Mezzini2007.11.1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301414$C6E562AD-B286-4887-9825-743B91C801CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301414$3421C5D2-530F-4DA2-97E4-0F1F7F2BB306","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb64807d98b0ef8eb7354ae68dabf8638b522ef9","datavalue":{"value":"5493580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301414$EA371980-D44F-4ACC-81D2-5AF2389DF8BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301414$637C3391-D271-4AD0-A745-FA95F37A951B","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":"Q5301414$45D3F14C-D2C4-48B3-B5F0-6B3FA7D02A75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fa49401ee3da3d7cf5fdf8c76c4c34a3346c33a","datavalue":{"value":"W2144989449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301414$7DC271C9-CD72-4053-92D8-1929C802FEDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ac9b914a7e1bccda552c577653f8ed87a98e447","datavalue":{"value":"10.7155/JGAA.00144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301414$4AC0FDAB-3B0A-4E0B-95B5-AA6430F5A35E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37c9be4a96e432a19758aee3baedd8e47a525a87","datavalue":{"value":{"entity-type":"item","numeric-id":763477,"id":"Q763477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364cbc088419e86b139034f2959c76ed18be5052","datavalue":{"value":{"amount":"+0.7183545827865601","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":"Q5301414$C2A6646E-684E-41B0-A235-5A01B964EFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc93bd437d8e2f32ac1d01da132816a8210c0e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3222861,"id":"Q3222861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d50d356e6dde79c4622f03bc07e4260c97440e","datavalue":{"value":{"amount":"+0.7082049250602722","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":"Q5301414$C4553403-B32D-46AB-ACAC-0F8DBD16A038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc277aa5f0bf92e87635b1e22ec75fece5e6051","datavalue":{"value":{"entity-type":"item","numeric-id":2458923,"id":"Q2458923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ef74bb795b1be2df75894e7b253f535bef2b35","datavalue":{"value":{"amount":"+0.7081984281539917","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":"Q5301414$84C83CD2-F78D-473B-94F5-C11F3F33517F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974917d633e4becc67ad53fb967616b38425cfe1","datavalue":{"value":{"entity-type":"item","numeric-id":5492954,"id":"Q5492954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f2b5bec1534e6c2b47b8e1232ae35134e28290","datavalue":{"value":{"amount":"+0.7065058946609497","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":"Q5301414$5D1EA406-74F7-4743-A453-BA948F6F2FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86669d691d08638048732e62268dad29fce28d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3450147,"id":"Q3450147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c51e0fcc89d16eff2db6ac452a052fdc3e967f","datavalue":{"value":{"amount":"+0.6990535855293274","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":"Q5301414$662AFEB1-1E03-40DE-90EA-3EE44EB4A5E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301414"}}}}}