{"entities":{"Q972328":{"pageid":974176,"ns":120,"title":"Item:Q972328","lastrevid":50991938,"modified":"2026-01-16T03:01:22Z","type":"item","id":"Q972328","labels":{"en":{"language":"en","value":"Improved algorithms for the continuous tree edge-partition problems and a note on ratio and sorted matrices searches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5711860"}},"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":"Q972328$88F47B69-0E32-4F2C-B263-7D188CB0C728","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5baa937d15ab5af0d6e638dc6c42526e59f0821","datavalue":{"value":{"text":"Improved algorithms for the continuous tree edge-partition problems and a note on ratio and sorted matrices searches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972328$C6DC046B-B52C-4052-8620-BAFC594CAE04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52cceae9646383f71b957f2cafe6891c07af183a","datavalue":{"value":"1201.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972328$831D8A2E-F31A-4242-BA29-ADFCE11F8495","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f477f3155ec02b6f608b675f8436e66a0ee1349","datavalue":{"value":{"entity-type":"item","numeric-id":972327,"id":"Q972327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$24332E57-30C0-4683-AEFB-1DFC7D17A531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7220b20e15972696f8f10910c7ee50353db6a21","datavalue":{"value":{"entity-type":"item","numeric-id":549669,"id":"Q549669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$2F94171D-3FB7-4036-8362-B95E47BD90DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$EE882B5D-57F2-4E15-9CC8-3F62CEAF1059","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$339865EC-A1FB-4CB1-9218-8F9A8F741D1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-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":"Q972328$E53771EA-A763-456C-9DC4-7116159408DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972328$A2A825CE-5C60-48F9-A5DB-D0F976494B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972328$C9CC0F15-9ADC-47A3-B76B-92498027E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972328$3C747B13-710C-44CD-AA04-3E2EFE467B1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08d18e2c66c0eb48236f80eb41136bbc3436bfbc","datavalue":{"value":"5711860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972328$0EC663F6-4D79-4218-AE3F-FAED0677C5DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ef7315e70880a4908bc221e4019c4dae8e4003","datavalue":{"value":"tree partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q972328$AB0F7F77-3E17-431F-9926-D8E1E8511FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634fbdc5ea95f73adfd84de48af35d7879e6376a","datavalue":{"value":"parametric search","type":"string"},"datatype":"string"},"type":"statement","id":"Q972328$728D27B0-ECD0-496B-8331-9B38976E6930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af104f37a5c1de5c4b3a61cbb204c59db7c54f3","datavalue":{"value":"rational search","type":"string"},"datatype":"string"},"type":"statement","id":"Q972328$CA6B7C8C-6346-4B57-B6D2-E9E95F872BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"851297639664f5cf5ea9807be3b9783b1edf46be","datavalue":{"value":"ratio search","type":"string"},"datatype":"string"},"type":"statement","id":"Q972328$DE76C096-9CFE-4A45-83FE-0060E350BAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e8d71940b40a662b6eeb6d28798671e562e7921","datavalue":{"value":"sorted matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q972328$CDD664B0-C460-4179-9EA5-FAA9739FF171","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":"Q972328$2E34CA14-E9A7-460F-8D85-2F8F99C15C0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6194f0a4a61cf17d610e3e760200ce17b0730c1d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.10.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q972328$7EA89341-A57E-43EC-9B05-E48D7F572CE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca7373b08a7386c5b72595db4b5758a86f9e4d04","datavalue":{"value":"W2032595672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972328$532CE4FE-AD20-4A01-85DD-D7D7437BE989","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d844b310b91902135642d810ef561d41a2da626","datavalue":{"value":{"entity-type":"item","numeric-id":3667953,"id":"Q3667953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$1F67B4A6-46E2-4281-B6A0-5D9268C661D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc4a0c974c8d69e00fdbe82fbf3a207c65e56f0","datavalue":{"value":{"entity-type":"item","numeric-id":3933759,"id":"Q3933759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$6E57465A-2265-4806-8540-849136159606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43843da0c82660a041ca2fba0cebc67d3841e556","datavalue":{"value":{"entity-type":"item","numeric-id":1850820,"id":"Q1850820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$B66C59CC-6CAC-43BB-AB12-6C2BCACDFB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$20717241-7BF1-45E6-BC27-D33833E87A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$238A8777-4B84-4CFB-905F-7A0C6F4B5952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676cc27b5aada7a96c79a1eb547915dcc61aac46","datavalue":{"value":{"entity-type":"item","numeric-id":3138951,"id":"Q3138951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$E8B57E7B-5BF0-4CAB-BDC3-ABFB97A3579F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0283a43b390ef575189e31d98dc7961c6be418a","datavalue":{"value":{"entity-type":"item","numeric-id":4037428,"id":"Q4037428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$A035A3DF-CACB-4255-AEF8-63EFEDA4FE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$3DB72716-B3BC-4890-88D9-F5224C5D0370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5465f1b4697cb4aa3011d0ab1e19b31c2fb25128","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$7231C94D-7FD4-4B96-8201-3B749ACC49B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54d9a50ce905904b05b117d46489470fa3e5f99","datavalue":{"value":{"entity-type":"item","numeric-id":1827846,"id":"Q1827846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$B14D14EC-FD8B-4078-9E5F-C470DC6D8C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850958b9f417774ba74e23f4eecca64f37585465","datavalue":{"value":{"entity-type":"item","numeric-id":1007565,"id":"Q1007565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$87DFCA69-8504-49E8-8827-707F42F662F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0355023ca5722772864f243fafafa186d59870","datavalue":{"value":{"entity-type":"item","numeric-id":1803677,"id":"Q1803677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$7702C718-D0FD-4983-9DEB-7CC8F7D69502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$0F3C918D-91B9-40D7-BAB9-E0F078E44D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$9095DA9E-43C7-4325-A2D9-5FF3FF5F1947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b311c4024db808d708b31fd83a801f5f7c3374e","datavalue":{"value":{"entity-type":"item","numeric-id":3670556,"id":"Q3670556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$FB6A80A0-B030-47F9-9715-F87033E03C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a33d346a49a94fe409c1ba4b4267f6860c367a1","datavalue":{"value":{"entity-type":"item","numeric-id":1259410,"id":"Q1259410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$A5B7840B-C557-4F2A-BA3B-006C58F2332F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a42ee58f9827e5374e9c19ea4c070afa6055eec","datavalue":{"value":{"entity-type":"item","numeric-id":3902511,"id":"Q3902511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$4A7D8A74-9E37-48A1-9323-D609D543D101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5b199f691353f91ee13f2c000f66d297f66567","datavalue":{"value":{"entity-type":"item","numeric-id":1252036,"id":"Q1252036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$4C3581D0-C38F-4979-8B97-43D3F325E37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a37d103b0980efe9ebda96b99dee36dba132e5b","datavalue":{"value":{"entity-type":"item","numeric-id":4176809,"id":"Q4176809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$DDED8D98-2B24-4FD5-A1AF-76C70080A470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3b977efadbddc811f0c8fe7c99266ad4fe5e63","datavalue":{"value":{"entity-type":"item","numeric-id":4712690,"id":"Q4712690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972328$9E46B5B8-47F4-4B3E-82FD-AB590D71A205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa6ec000369cc9cb0e18353f85d49ac6a516db9f","datavalue":{"value":"10.1016/J.DAM.2008.10.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972328$11A3C786-AF2B-41EB-9EF1-07077BDA05FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c89bdd39abf4bb48fa6bc12851496a4a6df7b31","datavalue":{"value":{"entity-type":"item","numeric-id":3511413,"id":"Q3511413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f82976e3db16253169e11afdad1b628b706127","datavalue":{"value":{"amount":"+0.9120439291000366","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":"Q972328$9F06FA03-B219-47E5-8E66-C3A7F2DED74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f635a00b08b4e3e381b48caa3ceabd1210dfdf1","datavalue":{"value":{"entity-type":"item","numeric-id":608252,"id":"Q608252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7385d1e7d5f6f7259b07a64aaede988966ec5a1c","datavalue":{"value":{"amount":"+0.8350063562393188","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":"Q972328$9E40CBA1-E763-49A0-9CEB-260F689A50AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef5b045131aaddc5a0ff394ea2866a545b22949","datavalue":{"value":{"entity-type":"item","numeric-id":1827846,"id":"Q1827846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a659abb5482dce45b3c5bf1ce68b0055ff7ff3f0","datavalue":{"value":{"amount":"+0.8267137408256531","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":"Q972328$BBD3AAA1-B339-46A4-9716-71C933DA544B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bde2f30c006c5e1c1b97bc5f6c5db7dbb78d9a2","datavalue":{"value":{"entity-type":"item","numeric-id":2370420,"id":"Q2370420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027edb97efa55fa30881a0d7eab3aade102ffbc8","datavalue":{"value":{"amount":"+0.805048942565918","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":"Q972328$447701B4-E3B2-4AB1-8C63-45C589F45F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f101b99620db61e5b8e32d3c2c05615678cad23f","datavalue":{"value":{"entity-type":"item","numeric-id":686520,"id":"Q686520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f60520594c2c361a0b5b06344aaf7bf7e0d3fb","datavalue":{"value":{"amount":"+0.7978381514549255","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":"Q972328$7967AE8B-7D7B-423F-849D-E373B31948B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:972328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:972328"}}}}}